絕密 ★ 考試結(jié)束前

全國(guó)2013年10月高等教育自學(xué)考試

數(shù)據(jù)結(jié)構(gòu)導(dǎo)論試題

課程代碼：02142

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

選擇題部分

注意事項(xiàng)：

1. 答題前，考生務(wù)必將自己的考試課程名稱(chēng)、姓名、準(zhǔn)考證號(hào)用黑色字跡的簽字筆或鋼筆填寫(xiě)在答題紙規(guī)定的位置上。

2. 每小題選出答案后，用2B鉛筆把答題紙上對(duì)應(yīng)題目的答案標(biāo)號(hào)涂黑。如需改動(dòng)，用橡皮擦干凈后，再選涂其他答案標(biāo)號(hào)。不能答在試題卷上。

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

在每小題列出的四個(gè)備選項(xiàng)中只有一個(gè)是符合題目要求的，請(qǐng)將其選出并將“答題紙”的相應(yīng)代碼涂黑。錯(cuò)涂、多涂或未涂均無(wú)分。

1．下列幾種算法時(shí)間復(fù)雜度中，最大的是

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

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

2．?dāng)?shù)據(jù)結(jié)構(gòu)中結(jié)點(diǎn)按邏輯關(guān)系依次排列形成一條“鏈”的結(jié)構(gòu)是

A．集合                                                      B.圖結(jié)構(gòu)

C.樹(shù)形結(jié)構(gòu)                                                 D.線性結(jié)構(gòu)

3．在表長(zhǎng)為100的順序表中做插入運(yùn)算，平均移動(dòng)元素的次數(shù)為

A．25                                                         B.33

C.50                                                            D.100

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

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

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

5．下列表述正確的是

A．?？諘r(shí)出棧產(chǎn)生“上溢”，棧滿時(shí)進(jìn)棧產(chǎn)生“下溢”

B.棧空時(shí)出棧產(chǎn)生“下溢”，棧滿時(shí)進(jìn)棧產(chǎn)生“上溢”

C.?？諘r(shí)出棧和棧滿時(shí)進(jìn)棧均產(chǎn)生“上溢”

D.棧空時(shí)出棧和棧滿時(shí)進(jìn)棧均產(chǎn)生“下溢”

6.隊(duì)列操作的原則是

A.先進(jìn)先出                                                 B.后進(jìn)先出

C.先進(jìn)后出        &nb