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

數據結構試題

課程代碼：02331

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

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

1．抽象數據類型的三個組成部分分別為（　　　）

A．數據對象、數據關系和基本操作

B．數據元素、邏輯結構和存儲結構

C．數據項、數據元素和數據類型

D．數據元素、數據結構和數據類型

2．若算法中語句的最大頻度為T(n)=2006n+6nlogn+29log²n,則其時間復雜度為（　　?。?/span>

A．O(logn) B．O(n)

C．O(nlogn) D．O(log²n)

3．若線性表的插入和刪除操作頻繁地在表頭或表尾位置進行，則更適宜采用的存儲結構為

（　　?。?/span>

A．無頭結點的雙向鏈表 B．帶尾指針的循環鏈表

C．無頭結點的單鏈表 D．帶頭指針的循環鏈表

4．上溢現象通常出現在（　　?。?/span>

A．順序棧的入棧操作過程中 B．順序棧的出棧操作過程中

C．鏈棧的入棧操作過程中 D．鏈棧的出棧操作過程中

5．已知串s=″aabacbabcaccab″，串t1=″abc″,串t2=″cba″,函數index(s,t)的返回值為串t在串s中首次出現的位置，則能求得串″abcacba″的操作序列為（　　　）

A．substr (s1,s,6,index(s,t1)); substr (s2,s,index(s,t1),1);strcat(s1,s2);

B．substr (s1,s,7,index(s,t1)); substr (s2,s,index(s,t1),1);strcat(s2,s1);

C．substr(s1,s,6,index(s,t2)); substr(s2,s,index(s,t2),3);strcat(s1,s2);

D．substr(s1,s,6,index(s,t2)); substr(s2,s,index(s,t2),3);strcat(s2,s1);

6．對廣義表L=((a,b),((c,d),(e,f)))執行head(tail(head(tail(L))))操作的結果是（　　　）

A．d B．e

C．(e) D．(e,f )