试题一（１５分）
阅读下列函数说明和Ｃ代码，将应填入其中__(n)__处的字句写在答卷的对应栏内。
【函数1.1说明】
设链表结点的类型为
typedef struct elem{ int val;
struct elem *next;
}intNode;
函数merge(int *a,int *b)是将两个升序链表a和b合并成一个升序链表。
【函数1.1】
intNode *merge(intNode *a,intNode *b)
{ intNode *h=a,*p,*q;
while(b)
{ for (p=h;p&&p->val<b->val;q=p,p=p->next);
if (p==h) __(1)__;else __(2)__;
q=b;b=b->next; __(3)__;
}
return h;
}
【函数1.2说明】
递归函数dec(int a[],int n)判断数组a[]的前n个元素是否是不递增的。不递增返回１，否则返回０。
【函数1.2】
int dec(int a[],int n)
&n此文共有8页 上一页 1 2 3 4 5 6 7 8 下一页 |
