自考專業(yè)(計算機網(wǎng)絡)數(shù)據(jù)結構考試真題及答案7

0233年自考專業(yè)(計算機網(wǎng)絡)數(shù)據(jù)結構考試

真題及答案

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

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

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

1、下列選項中，不屬于線性結構特征的是()

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

B.結構中只有一個開頭結點

C.結構中只有一個終端結點

D.每個結點都僅有一個直接前驅(qū)

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

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

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

A.j-i-1

B.j-i

C.j-i-+l

D.i-j

3、若用一個大小為7的數(shù)組作為循環(huán)隊列的存儲結構,且當前rear

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

元素及加入兩個元素，請問這3個操作之前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個葉結點都在同一層中且每個分支

結點都有兩個孩子結點。樹中包含的結點數(shù)是()

A.k

B.2k-1

C.

D.

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

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

A.cedba

B.decba

C.ecdba

D.ecbad

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

)

A.m

B.n-1

C.n-m

D.n+m

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

A.1,2,1,2

B.2,2,1,1

C.3,4,2,3

D.4,4,2,2

9、若對下列無向圖進行深度優(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的拓撲序列是0

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、下列排序算法中，在每一趟都能選出一個元素放到其最終位置

上的是（）

A.插入排序

B.希爾排序

C.歸并排序

D.直接選擇排序

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

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

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

A.冒泡排序

B.希爾排序

C.歸并排序

D.基數(shù)排序

13、設有序表為｛9,12,21,32,41,45,52）,當二分查找值為

52的結點時，元素之間的比較次數(shù)是（）

A.1

B.2

C.3

D.4

14、下列選項中，既能在挨次存儲結構也能在鏈式存儲結構上進行

查找的方法是（）

A.散列查找

B.挨次查找

C.二分查找

D.以上選項均不能

15、在一棵5階