2023年自考-自考專業(yè)(計算機(jī)網(wǎng)絡(luò))-數(shù)據(jù)結(jié)構(gòu)筆試歷年全考點(diǎn)試卷附帶答案（圖片大小可任意調(diào)節(jié)）第1卷一.單選題(共10題)1.二維數(shù)組A[10][6]采用行優(yōu)先的存儲方法，若每個元素占4個存儲單元，已知元素A[3][4]的存儲地址為1000，則元素A[4][3]的存儲地址為()。A.1020B.1024C.1036D.10362.下列關(guān)鍵字序列中，構(gòu)成大根堆的是()。A.5，8，1，3，9，6，2，7B.9，8，1，7，5，6，2，33C.9，8，6，3，5，l，2，7D.9，8，6，7，5，1，2，33.若根結(jié)點(diǎn)的層數(shù)為1，則具有n個結(jié)點(diǎn)的二叉樹的最大高度是()。A.nB.LIogn2n_IC.LIogn2n_I+1D..n/24.對關(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)5.將長度為n的單鏈表連接在長度為m的單鏈表之后，其算法的時間復(fù)雜度為()。A.O(1)B.O(m)C.O(n)D.O(m+n)6.數(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)7.若需高效地查詢多關(guān)鍵字文件，可以采用的文件組織方式為()。A.順序文件B.索引文件C.散列文件D.倒排文件8.若帶頭結(jié)點(diǎn)的單鏈表的頭指針為head，則判斷鏈表是否為空的條件是()。A.head=NULLB.head->next=NULLC.head!=NULLD.head->next!=head9.設(shè)棧的初始狀態(tài)為空，入棧序列為1，2，3，4，5，6，若出棧序列為2，4，3，6，5，1，則操作過程中棧中元素個數(shù)最多時為()。A.2個B.3個C.4個D.6個10.若串str=”Software”，其子串的數(shù)目是()。A.8B.9C.36D.37第2卷一.單選題(共10題)1.若對某線性表最常用的操作是在最后一個結(jié)點(diǎn)之后插入一個新結(jié)點(diǎn)或刪除最后一個結(jié)點(diǎn)，要使操作時間最少，下列選項中，應(yīng)選擇的存儲結(jié)構(gòu)是()。A.無頭結(jié)點(diǎn)的單向鏈表B.帶頭結(jié)點(diǎn)的單向鏈表C.帶頭結(jié)點(diǎn)的雙循環(huán)鏈表D.帶頭結(jié)點(diǎn)的單循環(huán)鏈表2.指針p1和p2分別指向兩個無頭結(jié)點(diǎn)的非空單循環(huán)鏈表中的尾結(jié)點(diǎn)，要將兩個鏈表鏈接成一個新的單循環(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=p3.便于進(jìn)行布爾查詢的文件組織方式是()。A.順序文件B.索引文件C.散列文件D.多關(guān)鍵字文件4.假設(shè)以數(shù)組A[n]存放循環(huán)隊列的元素，其頭、尾指針分別為front和rear。若設(shè)定尾指針指向隊列中的隊尾元素，頭指針指向隊列中隊頭元素的前一個位置，則當(dāng)前存于隊列中的元素個數(shù)為()。A.(rear-front-1)％nB.(rear-front)％nC.(front-rear+1)％nD.(rear-front+n)％n5.指針p、q和r依次指向某循環(huán)鏈表中三個相鄰的結(jié)點(diǎn)，交換結(jié)點(diǎn)*q和結(jié)點(diǎn)*r在表中次序的程序段是()。A.p->next=r；q->next=r->next；r->next=qB.p->next=r；r->next=q；q->next=r->nextC.r->next=q；q->next=r->next；p->next=rD.r->next=q；p->next=r；q->next=r->next6.隊列的特點(diǎn)是()。A.允許在表的任何位置進(jìn)行插入和刪除B.只允許在表的一端進(jìn)行插入和刪除C.允許在表的兩端進(jìn)行插入和刪除D.只允許在表的一端進(jìn)行插入，在另一端進(jìn)行刪除7.棧是一種操作受限的線性結(jié)構(gòu)，其操作的主要特征是()。A.先進(jìn)先出B.后進(jìn)先出C.進(jìn)優(yōu)于出D.出優(yōu)于進(jìn)8.廣義表A=(a,B,(a,B,(a,B,??)))的長度為()。A.1B.2C.3D.無限值9.已知森林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.2B.3C.8D.1110.下列排序算法中不穩(wěn)定的是()。A.快速排序B.歸并排序C.冒泡排序D.直接插入排序第1卷參考答案一.單選題1.參考答案：A2.參考答案：D3.參考答案：A4.參考答案：C5.參考答案：B6.參考答案：A7.參考答案：D8.參考答案：B9.參考答案：B本題解析：因為先2是2到4有3個棧以此類推10.參考答案：D