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的有序線性表中進行二分查找。最壞的情況下，需要的比較次數(shù)為 【2】 。

　　【參考答案】

　　【2】log2n