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

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)中，屬于非線性數(shù)據(jù)結(jié)構(gòu)的是（）

A.隊(duì)列

B.棧

C.二叉排序樹

D.線性表

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

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

A.數(shù)據(jù)的規(guī)律結(jié)構(gòu)和存儲(chǔ)結(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、線性表挨次存儲(chǔ)時(shí)，規(guī)律上相鄰的兩個(gè)數(shù)據(jù)元素，其存儲(chǔ)地址

（）

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]的存儲(chǔ)地址是4000,每個(gè)數(shù)據(jù)元素占5個(gè)

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

A.4005

B.4020

C.4100

D.4105

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

算結(jié)果是()

A.a

B.b

C.c

D.e

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

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

A.2h

B.2h-l

C.2h+l

D.h+1

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

定滿意()

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

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

C.只有一個(gè)葉子結(jié)點(diǎn)

D.是一棵滿二叉樹

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

A.1,2,1,2

B.2,2,1,1

C.3,4,2,3

D.4,4,2,2

10、無向圖G如題10圖所示，從頂點(diǎn)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)個(gè)頂點(diǎn)，下列關(guān)于g的最小生

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

A.T中可能含有回路

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

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

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

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

A.希爾排序

B.快速排序

C.直接插入排序

D.直接選擇排序

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

A.歸并排序

B.希爾排序

C.冒泡排序

D.堆排序

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

法是（）

A.插入排序

B.冒泡排序

C.快速排序

D.希東排序

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

A.以挨次方式存儲(chǔ)