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

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ò)選、多選或未選均無分。

1、一個(gè)算法的時(shí)間耗費(fèi)的數(shù)量級(jí)稱為該算法的（）

A.效率

B.難度

C.可實(shí)現(xiàn)性

D.時(shí)間簡(jiǎn)單度

2、挨次表便于（）

A.插入結(jié)點(diǎn)

B.刪除結(jié)點(diǎn)

C.按值查找結(jié)點(diǎn)

D.按序號(hào)查找結(jié)點(diǎn)

3、設(shè)帶頭結(jié)點(diǎn)的單循環(huán)鏈表的頭指針為head,指針變量P指向尾

結(jié)點(diǎn)的條件是（）

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

B.p->next==head

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

D.p->next==NULL

4、設(shè)以數(shù)組A[O..mT]存放循環(huán)隊(duì)列，front指向隊(duì)頭元素，rear

指向隊(duì)尾元素的下一個(gè)位置，則當(dāng)前隊(duì)列中的元素個(gè)數(shù)為（）

A.（rear-front+m）%m

B.rear-front+1

C.（front-rear+m）%m

D.（rear-front）%m

5、下列關(guān)于挨次棧的敘述中，正確的是（）

A.入棧操作需要推斷棧滿，出棧操作需要推斷棧空

B.入棧操作不需要推斷棧滿，出棧操作需要推斷?？?/p>

C.入棧操作需要推斷棧滿，出棧操作不需要推斷?？?/p>

D.入棧操作不需要推斷棧滿，出棧操作不需要推斷?？?/p>

6、A是一個(gè)10X10的對(duì)稱矩陣,若采納行優(yōu)先的下三角壓縮存儲(chǔ)，

第一個(gè)元素,0的存儲(chǔ)地址為1,每個(gè)元素占一個(gè)存儲(chǔ)單元，則的地址

為（）

A.25

B.26

C.33

D.34

7、樹的后序遍歷等價(jià)于該樹對(duì)應(yīng)二叉樹的（）

A.層次遍歷

B.前序遍歷

C.中序遍歷

D.后序遍歷

8、使用二叉線索樹的目的是便于（）

A.二叉樹中結(jié)點(diǎn)的插入與刪除

B.在二叉樹中查找雙親

C.確定二叉樹的高度

D.查找一個(gè)結(jié)點(diǎn)的前趨和后繼

9、設(shè)無向圖的頂點(diǎn)個(gè)數(shù)為n,則該圖邊的數(shù)目最多為（

A.n-1

B.n（n-l）/2

C.n（n+l）/2

D.

10、可進(jìn)行拓?fù)渑判虻膱D只能是（）

A.有向圖

B.無向圖

C.有向無環(huán)圖

D.無向連通圖

11、下列排序方法中穩(wěn)定的是（）

A.直接插入排序

B.直接選擇排序

C.堆排序

D.快速排序

12、下列序列不為堆的是(

A.75,45,65,30,15,25

B.75,65,45,30,25,15

C.75,65,30,15,25,45

D.75,45,65,25,30,15

13、對(duì)線性表進(jìn)行二分查找時(shí)，要求線性表必需是()

A.挨次存儲(chǔ)

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

C.挨次存儲(chǔ)且按關(guān)鍵字有序

D.鏈?zhǔn)酱鎯?chǔ)且按關(guān)鍵字有序

14、分別用以下序列生成二叉排序樹，其中三個(gè)序列生成的二叉排

序樹是相同的，不同的序列是()

A.(4,1,2,3,5)

B.(4,2,3,1,5)

C.(4,5,2,1,3)

D.(4,2,1,5,3)

15、下列關(guān)于m階B樹的敘述中，錯(cuò)誤的是()

A.每個(gè)結(jié)點(diǎn)至多有m個(gè)關(guān)鍵字

B.每個(gè)結(jié)點(diǎn)至多有m棵子樹

C.插入關(guān)鍵字時(shí)，通過結(jié)點(diǎn)分裂使樹高增加

D.刪除關(guān)鍵字