2023年自考專(zhuān)業(yè)(計(jì)算機(jī)網(wǎng)絡(luò))-數(shù)據(jù)結(jié)構(gòu)考試參考題庫(kù)3附帶答案

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

A.快速排序

B.歸并排序

C.冒泡排序

D.直接插入排序

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

A.39/15

B.49/15

C.51/15

D.55/15

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

A.2

B.3

C.8

D.11

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

A.兩個(gè)串長(zhǎng)度的大小

B.兩個(gè)串中首字符的大小

C.兩個(gè)串中大寫(xiě)字母的多少

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

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

A.純表

B.線性表

C.遞歸表

D.再入表

正確答案：D6.設(shè)有一個(gè)10階的下三角矩陣A，采用行優(yōu)先壓縮存儲(chǔ)方式，all為第一個(gè)元素，其存儲(chǔ)地址為1000，每個(gè)元素占一個(gè)地址單元，則a85的地址為()。

A.1012

B.1017

C.1032

D.1039

正確答案：C7.下列關(guān)鍵字序列中，構(gòu)成大根堆的是()。

A.5，8，1，3，9，6，2，7

B.9，8，1，7，5，6，2，33

C.9，8，6，3，5，l，2，7

D.9，8，6，7，5，1，2，3

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

A.順序文件

B.索引文件

C.散列文件

D.倒排文件

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

A.2個(gè)

B.3個(gè)

C.4個(gè)

D.6個(gè)

正確答案：C10.分塊查找方法將表分為多塊，并要求()。

A.塊內(nèi)有序

B.塊間有序

C.各塊等長(zhǎng)

D.鏈?zhǔn)酱鎯?chǔ)

正確答案：B第2卷一.單選題(共10題)1.對(duì)關(guān)鍵字序列(6，1，4，3，7，2，8，5)進(jìn)行快速排序時(shí)，以第1個(gè)元素為基準(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)

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

A.1020

B.1024

C.1036

D.1036

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

A.串復(fù)制

B.串比較

C.子串定位

D.子串鏈接

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

A.O(1)

B.O(m)

C.O(n)

D.O(m+n)

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

A.13

B.18

C.33

D.40

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

A.不穩(wěn)定的

B.穩(wěn)定的

C.基于交換的

D.基于選擇的

正確答案：B7.便于進(jìn)行布爾查詢的文件組織方式是()。

A.順序文件

B.索引文件

C.散列文件

D.多關(guān)鍵字文件

正確答案：D8.指針p、q和r依次指向某循環(huán)鏈表中三個(gè)相鄰的結(jié)點(diǎn)，交換結(jié)點(diǎn)*q和結(jié)點(diǎn)*r在表中次序的程序段是()。

A.p->next=r；q->next=r->next；r->next=q

B.p->next=r；r->next=q；q->next=r->next

C.r->next=q；q->next=r->next；p->next=r

D.r->next=q；p->next=r；q->next=r->next

正確答案：A9.在數(shù)據(jù)的邏輯結(jié)構(gòu)中，樹(shù)結(jié)構(gòu)和圖結(jié)構(gòu)都是()。

A.非線性結(jié)構(gòu)

B.線性結(jié)構(gòu)

C.動(dòng)態(tài)結(jié)構(gòu)

D.靜態(tài)結(jié)構(gòu)

正確答案：A10.若棧采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，則下列說(shuō)法中正確的是()。

A.需要判斷棧滿且需要判斷?？?/p>

B.不需要判斷棧滿但需要判斷?？?/p>

C.需要判斷棧滿但不需要判斷?？?/p>

D.不需要判斷棧滿也不需要判斷?？?/p>

正確答案：B第3卷一.單選題(共10題)1.數(shù)據(jù)的四種存儲(chǔ)結(jié)構(gòu)是()。

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

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

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

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

正確答案：A2.在一個(gè)長(zhǎng)度為n的順序表中插入一個(gè)元素的算法的時(shí)間復(fù)雜度為()。

A.O（1）

B.Ｏ（logn）

C.O（n）

D.O（n2）

正確答案：C3.若一棵二叉樹(shù)的前序遍歷序列與后序遍歷序列相同，則該二叉樹(shù)可能的形狀是()。

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

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

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

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

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

A.先進(jìn)先出

B.后進(jìn)先出

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

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

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

A.鏈組織

B.順序組織

C.散列組織

D.索引組織

正確答案：D6.已知10×12的二維數(shù)組A，按“行優(yōu)先順序”存儲(chǔ)，每個(gè)元素占1個(gè)存儲(chǔ)單元，已知A[1][1]的存儲(chǔ)地址為420，則A[5][5]的存儲(chǔ)地址為()。

A.470

B.471

C.472

D.473

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

A.head=NULL

B.head->next=NULL

C.head!=NULL

D.head->next!=head

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

A.head==NULL

B.head->next==NULL

C.head!=NULL

D.head->next==head

正確答案：B9.若根結(jié)點(diǎn)的層數(shù)為1，則具有n個(gè)結(jié)點(diǎn)的二叉樹(shù)的最大高度是()。

A.n

B.LIogn2n_I

C.LIogn2n_I+1

D..n/2

正確答案：A10.指針p1和p2分別指向兩個(gè)無(wú)頭結(jié)點(diǎn)的非空單循環(huán)鏈表中的尾結(jié)點(diǎn)，要將兩個(gè)鏈表鏈接成一個(gè)新的單循環(huán)鏈表，應(yīng)執(zhí)行的操作為()。

A.p1－＞next=p2－＞next;p2－＞next=p1－＞