2023年10月全國自考數(shù)據(jù)結(jié)構(gòu)導論試題及答案

本文格式為Word版，下載可任意編輯——2023年10月全國自考數(shù)據(jù)結(jié)構(gòu)導論試題及答案.4各類考試歷年試題答案免費免注冊直接下載全部WORD文檔

中國自考人(.)——700門自考課程永久免費、完整在線學習快快參與我們吧！

全國2023年10月高等教育自學考試

數(shù)據(jù)結(jié)構(gòu)導論試題

課程代碼：02142

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

在每題列出的四個備選項中只有一個是符合題目要求的，請將其代碼填寫在題后的括號內(nèi)。錯選、多項選擇或未選均無分。

1.要將現(xiàn)實生活中的數(shù)據(jù)轉(zhuǎn)化為計算機所能表示的形式，其轉(zhuǎn)化過程依次為（）A.規(guī)律結(jié)構(gòu)、存儲結(jié)構(gòu)、機外表示B.存儲結(jié)構(gòu)、規(guī)律結(jié)構(gòu)、機外表示C.機外表示、規(guī)律結(jié)構(gòu)、存儲結(jié)構(gòu)D.機外表示、存儲結(jié)構(gòu)、規(guī)律結(jié)構(gòu)2.若評價算法的時間繁雜性，比較對數(shù)階量級與線性階量級，尋常（）A.對數(shù)階量級繁雜性大于線性階量級B.對數(shù)階量級繁雜性小于線性階量級C.對數(shù)階量級繁雜性等于線性階量級D.兩者之間無法比較

3.以下關(guān)于線性表的基本操作中，屬于加工型的操作是（）A.初始化、求表長度、插入操作B.初始化、插入、刪除操作C.求表長度、讀元素、定位操作D.定位、插入、刪除操作

4.在一個單鏈表中，若p所指結(jié)點不是最終結(jié)點，s指向已生成的新結(jié)點，則在p之后插入s所指結(jié)點的正確操作是（）

A.s–>next=p–>next;p–>next=s;B.p–>next=s–>next;s–>next=p;C.s–>next=p;p–>next=s;D.s–>next=p–>next;p=s;

5.若有三個字符的字符串序列執(zhí)行入棧操作，則其所有可能的輸出排列共有（）A.3種B.4種C.5種D.6種6.C語言對數(shù)組元素的存放方式尋常采用（）A.按行為主的存儲結(jié)構(gòu)B.按列為主的存儲結(jié)構(gòu)C.按行或列為主的存儲結(jié)構(gòu)D.具體存儲結(jié)構(gòu)無法確定7.根據(jù)定義，樹的葉子結(jié)點其度數(shù)（）A.必大于0B.必等于0C.必等于1D.必等于2

8.二叉樹若采用二叉鏈表結(jié)構(gòu)表示，則對于n個結(jié)點的二叉樹一定有（）A.2n個指針域其中n個指針為NULLB.2n個指針域其中n+1個指針為NULLC.2n-1個指針域其中n個指針為NULLD.2n-1個指針域其中n+1個指針為NULL

9.在一個無向圖中，所有頂點的度數(shù)之和等于邊數(shù)的（）A.1倍B.2倍C.3倍D.4倍

10.若采用鄰接表存儲結(jié)構(gòu)，則圖的廣度優(yōu)先探尋類似于二叉樹的（）

第1頁

.4各類考試歷年試題答案免費免注冊直接下載全部WORD文檔

A.先根遍歷B.中根遍歷C.后根遍歷D.層次遍歷

11.采用順序查找法，若在表頭設(shè)置崗哨，則正確的查找方式尋常為（）A.從第0個元素開始往后查找該數(shù)據(jù)元素B.從第1個元素開始往后查找該數(shù)據(jù)元素C.從第n個元素開始往前查找該數(shù)據(jù)元素D.從第n+1個元素開始往前查找該數(shù)據(jù)元素

12.以下查找中，效率最高的查找方法是（）A.順序查找B.折半查找C.索引順序查找D.分塊查找

13.索引文件尋常由索引表和主文件兩部分構(gòu)成，其中（）A.索引表和主文件均必需是有序文件B.索引表和主文件均可以是無序文件C.索引表必需是有序文件D.主文件必需是有序文件

14.直接插入排序算法，其時間繁雜性為（）A.O(1)B.O(n)C.O(nlog2n)D.O(n2)

