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

數據結構試題

課程代碼：02331

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

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

1．在數據結構中，數據的邏輯結構可以分成（　　　）

A．內部結構和外部結構   B．線性結構和非線性結構

C．緊湊結構和非緊揍結構   D．動態結構和靜態結構

2．在以單鏈表為存儲結構的線性表中，數據元素之間的邏輯關系用（　　　）

A．數據元素的相鄰地址表示  B．數據元素在表中的序號表示

C．指向后繼元素的指針表示  D．數據元素的值表示

3．設p指向單鏈表中的一個結點，s指向待插入的結點，則下述程序段的功能是（　　　）

　　　　　s -> next = p -> next;    p -> next = s;

          t = p -> data;     p -> data = s -> data;    s ->data = t;

A．結點*p與結點*s的數據域互換

B．在p所指結點的元素之前插入元素

C．在p所指結點的元素之后插入元素

D．在結點*p之前插入結點*s

4．棧和隊列都是（　　　）

A．限制存取位置的線性結構  B．順序存儲的線性結構

C．鏈式存儲的線性結構   D．限制存取位置的非線性結構

5．若數組s[0..n-1]為兩個棧s1和s2的共用存儲空間，且僅當s[0..n-1]全滿時，各棧才不能進行進棧操作，則為這兩個棧分配空間的最佳方案是：s1和s2的棧頂指針的初值分別為（　　　）

A．1和n+1      B．1和n/2

C．－1和n      D．－1和n+1

6．執行下列程序段后，串X的值為（　　　）

S=〞abcdefgh〞;   T=〞xyzw〞;

    substr (X,S,2,strlen(T));

substr (Y,S, stelen(T),2);

strcat (X,Y);

A．〞cdefgh〞      B．〞cdxyzw〞

C．〞cdefxy〞      D．〞cdefef〞

7．多維數組之所以有行優先順序和列優先順序兩種存儲方式是因為（　　　）

A．數組的元素處在行和列兩個關系中 B．數組的元素必須從左到右順序排列

C．數組的元素之間存在次序關系  D．數組是多維結構，內存是一維結構