絕密 ★ 考試結束前

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

數據結構導論試題

課程代碼：02142

請考生按規定用筆將所有試題的答案涂、寫在答題紙上。

選擇題部分

注意事項：

1. 答題前，考生務必將自己的考試課程名稱、姓名、準考證號用黑色字跡的簽字筆或鋼筆填寫在答題紙規定的位置上。

2. 每小題選出答案后，用2B鉛筆把答題紙上對應題目的答案標號涂黑。如需改動，用橡皮擦干凈后，再選涂其他答案標號。不能答在試題卷上。

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

在每小題列出的四個備選項中只有一個是符合題目要求的。錯選、多選或未選均無分。

1.下面幾種算法時間復雜度階數中，值最大的是

A.O(nlog₂n) B.O(n²)

C.O(n) D.O(2ⁿ)

2.即使輸入非法數據，算法也能適當地做出反應或進行處理，不會產生預料不到的運行結果，這種算法好壞的評價因素稱為

A.正確性 B.易讀性

C.健壯性 D.時空性

3.設順序表的長度為100，則在第40個元素之后插入一個元素所需移動元素的個數為

A.40 B.60

C.61 D.100

4.設帶頭結點的單循環鏈表的頭指針為head，則判斷該鏈表是否為空的條件是

A. head->next==head B. head->next==NULL

C. head!=NULL D. head==NULL

5.在鏈棧的運算中，不需要判斷棧是否為空的是

A.出棧 B.進棧

C.取棧頂元素 D.求鏈棧的元素個數