2022年自考專業(yè)（計(jì)算機(jī)網(wǎng)絡(luò)）數(shù)據(jù)結(jié)構(gòu)考試

真題及答案

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

30分）在每小題列出的四個(gè)備選項(xiàng)中只有一個(gè)是符合題目要求的，請(qǐng)

將其代碼填寫在題后的括號(hào)內(nèi)。錯(cuò)選、多選或未選均無(wú)分。

1、算法的時(shí)間簡(jiǎn)單度表征的是（）

A.算法的可讀性

B.算法的難易程度

C.執(zhí)行算法所耗費(fèi)的時(shí)間

D.執(zhí)行算法所耗費(fèi)的存儲(chǔ)空間

2、對(duì)需要頻繁插入和刪除結(jié)點(diǎn)的線性表，適合的存儲(chǔ)方式是（）

A.挨次儲(chǔ)存

B.鏈?zhǔn)酱鎯?chǔ)

C.索引存儲(chǔ)

D.散列存儲(chǔ)

3、在頭指針為head的循環(huán)鏈表中，推斷指針變量P指向尾結(jié)點(diǎn)的

條件是（）

A.p->next->next==head

B.p->next==head

C.p->next->next==NULL

D.p->next==NULL

4、迪杰斯特拉（Dijkstra）算法的功能是（）

A.求圖中某頂點(diǎn)到其他頂點(diǎn)的最短路徑

B.求圖中全部頂點(diǎn)之間的最短路徑

C.求圖的最小生成樹

D.求圖的拓?fù)渑判蛐蛄?/p>

5、若棧的進(jìn)棧序列為1,2,3,4,5,則經(jīng)過(guò)出入棧操作不行能

獲得的出棧序列是（）

A.4,5,3,2,1

B.4,3,5,1,2

C.1,2,3,4,5

D.5,4,3,2,1

6、A是7義4的二維數(shù)組，按行優(yōu)先方式挨次存儲(chǔ)，元素A[0][0]

的存儲(chǔ)地址為1000,若每個(gè)元素占2個(gè)字節(jié)，則元素A[3][3]的存

儲(chǔ)地址為（）

A.1015

B.1016

C.1028

D.1030

7、深度為4的完全二叉樹的結(jié)點(diǎn)數(shù)至少為（）

A.4

B.8

C.13

D.15

8、若采納鄰接矩陣A存儲(chǔ)有向圖G,則結(jié)點(diǎn)k的入度等于A中（）

A.結(jié)點(diǎn)k對(duì)應(yīng)行元素之和

B.結(jié)點(diǎn)k對(duì)應(yīng)列元素之和

C.結(jié)點(diǎn)k對(duì)應(yīng)行和列元素之和

D.非零元素之和

9、無(wú)向圖G的鄰接矩陣肯定是（）

A.對(duì)稱矩陣

B.對(duì)角矩陣

C.三角矩陣

D.單位矩陣

10、下列關(guān)于有向帶權(quán)圖G的敘述中，錯(cuò)誤的是（）

A.圖G的任何一棵生成樹都不含有回路

B.圖G生成樹所含的邊數(shù)等于頂點(diǎn)數(shù)減1

C.圖G含有回路時(shí)無(wú)法得到拓?fù)湫蛄?/p>

D.圖G的最小生成樹總是唯一的

11、在下列排序算法中，關(guān)鍵字比較次數(shù)與初始排列次序無(wú)關(guān)的是

）

A.冒泡排序

B.希爾排序

C.直接插入排序

D.直接選擇排序

12、對(duì)下圖進(jìn)行拓?fù)渑判?，可以得到的拓?fù)湫蛄惺?)

A.abcde

B.bacde

C.bcade

D.abdce

13、下列線性表中，能使用二分查找的是()

A.挨次存儲(chǔ)(2,12,5,6,9,3,89,34,25)

B.鏈?zhǔn)酱鎯?chǔ)(2,12,5,6,9,3,89,34,25)

C.挨次存儲(chǔ)(2,3,5,6,9,12,25,34,89)

D.鏈?zhǔn)酱鎯?chǔ)(2,3,5,6,9,12,25,34,89)

14、在下列查找方法中，平均查找長(zhǎng)度與結(jié)點(diǎn)數(shù)量無(wú)直接關(guān)系的是

)

A.挨次查找

B.分塊查找

C.散列查找

D.基于B樹的查找

15、下列排序算法中，時(shí)間簡(jiǎn)單度為的算法是()

A.快速排序

B.冒泡排序

C