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

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

真題及答案

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

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

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

1、下列選項(xiàng)中，不屬于線性結(jié)構(gòu)特征的是()

A.數(shù)據(jù)元素之間存在線性關(guān)系

B.結(jié)構(gòu)中只有一個(gè)開頭結(jié)點(diǎn)

C.結(jié)構(gòu)中只有一個(gè)終端結(jié)點(diǎn)

D.每個(gè)結(jié)點(diǎn)都僅有一個(gè)直接前驅(qū)

2、設(shè)17個(gè)元素的挨次表中，若將第i(l=in)個(gè)元素移動(dòng)到第j

(lj=n,ij)個(gè)位置，不轉(zhuǎn)變除e外其他元素的相對(duì)次序，則需移動(dòng)

的表中元素的個(gè)數(shù)是()

A.j-i-1

B.j-i

C.j-i-+l

D.i-j

3、若用一個(gè)大小為7的數(shù)組作為循環(huán)隊(duì)列的存儲(chǔ)結(jié)構(gòu),且當(dāng)前rear

和front的值分別為2和4,在此之前的操作是從隊(duì)列中刪除了一個(gè)

元素及加入兩個(gè)元素，請問這3個(gè)操作之前rear和front的值分別

是()

A.0和1

B.0和3

C.3和6

D.4和5

4、已知廣義表LS=(((a)),((b,(c)),(d,(e,f))),0),LS的

長度是()

A.2

B.3

C.4

D.5

5、一棵完全二叉樹T的全部k個(gè)葉結(jié)點(diǎn)都在同一層中且每個(gè)分支

結(jié)點(diǎn)都有兩個(gè)孩子結(jié)點(diǎn)。樹中包含的結(jié)點(diǎn)數(shù)是()

A.k

B.2k-1

C.

D.

6、假如某二叉樹的前序遍歷序列為abced,中序遍歷序列為cebda,

則該二叉樹的后序遍歷序列是()

A.cedba

B.decba

C.ecdba

D.ecbad

7、一個(gè)森林有m棵樹，頂點(diǎn)總數(shù)為n,則森林中含有的總邊數(shù)是

)

A.m

B.n-1

C.n-m

D.n+m

8、設(shè)圖的鄰接矩陣A如下所示。各頂點(diǎn)的度依次是()

A.1,2,1,2

B.2,2,1,1

C.3,4,2,3

D.4,4,2,2

9、若對(duì)下列無向圖進(jìn)行深度優(yōu)先遍歷，得到的正確遍歷序列是()

A.h,c,a,b,d,e,g,f

B.e,a,f,g,b,h,c,d

C.d,b,c,a,h,e,f,g

D.a,b,c,d,h,e,f,g

10、己知有向圖G如下所示，G的拓?fù)湫蛄惺?

A.a,b,e,c,d,f,g

B.a,c,b,f,d,e,g

C.a,C,d,e,b,f,g

D.a,c,d,f,b,e,g

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

上的是（）

A.插入排序

B.希爾排序

C.歸并排序

D.直接選擇排序

12、對(duì)一組數(shù)據(jù)（2,12,16,88,5,10）進(jìn)行排序，若前3趟排序

結(jié)果如下：第一趟：2,12,16,5,10,88其次趟：2,12,5,10,

16,88第三趟：2,5,10,12,16,88則采納的排序方法是（）

A.冒泡排序

B.希爾排序

C.歸并排序

D.基數(shù)排序

13、設(shè)有序表為｛9,12,21,32,41,45,52）,當(dāng)二分查找值為

52的結(jié)點(diǎn)時(shí)，元素之間的比較次數(shù)是（）

A.1

B.2

C.3

D.4

14、下列選項(xiàng)中，既能在挨次存儲(chǔ)結(jié)構(gòu)也能在鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)上進(jìn)行

查找的方法是（）

A.散列查找

B.挨次查找

C.二分查找

D.以上選項(xiàng)均不能

15、在一棵5階