2023年自考專業(yè)(計算機(jī)網(wǎng)絡(luò))-數(shù)據(jù)結(jié)構(gòu)考試歷年高頻考點(diǎn)卷3-附帶答案

住在富人區(qū)的她2023年自考專業(yè)(計算機(jī)網(wǎng)絡(luò))-數(shù)據(jù)結(jié)構(gòu)考試歷年高頻考點(diǎn)卷-附帶答案（圖片大小可自由調(diào)整）題型1234567總分得分全文為Word可編輯，若為PDF皆為盜版，請謹(jǐn)慎購買！卷I一.單選題(共10題)1.下列數(shù)據(jù)結(jié)構(gòu)中，不屬于二叉樹的是()。

A.B樹B樹是一種平衡的多叉樹

B.AVL樹AVL樹是自平衡二叉查找樹

C.二叉排序樹

D.哈夫曼樹哈夫曼樹是最優(yōu)二叉樹

正確答案：A2.對關(guān)鍵字序列(6，1，4，3，7，2，8，5)進(jìn)行快速排序時，以第1個元素為基準(zhǔn)的一次劃分的結(jié)果為()。

A.(5，1，4，3，6，2，8，7)

B.(5，1，4，3，2，6，7，8)

C.(5，1，4，3，2，6，8，7)

D.(8，7，6，5，4，3，2，1)

正確答案：C3.假設(shè)以數(shù)組A[n]存放循環(huán)隊列的元素，其頭指針front指向隊頭元素的前一個位置、尾指針rear指向隊尾元素所在的存儲位置，則在少用一個元素空間的前提下，隊列滿的判定條件為()。

A.rear==front

B.(front+1)％n==rear

C.rear+1==front

D.(rear+1)％n==front

正確答案：D4.對長度為15的有序順序表進(jìn)行二分查找，在各記錄的查找概率均相等的情況下，查找成功時所需進(jìn)行的關(guān)鍵字比較次數(shù)的平均值為()。

A.39/15

B.49/15

C.51/15

D.55/15

正確答案：B5.采用ISAM組織文件的方式屬于()。

A.鏈組織

B.順序組織

C.散列組織

D.索引組織

正確答案：D6.假設(shè)以數(shù)組A[60]存放循環(huán)隊列的元素，其頭指針是front=47，當(dāng)前隊列有50個元素，則隊列的尾指針值為()。

A.3

B.37

C.50

D.97

正確答案：B7.判斷兩個串大小的基本準(zhǔn)則是()。

A.兩個串長度的大小

B.兩個串中首字符的大小

C.兩個串中大寫字母的多少

D.對應(yīng)的第一個不等字符的大小

正確答案：D8.在圖G中求兩個結(jié)點(diǎn)之間的最短路徑可以采用的算法是()。

A.迪杰斯特拉（Dijkstra）算法

B.克魯斯卡爾（Kruskal）算法

C.普里姆(Prim)算法

D.廣度優(yōu)先遍歷(BFS)算法

正確答案：A9.在帶頭結(jié)點(diǎn)的雙向循環(huán)鏈表中插入一個新結(jié)點(diǎn)，需要修改的指針域數(shù)量是()。

A.2個

B.3個

C.4個

D.6個

正確答案：C10.將長度為n的單鏈表連接在長度為m的單鏈表之后，其算法的時間復(fù)雜度為()。

A.O(1)

B.O(m)

C.O(n)

D.O(m+n)

正確答案：B卷II一.單選題(共10題)1.若一個算法的時間復(fù)雜度用T(n)表示，其中n的含義是()。

A.問題規(guī)模

B.語句條數(shù)

C.循環(huán)層數(shù)

D.函數(shù)數(shù)量

正確答案：A2.假設(shè)某個帶頭結(jié)點(diǎn)的單鏈表的頭指針為head，則判定該表為空表的條件是()。

A.head==NULL

B.head->next==NULL

C.head!=NULL

D.head->next==head

正確答案：B3.數(shù)據(jù)的四種存儲結(jié)構(gòu)是()。

A.順序存儲結(jié)構(gòu)、鏈接存儲結(jié)構(gòu)、索引存儲結(jié)構(gòu)和散列存儲結(jié)構(gòu)

