2023年自考-自考專業(yè)(計算機信息管理)-數(shù)據(jù)結(jié)構(gòu)導(dǎo)論筆試歷年全考點試卷含答案

2023年自考-自考專業(yè)(計算機信息管理)-數(shù)據(jù)結(jié)構(gòu)導(dǎo)論筆試歷年全考點試卷含答案（圖片大小可任意調(diào)節(jié)）第1卷一.單選題(共10題)1.串的長度是指（）A.串中所含不同字母的個數(shù)B.串中所含字符的個數(shù)C.串中所含不同字符的個數(shù)D.串中所含非空格字符的個數(shù)2.在查找順序表各結(jié)點概率相等的情況下，順序按值查找某個元素的算法時間復(fù)雜度為（）A.O(1)B.O(n)C.O(√n)D.O(log2n)3.冒泡排序的時間復(fù)雜度是（）A.O(n2)B.O(nlog2n)C.O(n)D.O(log2n)4.在棧中進行插入和刪除操作的一端稱為（）A.棧頂B.棧底C.任意位置D.指定位置5.如果結(jié)點A有3個兄弟結(jié)點，而且B為A的雙親，則B的度為（）A.1B.3C.4D.56.元素的進棧次序為A，B，C，D，E，則退棧中不可能的序列是（）A.A，B，C，D，EB.B，C，D，E，AC.E，A，B，C，DD.E，D，C，B，A7.在線性表的下列存儲結(jié)構(gòu)中進行插入、刪除運算，花費時間最多的是（）A.單鏈表B.雙鏈表C.順序表D.單循環(huán)鏈表8.下列排序算法中，某一趟結(jié)束后未必能選出一個元素放在其最終位置上的是（）A.堆排序B.冒泡排序C.直接插入排序D.快速排序9.已知一個有序表為(13，18，24，35，47，50，62，83，90，115，134)，當二分查找值為90的元素時，查找成功時需比較的次數(shù)為（）A.1B.2C.3D.410.樹形結(jié)構(gòu)中，度為0的結(jié)點稱為（）A.樹根B.葉子C.路徑D.二叉樹二.填空題(共5題)1.深度為k的二叉樹，結(jié)點數(shù)最多有_______個。2.順序查找算法的平均查找長度為________。3.某二叉樹的后根遍歷為ABKCBPM，則該二叉樹的根為________。4.在一個具有n個頂點的無向圖中，頂點的度最大可達________。5.向一個棧頂指針為top的鏈棧中插入一個新結(jié)點*p時，應(yīng)執(zhí)行_____和top=p操作。第2卷一.單選題(共10題)1.用n個值構(gòu)造一棵二叉排序樹，它的最大高度為A..n/2B.nC.√nD.log2n2.順序表中有19個元素，第一個元素的地址為200，且每個元素占一個字節(jié)，則第14個元素的存儲地址為()A.212B.213C.214D.2153.在已知尾指針的單循環(huán)鏈表中，插入一個新結(jié)點使之成為首結(jié)點，其算法的時間復(fù)雜度為（）A.O（1）B.（log2n）C.O（n）D.O(n2)4.數(shù)據(jù)表A中每個元素距其最終位置較近，則最省時間的排序算法是（）A.堆排序B.插入排序C.直接選擇排序D.快速排序5.已知有向圖G=(V,E)，其中V={V1,V2,V3,V4,V5,V6,V7}，E={}，則圖G的拓撲序列是（）A.V1,V3,V4,V6,V2,V5,V7B.V1,V3,V2,V6,V4,V5,V7C.V1,V3,V4,V5,V2,V6,V7D.V1,V2,V5,V3,V4,V6,V76.組成數(shù)據(jù)的基本單位是（）A.數(shù)據(jù)項B.數(shù)據(jù)類型C.數(shù)據(jù)元素D.數(shù)據(jù)變量7.由帶權(quán)為9，2，5，7的四個葉子結(jié)點構(gòu)造一棵哈夫曼樹，該樹的帶權(quán)路徑長度為（）A.23B.37C.44D.468.設(shè)字符串S1=″ABCDEFG″，S2=″PQRST″，則運算S=CONCAT(SUBSTR(S1,2,LENGTH(S2)),SUBSTR(S1,LENGTH(S2),2))后S的結(jié)果為()A.″BCQR″B.″BCDEF″C.″BCDEFG″D.″BCDEFEF″9.設(shè)無向圖的鄰接表如題14圖所示，則該圖的邊數(shù)為（）A.4B.5C.10D.2010.與串的邏輯結(jié)構(gòu)不同的數(shù)據(jù)結(jié)構(gòu)是（）A.線性表B.棧C.隊列D.樹二.填空題(共5題)1.有向圖G的鄰接矩陣為A，如果圖中存在弧，則A[i][j]的值為________。2.設(shè)一個順序棧S，元素s1，s2，s3，s4，s5，s6依次進棧，如果6個元素的退棧順序為s2，s3，s4，s6，s5，s1，則順序棧的容量至少為_______。3.線性表中所含結(jié)點的個數(shù)稱為________。4.在一棵具有n個結(jié)點的完全二叉樹中，從樹根起，自上而下、從左到右地給所有結(jié)點編號。若編號為i的結(jié)點有父結(jié)點，那么其父結(jié)點的編號為________。5.若滿二叉樹的結(jié)點數(shù)為n，則其高度為______。第1卷參考答案一.單選題1.參考答案：B2.參考答案：B3.參考答案：A4.參考答案：A5.參考答案：C6.參考答案：C7.參考答案：C8.參考答案：C9.參考答案：B10.參考答案：B二.填空題1.參考答案：2k_-12.參考答案：n+1/23.參考答案：M4.參考答案：n-15.參考答案：P—>next=top第2卷參考答案一.單選題1.參考答案：B2.參考答案：B3.參考答案：A4.參考答案：B5.參考答案：A6.參考答案：C7.參考答案：C8.參考答案：D9.參考答案：B10.