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

2024年自考-自考專業(yè)(計(jì)算機(jī)信息管理)-數(shù)據(jù)結(jié)構(gòu)導(dǎo)論筆試歷年全考點(diǎn)試卷附帶答案（圖片大小可任意調(diào)節(jié)）第1卷一.單選題(共10題)1.在線性表的下列存儲結(jié)構(gòu)中進(jìn)行插入、刪除運(yùn)算，花費(fèi)時(shí)間最多的是（）A.單鏈表B.雙鏈表C.順序表D.單循環(huán)鏈表2.程序段的時(shí)間復(fù)雜度為（）A.O（1）=B.O（n）C.O（n2D.O(n3)3.下列排序算法中，某一趟結(jié)束后未必能選出一個(gè)元素放在其最終位置上的是（）A.堆排序B.冒泡排序C.直接插入排序D.快速排序4.由帶權(quán)為9，2，5，7的四個(gè)葉子結(jié)點(diǎn)構(gòu)造一棵哈夫曼樹，該樹的帶權(quán)路徑長度為（）A.23B.37C.44D.465.設(shè)單鏈表中指針p指向結(jié)點(diǎn)A，若要?jiǎng)h除A的直接后繼，則所需修改指針的操作為（）A.p->next=p->next->nextB.p=p->nextC.p=p->next->nextD.p->next=p6.有關(guān)圖中路徑的定義，表述正確的是（）A.路徑是頂點(diǎn)和相鄰頂點(diǎn)偶對構(gòu)成的邊所形成的序列B.路徑是不同頂點(diǎn)所形成的序列C.路徑是不同邊所形成的序列D.路徑是不同頂點(diǎn)和不同邊所形成的集合7.順序表中有19個(gè)元素，第一個(gè)元素的地址為200，且每個(gè)元素占一個(gè)字節(jié)，則第14個(gè)元素的存儲地址為()A.212B.213C.214D.2158.由頂點(diǎn)V1，V2，V3構(gòu)成的圖的鄰接矩陣為，則該圖中頂點(diǎn)V1的出度為(C)A.0B.1C.2D.39.用n個(gè)值構(gòu)造一棵二叉排序樹，它的最大高度為A..n/2B.nC.√nD.log2n10.樹形結(jié)構(gòu)中，度為0的結(jié)點(diǎn)稱為（）A.樹根B.葉子C.路徑D.二叉樹二.填空題(共5題)1.向一個(gè)棧頂指針為top的鏈棧中插入一個(gè)新結(jié)點(diǎn)*p時(shí)，應(yīng)執(zhí)行_____和top=p操作。2.有向圖G的鄰接矩陣為A，如果圖中存在弧，則A[i][j]的值為________。3.線性表中所含結(jié)點(diǎn)的個(gè)數(shù)稱為________。4.設(shè)一個(gè)順序棧S，元素s1，s2，s3，s4，s5，s6依次進(jìn)棧，如果6個(gè)元素的退棧順序?yàn)閟2，s3，s4，s6，s5，s1，則順序棧的容量至少為_______。5.二路歸并排序的平均時(shí)間復(fù)雜度為________。第2卷一.單選題(共10題)1.元素的進(jìn)棧次序?yàn)锳，B，C，D，E，則退棧中不可能的序列是（）A.A，B，C，D，EB.B，C，D，E，AC.E，A，B，C，DD.E，D，C，B，A2.設(shè)無向圖的鄰接表如題14圖所示，則該圖的邊數(shù)為（）A.4B.5C.10D.203.冒泡排序的時(shí)間復(fù)雜度是（）A.O(n2)B.O(nlog2n)C.O(n)D.O(log2n)4.在平衡二叉樹中插入一個(gè)結(jié)點(diǎn)后造成了不平衡，設(shè)最低的不平衡結(jié)點(diǎn)為A，并且A的左孩子的平衡因子為-1，右孩子的平衡因子為0，則使其平衡的調(diào)整方法為()A.LL型B.LR型C.RL型D.RR型5.下列各項(xiàng)鍵值序列中不是堆的為（）A.{5，23，16，68，94，72，71，73}B.{5，16，23，68，94，72，71，73}C.{5，23，16，73，94，72，71，68}D.{5，23，16，68，73，71，72，94}6.已知有向圖G=(V,E)，其中V={V1,V2,V3,V4,V5,V6,V7}，E={}，則圖G的拓?fù)湫蛄惺牵ǎ〢.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,V77.帶表頭結(jié)點(diǎn)鏈隊(duì)列的隊(duì)頭和隊(duì)尾指針分別為front和rear，則判斷隊(duì)空的條件為（）A.front==rearB.front!=NULLC.rear!=NULLD.front==NULL8.在棧中進(jìn)行插入和刪除操作的一端稱為（）A.棧頂B.棧底C.任意位置D.指定位置9.如果結(jié)點(diǎn)A有3個(gè)兄弟結(jié)點(diǎn)，而且B為A的雙親，則B的度為（）A.1B.3C.4D.510.與串的邏輯結(jié)構(gòu)不同的數(shù)據(jù)結(jié)構(gòu)是（）A.線性表B.棧C.隊(duì)列D.樹二.填空題(共5題)1.順序查找算法的平均查找長度為________。2.在一個(gè)具有n個(gè)頂點(diǎn)的無向圖中，頂點(diǎn)的度最大可達(dá)________。3.某二叉樹的后根遍歷為ABKCBPM，則該二叉樹的根為________。4.在一棵具有n個(gè)結(jié)點(diǎn)的完全二叉樹中，從樹根起，自上而下、從左到右地給所有結(jié)點(diǎn)編號。若編號為i的結(jié)點(diǎn)有父結(jié)點(diǎn)，那么其父結(jié)點(diǎn)的編號為________。5.下列程序段的時(shí)間復(fù)雜度為________第1卷參考答案一.單選題1.參考答案：C2.參考答案：B3.參考答案：C4.參考答案：C5.參考答案：A6.參考答案：A7.參考答案：B8.參考答案：C9.參考答案：B10.參考答案：B二.填空題1.參考答案：P—>next=top2.參考答案：13.參考答案：表長本題解析：4.參考答案：35.參考答案：O(nlog2n)第2卷參考答案一.單選題1.參考答案：C2.參考答案：B3.參考答案：A4.參考答案：B5.參考答案：C6.參考答案：A7.參考答案：A8.