違法信息舉報(bào) 客服熱線:400-118-7898
廣告
?
專接本欄目測(cè)試廣告

?2022年10月自考02331數(shù)據(jù)結(jié)構(gòu)真題試卷

自考 責(zé)任編輯:訚星楚 2023-01-09

摘要:?目前2022年10月自考02331數(shù)據(jù)結(jié)構(gòu)真題試卷已公布,希賽小編為廣大考生整理了2022年10月自考02331數(shù)據(jù)結(jié)構(gòu)真題試卷,供各位考生參考。

下文是希賽自考頻道整理的2022年10月自考02331數(shù)據(jù)結(jié)構(gòu)真題試卷,想要查看更多自考真題,可以查閱自考?xì)v年真題2022年自考真題匯總】【自考題庫(kù)app下載】。

2022年10月高等教育自學(xué)考試數(shù)據(jù)結(jié)構(gòu)試題

課程代碼:02331

1.請(qǐng)考生按規(guī)定用筆將所有試題的答案涂、寫在答題紙上。

2.答題前,考生務(wù)必將自己的考試課程名稱、姓名、準(zhǔn)考證號(hào)用黑色字跡的簽字筆或鋼筆填寫在答題紙規(guī)定的位置上。

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

1.下列選項(xiàng)中,采用了鏈?zhǔn)椒绞酱鎯?chǔ)的是

A.順序棧

B.三元組

C.二叉鏈表

D.鄰接矩陣

2.線性表采用順序存儲(chǔ)時(shí)的優(yōu)點(diǎn)是

A.插入運(yùn)算方便

B.刪除運(yùn)算方便

C.存儲(chǔ)空間不必連續(xù)

D.可隨機(jī)訪問(wèn)各元素

3.帶頭結(jié)點(diǎn)的單鏈表L的頭指針是head,結(jié)點(diǎn)結(jié)構(gòu)為: image.png, 若要求當(dāng)L不為空時(shí)判定條件為“真”,則正確的表達(dá)式是

A. head->next != NULL

B. head->next = NULL

C. head != head

D. head = NULL

4. n階方陣A是對(duì)稱矩陣,現(xiàn)要使用一維數(shù)組B按行優(yōu)先存儲(chǔ)A的上三角部分,B 的元素個(gè)數(shù)至少是

A. nx(n+1)/2

B. nx(n-1)/2

C. nxn/2

D. n

5.已知廣義表image.png, LS 的深度是

A.5

B.4

C.3

D.2

6.具有20個(gè)結(jié)點(diǎn)的二叉樹(shù)T采用順序存儲(chǔ)方式保存在數(shù)組B中。若B[7]中保存了τ中的結(jié)點(diǎn)v,則保存v的父結(jié)點(diǎn)的是

A. B[0]

B. B[2]

C. B[3]

D. B[4]

7.在一棵非空二叉樹(shù)的中序遍歷序列中,位于根結(jié)點(diǎn)后面的是

A.左子樹(shù)中的部分結(jié)點(diǎn)

B.右子樹(shù)中的部分結(jié)點(diǎn)

C.左子樹(shù)中的全部結(jié)點(diǎn)

D.右子樹(shù)中的全部結(jié)點(diǎn)

8.下列關(guān)于二叉樹(shù)與森林相互轉(zhuǎn)換的敘述中,正確的是

A.將二叉樹(shù)轉(zhuǎn)換為森林時(shí),得到的森林不是唯一的

B.將二叉樹(shù)轉(zhuǎn)換為森林時(shí),得到的森林一定是唯一的

C.將森林轉(zhuǎn)換為二叉樹(shù)時(shí),得到的二叉樹(shù)不是唯一的

D.將森林轉(zhuǎn)換為二叉樹(shù)時(shí),得到的二叉樹(shù)可能不是唯一的

9.有向圖G中,頂點(diǎn)v的出度和入度均為2,則G中的弧數(shù)最少是

A.5

B.4

C.3

D.2

10.對(duì)下圖進(jìn)行拓?fù)渑判?,得到的拓?fù)湫蛄锌赡苁?/p>

A.3,1,2,4,5,6

B.3, 1,2,4,6,5

C.3, 1,4,2,5, 6

D. 3, 1,4,2, 6, 5

2022年4月自考02331數(shù)據(jù)結(jié)構(gòu)真題試卷

11.若初始關(guān)鍵字序列為15, 10, 12, 5, 48, 30,按升序進(jìn)行直接插入排序,則三趟排序后,得到的排序結(jié)果為

A.5, 10,12, 15, 48, 30

B.5, 10, 12, 15, 30, 48

C.10, 15, 12, 5, 48, 30

D.10, 12, 15, 5, 48, 30

12.下列排序方法中,排序過(guò)程中使用的輔助空間不是0(1)的是

A.直接插入排序

B.冒泡排序