B.線性存儲結(jié)構(gòu)、非線性存儲結(jié)構(gòu)、樹型存儲結(jié)構(gòu)和圖型存儲結(jié)構(gòu)

C.集合存儲結(jié)構(gòu)、一對一存儲結(jié)構(gòu)、一對多存儲結(jié)構(gòu)和多對多存儲結(jié)構(gòu)

D.順序存儲結(jié)構(gòu)、樹型存儲結(jié)構(gòu)、圖型存儲結(jié)構(gòu)和散列存儲結(jié)構(gòu)

正確答案：A4.若串str=”Software”，其子串的數(shù)目是()。

A.8

B.9

C.36

D.37

正確答案：D5.數(shù)據(jù)庫文件是由大量帶有結(jié)構(gòu)的()。

A.記錄組成的集合

B.字符組成的集合

C.數(shù)據(jù)項組成的集合

D.數(shù)據(jù)結(jié)構(gòu)組成的集合

正確答案：A6.下列排序算法中不穩(wěn)定的是()。

A.快速排序

B.歸并排序

C.冒泡排序

D.直接插入排序

正確答案：A7.若元素的入棧順序為1，2，3....，n，如果第2個出棧的元素是n，則輸出的第i(1A.n-i

B..n-i+l

C.n-i+2

D.無法確定

正確答案：D8.假設(shè)以數(shù)組A[n]存放循環(huán)隊列的元素，其頭、尾指針分別為front和rear。若設(shè)定尾指針指向隊列中的隊尾元素，頭指針指向隊列中隊頭元素的前一個位置，則當(dāng)前存于隊列中的元素個數(shù)為()。

A.(rear-front-1)％n

B.(rear-front)％n

C.(front-rear+1)％n

D.(rear-front+n)％n

正確答案：B9.串匹配算法的本質(zhì)是()。

A.串復(fù)制

B.串比較

C.子串定位

D.子串鏈接

正確答案：C10.已知森林F={T1，T2，T3，T4，T5}，各棵樹Ti(i=1，2，3，4，5)中所含結(jié)點(diǎn)的個數(shù)分別為7，3，5，1，2，則與F對應(yīng)的二叉樹的右子樹中的結(jié)點(diǎn)個數(shù)為()。

A.2

B.3

C.8

D.11

正確答案：D卷III一.單選題(共10題)1.若一棵二叉樹的前序遍歷序列與后序遍歷序列相同，則該二叉樹可能的形狀是()。

A.樹中沒有度為2的結(jié)點(diǎn)

B.樹中只有一個根結(jié)點(diǎn)

C.樹中非葉結(jié)點(diǎn)均只有左子樹

D.樹中非葉結(jié)點(diǎn)均只有右子樹

正確答案：B2.如果在排序過程中不改變關(guān)鍵字相同元素的相對位置，則認(rèn)為該排序方法是()。

A.不穩(wěn)定的

B.穩(wěn)定的

C.基于交換的

D.基于選擇的

正確答案：B3.二維數(shù)組A[10][6]采用行優(yōu)先的存儲方法，若每個元素占4個存儲單元，已知元素A[3][4]的存儲地址為1000，則元素A[4][3]的存儲地址為()。

A.1020

B.1024

C.1036

D.1036

正確答案：A4.允許結(jié)點(diǎn)共享的廣義表稱為()。

A.純表

B.線性表

C.遞歸表

D.再入表

正確答案：D5.若需高效地查詢多關(guān)鍵字文件，可以采用的文件組織方式為()。

A.順序文件

B.索引文件

C.散列文件

D.倒排文件

正確答案：D6.棧是一種操作受限的線性結(jié)構(gòu)，其操作的主要特征是()。

A.先進(jìn)先出

B.后進(jìn)先出

C.進(jìn)優(yōu)于出

D.出優(yōu)于進(jìn)

正確答案：B7.設(shè)有一個10階的對稱矩陣A，采用行優(yōu)先壓縮存儲方式，a11為第一個元素，其存儲地址為1，每個元素占一個字節(jié)空間，則a85的地址為()。

A.13

B.18

C.33

D.40

正確答案：C8.若帶頭結(jié)點(diǎn)的單鏈表的頭指針為head，則判斷鏈表是否為空的條件是()。

A.head=NULL

B.head->next=NULL

C.head!=NULL