課程代碼：02142

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

選擇題部分

注意事項(xiàng)：

1. 答題前，考生務(wù)必將自己的考試課程名稱、姓名、準(zhǔn)考證號(hào)用黑色字跡的簽字筆或鋼筆填寫在答題紙規(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ò)涂、多涂或未涂均無分。

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.樹形結(jié)構(gòu)                                                 D.線性結(jié)構(gòu)

3．在表長為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.�？諘r(shí)出棧產(chǎn)生“下溢”，棧滿時(shí)進(jìn)棧產(chǎn)生“上溢”

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

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