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

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

真題及答案

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

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

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

1、下列選項中，屬于非線性數(shù)據(jù)結(jié)構(gòu)的是（）

A.隊列

B.棧

C.二叉排序樹

D.線性表

2、瑞士計算機科學(xué)家沃思教授曾指出：算法+數(shù)據(jù)結(jié)構(gòu)=程序。這

里的數(shù)據(jù)結(jié)構(gòu)指的是（）

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

B.數(shù)據(jù)的線性結(jié)構(gòu)和非線性結(jié)構(gòu).

C.數(shù)據(jù)的緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu)

D.數(shù)據(jù)的挨次結(jié)構(gòu)和鏈?zhǔn)浇Y(jié)構(gòu)

3、線性表挨次存儲時，規(guī)律上相鄰的兩個數(shù)據(jù)元素，其存儲地址

（）

A.一定相鄰

B.一定不相鄰

C.不肯定相鄰

D.可能不相鄰

4、數(shù)據(jù)元素1,2,3,4,5依次入棧，則不行能得到的出棧序列是

()

A.4,5,3,2,1

B.1,2,3,4,5

C.4,3,5,1,2

D.5,4,3,2,1

5、設(shè)挨次表首元素A[0]的存儲地址是4000,每個數(shù)據(jù)元素占5個

存儲單元,則元素A[20]的起始存儲地址是()

A.4005

B.4020

C.4100

D.4105

6、廣義表A=(a,(b,c,(e,f))),函數(shù)head(head(tail(A)))的運

算結(jié)果是()

A.a

B.b

C.c

D.e

7、設(shè)高度為h的二叉樹中，只有度為0和2的結(jié)點，則此類二

叉樹包含的結(jié)點數(shù)至少是()

A.2h

B.2h-l

C.2h+l

D.h+1

8、一棵非空二叉樹T的前序遍歷和后序遍歷序列正好相反,則T-

定滿意()

A.全部結(jié)點均無左孩子

B.全部結(jié)點均無右孩子

C.只有一個葉子結(jié)點

D.是一棵滿二叉樹

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

A.1,2,1,2

B.2,2,1,1

C.3,4,2,3

D.4,4,2,2

10、無向圖G如題10圖所示，從頂點a開頭進(jìn)行深度優(yōu)先遍歷，

下列遍歷序列中，正確的是()

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

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

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

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

11、設(shè)帶權(quán)連通圖G中含有n(Nl)個頂點，下列關(guān)于g的最小生

成樹T的敘述中，正確的是（）

A.T中可能含有回路

B.T中含有圖g的全部邊

C.T是唯一的，且含有n-1條邊

D.T可能不唯一，但權(quán)肯定相等

12、若要求對序列進(jìn)行穩(wěn)定的排序，則在下列選項中應(yīng)選擇（）

A.希爾排序

B.快速排序

C.直接插入排序

D.直接選擇排序

13、下列排序算法中，空間簡單度最差的是（）

A.歸并排序

B.希爾排序

C.冒泡排序

D.堆排序

14、下列排序算法中，初始數(shù)據(jù)有序時，花費的時間反而更多的算

法是（）

A.插入排序

B.冒泡排序

C.快速排序

D.希東排序

15、對線性表L進(jìn)行二分查找時，要求L必需滿意（）

A.以挨次方式存儲