2024年自考-自考專(zhuān)業(yè)(計(jì)算機(jī)網(wǎng)絡(luò))-數(shù)據(jù)結(jié)構(gòu)筆試歷年全考點(diǎn)試卷附帶答案（圖片大小可任意調(diào)節(jié)）第1卷一.單選題(共10題)1.具有線性結(jié)構(gòu)的數(shù)據(jù)結(jié)構(gòu)是()線性結(jié)構(gòu)有：順序表、棧和隊(duì)列、串。A.樹(shù)B.圖C.棧和隊(duì)列D.廣義表2.在數(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)3.數(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)4.隊(duì)列的特點(diǎn)是()。A.允許在表的任何位置進(jìn)行插入和刪除B.只允許在表的一端進(jìn)行插入和刪除C.允許在表的兩端進(jìn)行插入和刪除D.只允許在表的一端進(jìn)行插入，在另一端進(jìn)行刪除5.若需高效地查詢(xún)多關(guān)鍵字文件，可以采用的文件組織方式為()。A.順序文件B.索引文件C.散列文件D.倒排文件6.在帶頭結(jié)點(diǎn)的雙向循環(huán)鏈表中插入一個(gè)新結(jié)點(diǎn)，需要修改的指針域數(shù)量是()。A.2個(gè)B.3個(gè)C.4個(gè)D.6個(gè)7.下列程序段的時(shí)間復(fù)雜度為()。A.O(1)B.O(n)C.O(2n)D.O(n2^2)8.棧是一種操作受限的線性結(jié)構(gòu)，其操作的主要特征是()。A.先進(jìn)先出B.后進(jìn)先出C.進(jìn)優(yōu)于出D.出優(yōu)于進(jìn)9.指針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－＞nextB.p2－＞next=p1－＞next;p1－＞next=p2－＞nextC.p=p2－＞next;p1－＞next=p;p2－＞next=p1－＞nextD.p=p1－＞next;p1－＞next=p2－＞next；p2－＞next=p10.下列排序算法中不穩(wěn)定的是()。A.快速排序B.歸并排序C.冒泡排序D.直接插入排序第2卷一.單選題(共10題)1.若根結(jié)點(diǎn)的層數(shù)為1，則具有n個(gè)結(jié)點(diǎn)的二叉樹(shù)的最大高度是()。A.nB.LIogn2n_IC.LIogn2n_I+1D..n/22.若元素的入棧順序?yàn)?，2，3....，n，如果第2個(gè)出棧的元素是n，則輸出的第i(1A.n-iB..n-i+lC.n-i+2D.無(wú)法確定3.二維數(shù)組A[10][6]采用行優(yōu)先的存儲(chǔ)方法，若每個(gè)元素占4個(gè)存儲(chǔ)單元，已知元素A[3][4]的存儲(chǔ)地址為1000，則元素A[4][3]的存儲(chǔ)地址為()。A.1020B.1024C.1036D.10364.下列數(shù)據(jù)結(jié)構(gòu)中，不屬于二叉樹(shù)的是()。A.B樹(shù)B樹(shù)是一種平衡的多叉樹(shù)B.AVL樹(shù)AVL樹(shù)是自平衡二叉查找樹(shù)C.二叉排序樹(shù)D.哈夫曼樹(shù)哈夫曼樹(shù)是最優(yōu)二叉樹(shù)5.對(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)6.采用ISAM組織文件的方式屬于()。A.鏈組織B.順序組織C.散列組織D.索引組織7.若棧采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，則下列說(shuō)法中正確的是()。A.需要判斷棧滿(mǎn)且需要判斷?？誃.不需要判斷棧滿(mǎn)但需要判斷棧空C.需要判斷棧滿(mǎn)但不需要判斷棧空D.不需要判斷棧滿(mǎn)也不需要判斷?？?.已知森林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.2B.3C.8D.119.數(shù)據(jù)庫(kù)文件是由大量帶有結(jié)構(gòu)的()。A.記錄組成的集合B.字符組成的集合C.數(shù)據(jù)項(xiàng)組成的集合D.數(shù)據(jù)結(jié)構(gòu)組成的集合10.允許結(jié)點(diǎn)共享的廣義表稱(chēng)為()。A.純表B.線性表C.遞歸表D.再入表第1卷參考答案一.單選題1.參考答案：C2.參考答案：A3.參考答案：A4.參考答案：D5.參考答案：D6.參考答案：C7.參考答案：D8.參考答案：B9.參考答案：D10.參考答案：A第2卷參考答案一.單選題1.參考答案：