?2021年4月自考數(shù)據(jù)結構02331真題與答案
摘要:?2021年4月份真題試卷已經(jīng)公布,希賽網(wǎng)自考頻道正在陸續(xù)發(fā)布,本文提供2021年4月自考數(shù)據(jù)結構02331真題與答案,供各位考生參考。
對于參加2021年10月自考的考生來說,2021年4月自考真題的參考價值最高,下文是希賽自考頻道整理的2021年4月自考數(shù)據(jù)結構02331真題與答案,想要查看更多自考真題,可以選擇【自考歷年真題】【2021年自考真題匯總】【自考題庫app下載】。
2021年4月自考數(shù)據(jù)結構02331真題與答案
一、單項選擇題:本大題共15小題,每小題2分,共30分。在每小題列出的備選項中只有一項是最符合題目要求的,請將其選出。
1.下列選項中,不屬于線性結構的是
A.線性表
B.雙向鏈表
C.循環(huán)隊列
D.二叉樹
2.某線性表L含有n個元素,采用單循環(huán)鏈表保存,僅有尾指針指向鏈表的終端結點。在最后一個結點之后插入一個結點及蒯除第一 個結點的時間復雜度分別是
A.0(1)和 0(1)
B.0(1)和 O(n)
C. O(n)和 0(1)
D.0(n)和 O(n)
3.下列應用中會用到棧的是.
A.計算后綴表達式的值
B.圖的廣度優(yōu)先遍歷
C.對數(shù)組進行希爾排序
D.對散列表進行查找
4.設棧初始為空,入棧序列為1.2, 3.4,5,下列選項中,不可能得到的出棧序列是
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.設線性表采用順序存儲方式保存,每個元素占8個存儲單元。第1個元素的存儲地址為200,則第S個元素占用的最后一個存儲單元的地址是
A.239
B.240
C.247
D.248
11.對題10-11圖進行拓撲排序,下列選項中,正確的拓撲序列是
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) 是某種排序算法第二趟排序后得到的結果,則該算法可能是
A.選擇排序
B.冒泡排序
C.直接插入排序 D.快速排序
14. 對有序表(1,3.9.12,32,41.45.62.75.77)進行二分查找,查找關鍵字9時,進行比較的關鍵字依次是
A.1.3,9
B. 32,3, 9
C.32, 12,9
D.41, 12, 9
1s.分別使用下列數(shù)據(jù)序列建立二叉排序樹,能得到高度最高的二叉樹的是
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ù)的運算,即對數(shù)據(jù)元素施加的操作,是定義在數(shù)據(jù)的___________結構上的。
17.在順序表中,因為訪問任一結點的方式是__________, 所以訪問每個結點的時間復雜度均為0(1)。
18.帶頭結點的鏈隊列可以由一個頭指針和一個尾指針唯一確定。當頭指針和尾指針相等時,表示隊列__________
19.稀疏矩陣采用壓縮存儲,只保存非零元素,得到的順序存儲結構稱為__________
20.廣義表(a),(b,c), (d,e, (f,g. h))的表尾是._________
21.中序線索化二叉樹的過程,是在中序遍歷過程中用線索取代_________
22.在有n個頂點、e條邊的無向連通圖中,e的取值范圍是_________.
23.對數(shù)據(jù)序列進行升序排序。采用堆排序算法時,首先應對初始數(shù)據(jù)建立_____________堆。
24.在無序數(shù)組中進行查找操作,應使用的查找方法是_________.
25. 一棵高度為2的4階B樹中能夠保存的關鍵字個數(shù)最多是__________
延伸閱讀
- 2025年4月自考政治經(jīng)濟學(中級)全真模擬試題
- 2023年10月自考00257票據(jù)法真題
- 2023年10月自考00249國際私法真題
- 2023年10月自考00246國際經(jīng)濟法概論真題
- 2023年10月自考00245刑法學真題
- 2023年10月自考00186國際商務談判真題
自考微信公眾號
掃碼添加
自考備考資料免費領取
去領取