15.以下排序方法中，屬于穩(wěn)定的排序方法是（）A.直接插入排序法B.快速排序法C.冒泡排序法D.堆排序法

二、填空題（本大題共13小題，每題2分，共26分）

請在每題的空格中填上正確答案。錯填、不填均無分。

16.從數(shù)據(jù)結(jié)構(gòu)的觀點，數(shù)據(jù)尋?？煞譃槿齻€層次，即：數(shù)據(jù)、數(shù)據(jù)元素和___________。17.用程序設(shè)計語言、偽程序設(shè)計語言并混合自然語言描述的算法稱為___________算法。18.對順序表執(zhí)行插入操作，其插入算法的平均時間繁雜性為___________。

19.在具有n個單元、且采用順序存儲的循環(huán)隊列中，隊滿時共有___________個元素。

20.若front和rear分別表示循環(huán)隊列Q的頭指針和尾指針，m0表示該隊列的最大容量，則循環(huán)隊列為空的條件是___________。

21.二維數(shù)組A[10][20]采用按行為主序的存儲方式，每個元素占4個存儲單元，若A[0][0]的存儲地址為300，則[A][10][10]的地址為___________。

22.樹的遍歷主要有先根遍歷、后根遍歷和___________三種。23.深度為k的完全二叉樹至少有___________個結(jié)點。

24.若圖的鄰接矩陣是一個對稱矩陣，則該圖一定是一個___________。

25.對于具有n個元素的數(shù)據(jù)序列，采用二叉排序樹查找，其平均查找長度為___________。26.要完全避免散列所產(chǎn)生的“堆積〞現(xiàn)象，尋常采用___________法。27.ISAM其中文含義為___________方法。

28.在最好的狀況下，對于具有n個元素的有序序列，若采用冒泡排序，所需的比較次數(shù)為___________次。三、應用題（本大題共5小題，每題6分，共30分）

29.已知某二叉樹如下圖所示，試給出其二叉鏈表及順序存儲結(jié)構(gòu)表示。

第2頁

.4各類考試歷年試題答案免費免注冊直接下載全部WORD文檔

30.若某無向圖G的鄰接表如下圖，試給出以頂點V1為出發(fā)點，按廣度優(yōu)先探尋所產(chǎn)生的一棵生成樹。

31.已知某二叉排序樹10個結(jié)點的值依次為1~10，其結(jié)構(gòu)如下圖，試標出該二叉樹各結(jié)點所對應的具體值。

32.已知一組鍵值序列（28，47，35，42，53，60，34，22），試給出采用直接插入排序法對該組序列作升序排序的每一趟結(jié)果。

33.已知一組鍵值序列（3，6，8，9，2，7，4，3），試采用快速排序法對該組序列作升序排序，并給出每一趟的排序結(jié)果。

四、設(shè)計題（本大題共2小題，每題7分，共14分）

34.設(shè)某單鏈表中，存在多個結(jié)點其數(shù)據(jù)值均為D，試編寫一算法統(tǒng)計該類結(jié)點的個數(shù)。35.若二叉樹存儲結(jié)構(gòu)采用二叉鏈表表示，試編寫一算法，計算一棵二叉樹的所有結(jié)點數(shù)。

中國自考人(.)——改寫昨日惋惜創(chuàng)造美好明天！用科學方法牢記知識點順利通過考試！中國自考人(.)——700門自考課程永久免費、完整在線學習快快參與我們吧！

第3頁

.4各類考試歷年試題答案免費免注冊直接下載全部WORD文檔

2023年10月數(shù)據(jù)結(jié)構(gòu)導論參考答案

2023年(下)數(shù)據(jù)結(jié)構(gòu)導論試卷參考答案

一、l.C2.B3．B4．A5．C6．A7．B8．B9．Bl0．All．Cl2．Bl3．Cl4．D二、l6.數(shù)據(jù)項17．非形式18．o(n)19．n-1

20．Q·front=Q·rear21．105622．中根遍歷

24．無向圖

26.公共溢出區(qū)27．索引順序存取28．n一1

第4頁

.4各類考試歷年試題答案免費免注冊直接下載全部WORD文檔

32．初始鍵值序列：[28]47354253603422Ez847]354253603422[283547]4253603422Ez8354247]53603422[2835424753]603422[283542475360]3422[2834354247536032212228343542475360]33．第一趟排序后：23E89