?2021年4月自考數(shù)據(jù)結(jié)構(gòu)02331真題與答案

對(duì)于參加2021年10月自考的考生來(lái)說(shuō)，2021年4月自考真題的參考價(jià)值最高，下文是希賽自考頻道整理的2021年4月自考數(shù)據(jù)結(jié)構(gòu)02331真題與答案，想要查看更多自考真題，可以選擇【自考?xì)v年真題】【2021年自考真題匯總】【自考題庫(kù)app下載】。

2021年4月自考數(shù)據(jù)結(jié)構(gòu)02331真題與答案

一、單項(xiàng)選擇題:本大題共15小題，每小題2分，共30分。在每小題列出的備選項(xiàng)中只有一項(xiàng)是最符合題目要求的，請(qǐng)將其選出。

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

A.線性表

B.雙向鏈表

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

D.二叉樹(shù)

2.某線性表L含有n個(gè)元素，采用單循環(huán)鏈表保存，僅有尾指針指向鏈表的終端結(jié)點(diǎn)。在最后一個(gè)結(jié)點(diǎn)之后插入一個(gè)結(jié)點(diǎn)及蒯除第一 個(gè)結(jié)點(diǎn)的時(shí)間復(fù)雜度分別是

A.0(1)和 0(1)

B.0(1)和 O(n)

C. O(n)和 0(1)

D.0(n)和 O(n)

3.下列應(yīng)用中會(huì)用到棧的是.

A.計(jì)算后綴表達(dá)式的值

B.圖的廣度優(yōu)先遍歷

C.對(duì)數(shù)組進(jìn)行希爾排序

D.對(duì)散列表進(jìn)行查找

4.設(shè)棧初始為空，入棧序列為1.2, 3.4,5，下列選項(xiàng)中，不可能得到的出棧序列是

A.1,2,3,4,5

B. 3,1.4.2,5

C. 4,3.2,5, 1

D. 5,4,3.2, I

5.己知廣義表LS= (C (d))。 (e, ()). (g, h), (m, n))》head(LS) 是

A. C

B. (c)

C. (c, (d))

D. (C1J)(.,(0)

6.設(shè)線性表采用順序存儲(chǔ)方式保存，每個(gè)元素占8個(gè)存儲(chǔ)單元。第1個(gè)元素的存儲(chǔ)地址為200，則第S個(gè)元素占用的最后一個(gè)存儲(chǔ)單元的地址是

A.239

B.240

C.247

D.248

11.對(duì)題10-11圖進(jìn)行拓?fù)渑判颍铝羞x項(xiàng)中，正確的拓?fù)湫蛄惺?/p>

A.1,2,3, 4,5

B. 2.3, 1,4,5 .

C.3,5.1,2, 4

D. 5,3,1,2,4

12. 下列排序方法中，不是穩(wěn)定排序方法的是

A.直接插入排序

B. 冒泡排序

C.歸并排序

D.快速排序

13. 已知數(shù)據(jù)序列(18, 19, 20,4,51,6, 30, 1.2) 是某種排序算法第二趟排序后得到的結(jié)果，則該算法可能是

A.選擇排序

B.冒泡排序

C.直接插入排序 D.快速排序

14. 對(duì)有序表(1,3.9.12,32,41.45.62.75.77)進(jìn)行二分查找，查找關(guān)鍵字9時(shí)，進(jìn)行比較的關(guān)鍵字依次是

A.1.3,9

B. 32,3, 9

C.32, 12,9

D.41, 12, 9

1s.分別使用下列數(shù)據(jù)序列建立二叉排序樹(shù)，能得到高度最高的二叉樹(shù)的是

A. 10,8,9,6, 12,11, 13

B. 10,6,8,9, 12.11,13

C. 10,12, II, 13,8,6, 9

D.10,8,6,9,12, 13, I1

二、填空題:本大題共10小題， 每小題2分，共20分。

16.數(shù)據(jù)的運(yùn)算，即對(duì)數(shù)據(jù)元素施加的操作，是定義在數(shù)據(jù)的___________結(jié)構(gòu)上的。

17.在順序表中，因?yàn)樵L問(wèn)任一結(jié)點(diǎn)的方式是__________， 所以訪問(wèn)每個(gè)結(jié)點(diǎn)的時(shí)間復(fù)雜度均為0(1)。

18.帶頭結(jié)點(diǎn)的鏈隊(duì)列可以由一個(gè)頭指針和一個(gè)尾指針唯一確定。當(dāng)頭指針和尾指針相等時(shí)，表示隊(duì)列__________

19.稀疏矩陣采用壓縮存儲(chǔ)，只保存非零元素，得到的順序存儲(chǔ)結(jié)構(gòu)稱(chēng)為_(kāi)_________

20.廣義表(a),(b,c), (d,e, (f,g. h))的表尾是._________

21.中序線索化二叉樹(shù)的過(guò)程，是在中序遍歷過(guò)程中用線索取代_________

22.在有n個(gè)頂點(diǎn)、e條邊的無(wú)向連通圖中，e的取值范圍是_________.

23.對(duì)數(shù)據(jù)序列進(jìn)行升序排序。采用堆排序算法時(shí)，首先應(yīng)對(duì)初始數(shù)據(jù)建立_____________堆。

24.在無(wú)序數(shù)組中進(jìn)行查找操作，應(yīng)使用的查找方法是_________.

25. 一棵高度為2的4階B樹(shù)中能夠保存的關(guān)鍵字個(gè)數(shù)最多是__________