2009年9月计算机等级考试二级C语言模拟试题(13)

　　(50)若以下定义:

　　struct link

　　{int data;

　　struct link *next;

　　} a,b,c,*p,*q;

　　且变量a和b之间已有如下图所示的链表结构:

　　指针p指向变量a,q指向变量c。则能够把c插入到a和b 之间并形成新的链表的语句组是:

　　A)a.next=c; c.next=b; B)p.next=q; q.next=p.next;

　　C)p->next=&c; q->next=p->next; D)(*p).next=q; (*q).next=&b;

　　【参考答案】D

　　二、填空题

　　(1)算法的基本特征是可行性、确定性、 【1】 和拥有足够的情报。

　　【参考答案】

　　【1】有穷性

　　(2)在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为 【2】 。

　　【参考答案】

　　【2】log2n