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

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

一、單項(xiàng)選擇題單項(xiàng)選擇題(本大題共15小題，每小題2分，共30分)在每小題列出的四個(gè)備選項(xiàng)中只有一個(gè)是符合題目要求的，請將其代碼填寫在題后的括號內(nèi)。錯(cuò)選、多選或未選均無分。

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

A.效率

B.難度

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

D.時(shí)間簡單度

2、挨次表便于()

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

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

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

D.按序號查找結(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[0..m-1]存放循環(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.入棧操作需要推斷棧滿，出棧操作需要推斷?？?/p>

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

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

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

6、A是一個(gè)10×10的對稱矩陣，若采納行優(yōu)先的下三角壓縮存儲，第一個(gè)元素,0的存儲地址為1，每個(gè)元素占一個(gè)存儲單元，則的地址為()

A.25

B.26

C.33

D.34

7、樹的后序遍歷等價(jià)于該樹對應(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-1)/2

C.n(n+1)/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、對線性表進(jìn)行二分查找時(shí)，要求線性表必需是()

A.挨次存儲

B.鏈?zhǔn)酱鎯?/p>

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

D.鏈?zhǔn)酱鎯η野搓P(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.刪