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

0233年自考專業(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、數(shù)據(jù)結(jié)構(gòu)不包含的內(nèi)容是（）

A.數(shù)據(jù)的元素來源

B.數(shù)據(jù)的規(guī)律結(jié)構(gòu)

C.數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)

D.對數(shù)據(jù)施加的操作

2、下列選項(xiàng)中，屬于規(guī)律結(jié)構(gòu)的是（）

A.循環(huán)隊(duì)列

B.二叉樹

C.散列表

D.鄰接表

3、下列選項(xiàng)中，屬于挨次存儲(chǔ)結(jié)構(gòu)優(yōu)點(diǎn)的是（）

A.插入運(yùn)算便利

B.刪除運(yùn)算便利

C.存儲(chǔ)密度大

D.便利存儲(chǔ)各種規(guī)律結(jié)構(gòu)

4、某線性表中最常用的操作是在最終一個(gè)元素之后插入一個(gè)元素

和刪除第一個(gè)元素，則下列存儲(chǔ)結(jié)構(gòu)中，最節(jié)約運(yùn)算時(shí)間的是（）

A.單鏈表

B.僅有頭指針的單循環(huán)鏈表

C.雙向鏈表

D.僅有尾指針的單循環(huán)鏈表

5、用不帶頭結(jié)點(diǎn)的單鏈表存儲(chǔ)隊(duì)列，在進(jìn)行刪除運(yùn)算時(shí)（）

A.僅修改頭指針

B.僅修改尾指針

C.頭、尾指針肯定都要修改

D.頭、尾指針可能都要修改

6、二維數(shù)組M,行下標(biāo)取值范圍為0~8,列下標(biāo)取值范圍為1?10,若

按行優(yōu)先存儲(chǔ)時(shí),元素M[8][5]的存儲(chǔ)地址為ar,則按列優(yōu)先存儲(chǔ)時(shí),

地址ar存儲(chǔ)的數(shù)組元素應(yīng)（）

A.M[8]5]

B.M[5]8]

C.M[3]10]

D.M[0]9]

7、依據(jù)二叉樹的定義,3個(gè)結(jié)點(diǎn)構(gòu)成的二叉樹的樹型有（）

A.2種

B.3種

C.4種

D.5種

8、一棵有序樹可轉(zhuǎn)換為一棵二叉樹，樹的后序遍歷對應(yīng)二叉樹的

()

A.前序遍歷

B.中序遍歷

C.后序遍歷

D.以上都不對

9、若圖G的鄰接表中有奇數(shù)個(gè)表結(jié)點(diǎn)，則6是()

A.含奇數(shù)個(gè)頂點(diǎn)的圖

B.無向圖

C.含偶數(shù)個(gè)頂點(diǎn)的圖

D.有向圖

10、若用鄰接矩陣存儲(chǔ)有向圖，矩陣主對角線以下的元素均為零,

則關(guān)于該圖拓?fù)渑判蛐蛄械慕Y(jié)論是()

A.存在，且唯一

B.存在，且不唯一

C.存在，可能不唯一

D.無法確定是否存在

11、假如無向圖G的最小生成樹T中含有邊(a,b)和(a,c),則下列

選項(xiàng)中，肯定不在T中的邊是()題11圖

A.(b,c)

B.(b,d)

C.(c,d)

D.(c,e)

12、下列排序算法中，在每一趟都能選出一個(gè)元素放到其最終位置

上的是()

A.插入排序

B.希爾排序

C.歸并排序

D.堆排序

13、若數(shù)據(jù)元素序列11,列,15,7,8,9,23,2,5是采納下列排序方法

之一得到的其次趟排序后的結(jié)果,則該排序算法是()

A.冒泡排序

B.插入排序

C.選擇排序

D.歸并排序

14、線性表采納挨次存儲(chǔ)或鏈?zhǔn)酱鎯?chǔ)，對其進(jìn)行查找的方法應(yīng)是

()

A.挨次查找

B.二分查找

C.散列查找

D.索引查找

15、設(shè)有序表為(1,3,9,12,32,41,45,62,75,77,82),采納二分查找

法查找關(guān)鍵字75,查找過程中關(guān)鍵字之間的比較次數(shù)是()

A.1

B.2

C.3

D