全國2011年10月高等教育自學考試

數據結構試題

課程代碼：02331

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

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

1、在數據的邏輯結構中，樹結構和圖結構都是（   ）

A.非線性結構  B.線性結構

C.動態結構 D.靜態結構

2.在一個長度為n的順序表中插入一個元素的算法的時間復雜度為（   ）

A.O（1） B.Ｏ（log n）

C.O（n） D.O（n²）

3.指針p1和p2分別指向兩個無頭結點的非空單循環鏈表中的尾結點，要將兩個鏈表鏈接成一個新的單循環鏈表，應執行的操作為（   ）

A.p1－＞next=p2－＞next;p2－＞next=p1－＞next;

B. p2－＞next=p1－＞next;p1－＞next=p2－＞next;

C. p=p2－＞next; p1－＞next=p;p2－＞next=p1－＞next;

D. p=p1－＞next; p1－＞next= p2－＞next；p2－＞next=p;

4.設棧的初始狀態為空，入棧序列為1，2，3，4，5，6，若出棧序列為2，4，3，6，5，1，則操作過程中棧中元素個數最多時為（   ）

A.2個 B.3個

C.4個 D.6個

5.隊列的特點是（   ）

A.允許在表的任何位置進行插入和刪除

B.只允許在表的一端進行插入和刪除

C.允許在表的兩端進行插入和刪除

D.只允許在表的一端進行插入，在另一端進行刪除

6.一個鏈串的結點類型定義為

﹟define NodeSize  6

typedef struct node{

      char data[NodeSize];

      struct node*next;

}LinkStrNode;

如果每個字符占1個字節，指針占2個字節，該鏈串的存儲密度為（   ）

A.1/3 B.1/2

C.2/3 D.3/4