絕密 ★ 考試結束前

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

數據結構導論試題

課程代碼：02142

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

選擇題部分

注意事項：

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

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

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

在每小題列出的四個備選項中只有一個是符合題目要求的，請將其選出并將“答題紙”的相應代碼涂黑。錯涂、多涂或未涂均無分。

1．下列幾種算法時間復雜度中，最大的是

A．O（1）                                                 B.O（n）

C.O（nlog₂n）                                             D.O（n²）

2．數據結構中結點按邏輯關系依次排列形成一條“鏈”的結構是

A．集合                                                      B.圖結構

C.樹形結構                                                 D.線性結構

3．在表長為100的順序表中做插入運算，平均移動元素的次數為

A．25                                                         B.33

C.50                                                            D.100

4．已知尾指針的單向循環(huán)鏈表中，在第一個結點后面插入一個新結點，該算法的時間復雜度為

A．O（1）                                                 B.O（log₂n）

C.O（n）                                                    D.O(n²)

5．下列表述正確的是

A．?？諘r出棧產生“上溢”，棧滿時進棧產生“下溢”

B.?？諘r出棧產生“下溢”，棧滿時進棧產生“上溢”

C.棧空時出棧和棧滿時進棧均產生“上溢”

D.?？諘r出棧和棧滿時進棧均產生“下溢”

6.隊列操作的原則是

A.先進先出                                                 B.后進先出

C.先進后出        &nb