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

數據結構試題

課程代碼：02331

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

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

1．數據結構是（　　　）

A．一種數據類型

B．數據的存儲結構

C．一組性質相同的數據元素的集合

D．相互之間存在一種或多種特定關系的數據元素的集合

2．算法分析的目的是（　　　）

A．辨別數據結構的合理性

B．評價算法的效率

C．研究算法中輸入與輸出的關系

D．鑒別算法的可讀性

3．在線性表的下列運算中，不改變數據元素之間結構關系的運算是（　　　）

A．插入 B．刪除

C．排序 D．定位

4．若進棧序列為1，2，3，4，5，6，且進棧和出棧可以穿插進行，則可能出現的出棧序列為（　　　）

A．3，2，6，1，4，5 B．3，4，2，1，6，5

C．1，2，5，3，4，6 D．5，6，4，2，3，1

5．設串sl=″Data Structures with Java″,s2=″it″，則子串定位函數index(s1,s2)的值為

（　　　）

A．15 B．16

C．17 D．18

6．二維數組A[8][9]按行優先順序存儲，若數組元素A[2][3]的存儲地址為1087，A[4][7]的存儲地址為1153，則數組元素A[6][7]的存儲地址為（　　　）

A．1207 B．1209

C．1211 D．1213