C.希爾排序

D.基數(shù)排序

13.下列關(guān)于二叉排序樹(shù) T的操作的敘述中,正確的是

A.在T中刪除一個(gè)關(guān)鍵字時(shí),樹(shù)的高度一定減1

B.在T中刪除一個(gè)關(guān)鍵字時(shí),樹(shù)的高度不變化

C.在T中插入新關(guān)鍵字時(shí),樹(shù)的高度一定加1

D.在T中查找某關(guān)鍵字時(shí),樹(shù)的高度不變化

14.設(shè)散列表長(zhǎng)m=7,散列函數(shù)H(key)= key %7,采用線性探查法處理沖突。表中已保存3個(gè)關(guān)鍵字: H(21)=0, H(8)= 1, H(25)=4,其余地址均為開(kāi)放地址。現(xiàn)要插入關(guān)鍵字14,其在散列表中的下標(biāo)地址是

A.0

B. 1

C.2

D.3

15.對(duì)數(shù)據(jù)序列進(jìn)行順序查找時(shí),必須滿足的條件是

A.數(shù)據(jù)必須保存在數(shù)組中

B.數(shù)據(jù)必須保存在鏈表中

C.數(shù)據(jù)必須是按升序排列的

D.數(shù)據(jù)必須能進(jìn)行比較操作

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

16.數(shù)據(jù)的運(yùn)算是定義在數(shù)據(jù)的________結(jié)構(gòu)上的。

17.在非空的線性表中,沒(méi)有前趨的元素稱為_(kāi)________

18.使用數(shù)組保存的棧是_________。

19. 設(shè)廣義表L((a, b),(c,d, e)), ((f),g),h), 則head( head(L)) 的結(jié)果是_________。

20.非空二叉樹(shù)T的前(先)序遍歷序列中,第一個(gè)元素是__________。

21.圖G的遍歷過(guò)程實(shí)際上是對(duì)每個(gè)頂點(diǎn)搜索其_________的過(guò)程。

22.若有向圖G存在拓?fù)湫蛄?,則序列中第一個(gè)頂點(diǎn)的入度值為_________。

23.快速排序中要將數(shù)據(jù)序列進(jìn)行劃分,為此,要選擇一個(gè)元素作為_(kāi)_______。

24.利用堆排序?qū)?shù)據(jù)序列進(jìn)行升序排序,首先要將初始序列建立為_(kāi)________。

25.在散列方法中,實(shí)現(xiàn)關(guān)鍵字到存儲(chǔ)地址映射的是_________。

三、解答題:本大題共4小題,每小題5分,共20分。

26.設(shè)二叉樹(shù)T的前序遍歷序列是ABDEHCFGI,中序遍歷序列是DBHEAFCIG,請(qǐng)畫出樹(shù)T。

27.求題27圖所示連通網(wǎng)的最小生成樹(shù),并計(jì)算最小生成樹(shù)的權(quán)。

2022年4月自考02331數(shù)據(jù)結(jié)構(gòu)真題試卷

28.有以下關(guān)鍵字序列(25, 30, 14, 2, 21, 36, 51,3),使用二路歸并排序進(jìn)行升序排序,給出歸并過(guò)程。

29.設(shè)有一組關(guān)鍵字(2, 13, 18, 25, 30, 33, 36, 55),請(qǐng)畫出描述二分查找過(guò)程的二叉樹(shù)。

四、算法閱讀題:本大題共4小題,每小題5分,共20分。

30.鏈表類型定義如下:

2022年4月自考02331數(shù)據(jù)結(jié)構(gòu)真題試卷

2022年4月自考02331數(shù)據(jù)結(jié)構(gòu)真題試卷

2022年4月自考02331數(shù)據(jù)結(jié)構(gòu)真題試卷

2022年4月自考02331數(shù)據(jù)結(jié)構(gòu)真題試卷

更多資料

00149《國(guó)際貿(mào)易理論與實(shí)務(wù)》【知識(shí)集錦】

00159《高級(jí)財(cái)務(wù)會(huì)計(jì)》【知識(shí)集錦】

00184《市場(chǎng)營(yíng)銷策劃》【知識(shí)集錦】

溫馨提示:因考試政策、內(nèi)容不斷變化與調(diào)整,本網(wǎng)站提供的以上信息僅供參考,如有異議,請(qǐng)考生以權(quán)威部門公布的內(nèi)容為準(zhǔn)!

自考備考資料免費(fèi)領(lǐng)取

去領(lǐng)取

資料下載
  • 00152《組織行為學(xué)》【知識(shí)集錦】

    下載
  • 00158《資產(chǎn)評(píng)估》【知識(shí)集錦】

    下載
  • 00148《國(guó)際企業(yè)管理》【知識(shí)集錦】

    下載
  • 00160《審計(jì)學(xué)》【知識(shí)集錦】

    下載