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

數據結構導論試題

課程代碼：02142

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

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

1.從邏輯上可以把數據結構分為(　　　)

A.動態結構、靜態結構 B.順序結構、鏈式結構

C.線性結構、非線性結構 D.初等結構、構造型結構

2.關于算法的描述，不正確的是(　　　)

A.算法最終必須由計算機程序實現

B.所謂時間復雜度是指最壞情況下，估算算法執行時間的一個上界

C.健壯的算法不會因非法的輸入數據而出現莫名其妙的狀態

D.算法的優劣與算法描述語言無關

3.在單鏈表中，存儲每個結點需要有兩個域，一個是數據域，另一個是指針域，指針域指向該結點的(　　　)

A.直接前趨 B.直接后繼

C.開始結點 D.終端結點

4.將兩個各有n個元素的有序表合并成一個有序表，其最少的比較次數為(　　　)

A.n  B.2n-1

C.2n  D.n²

5.棧和隊列共同具有的特點是(　　　)

A.都是先進后出 B.都是先進先出

C.只允許在端點進行操作運算 D.既能先進先出，也能先進后出

6.若用一個有6個單元的數組來實現循環隊列，rear和front的初值分別為0和3。則從隊列中刪除一個元素，再添加兩個元素后，rear和front的值分別為(　　　)

A.1和5 B.2和4

C.4和2 D.5和1

7.數組A［0..5］［0..5］的每個元素占5個字節，將其以列為主序存儲在起始地址為1000的內存單元中，則元素A［5］［5］的地址是(　　　)

A.1175 B.1180

C.1205 D.1210