全國2004年1月高等教育自學考試

數據結構導論試題

課程代碼：02142

一、單項選擇題（本大題共15小題，每小題2分，共30分）

在每小題列出的四個備選項中只有一個是符合題目要求的，請將其代碼填寫在題后的括號內。錯選、多選或未選均無分。

1．下列數據組織形式中，（　　　）的各個結點可以任意鄰接。

A．集合       B．樹形結構

C．線性結構      D．圖狀結構

2．設某二維數組A［1..n，1..n］，則在該數組中用順序查找法查找一個元素的時間復雜性的量級為（　　　）

A．O（log₂n）     B．O(n)

C．O(nlog₂n)      D．O(n²)

3．在線性表的下列存儲結構中，讀取元素花費時間最少的是（　　　）

A．單鏈表      B．雙鏈表

C．循環鏈表      D．順序表

4．將一個頭指針為p的單鏈表中的元素按與原單鏈表相反的次序存放，則下列算法段中的空白處應為

q=NULL;

while (p!=NULL)

{

（　　　）

}

p=q;

A．r=q; q=p; p=p -> next; q -> next=r;

B．q=p; r=q; p=p -> next; q -> next=r;

C．r=q; p=p -> next; q=p; q -> next=r;

D．q=p; p=p -> next; r=q; q -> next=r;

5．數組通常具有兩種基本運算，即（　　　）

A．創建和刪除     B．索引和修改

C．讀和寫      D．排序和查找

6．除根結點外，樹上每個結點（　　　）

A．可有任意多個孩子、任意多個雙親

B．可有任意多個孩子、一個雙親

C．可有一個孩子、任意多個雙親

D．只有一個孩子、一個雙親