2023年自考-自考專業(yè)(計(jì)算機(jī)網(wǎng)絡(luò))-數(shù)據(jù)結(jié)構(gòu)筆試歷年全考點(diǎn)試卷附帶答案（圖片大小可任意調(diào)節(jié)）第1卷一.單選題(共10題)1.二維數(shù)組A[10][6]采用行優(yōu)先的存儲(chǔ)方法，若每個(gè)元素占4個(gè)存儲(chǔ)單元，已知元素A[3][4]的存儲(chǔ)地址為1000，則元素A[4][3]的存儲(chǔ)地址為()。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個(gè)結(jié)點(diǎn)的二叉樹的最大高度是()。A.nB.LIogn2n_IC.LIogn2n_I+1D..n/24.對(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)5.將長度為n的單鏈表連接在長度為m的單鏈表之后，其算法的時(shí)間復(fù)雜度為()。A.O(1)B.O(m)C.O(n)D.O(m+n)6.數(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)、樹型存儲(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)、樹型存儲(chǔ)結(jié)構(gòu)、圖型存儲(chǔ)結(jié)構(gòu)和散列存儲(chǔ)結(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，則操作過程中棧中元素個(gè)數(shù)最多時(shí)為()。A.2個(gè)B.3個(gè)C.4個(gè)D.6個(gè)10.若串str=”Software”，其子串的數(shù)目是()。A.8B.9C.36D.37第2卷一.單選題(共10題)1.若對(duì)某線性表最常用的操作是在最后一個(gè)結(jié)點(diǎn)之后插入一個(gè)新結(jié)點(diǎn)或刪除最后一個(gè)結(jié)點(diǎn)，要使操作時(shí)間最少，下列選項(xiàng)中，應(yīng)選擇的存儲(chǔ)結(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分別指向兩個(gè)無頭結(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=p3.便于進(jìn)行布爾查詢的文件組織方式是()。A.順序文件B.索引文件C.散列文件D.多關(guān)鍵字文件4.假設(shè)以數(shù)組A[n]存放循環(huán)隊(duì)列的元素，其頭、尾指針分別為front和rear。若設(shè)定尾指針指向隊(duì)列中的隊(duì)尾元素，頭指針指向隊(duì)列中隊(duì)頭元素的前一個(gè)位置，則當(dāng)前存于隊(duì)列中的元素個(gè)數(shù)為()。A.(rear-front-1)％nB.(rear-front)％nC.(front-rear+1)％nD.(rear-front+n)％n5.指針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=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.隊(duì)列的特點(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)的個(gè)數(shù)分別為7，3，5，1，2，則與F對(duì)應(yīng)的二叉樹的右子樹中的結(jié)點(diǎn)個(gè)數(shù)為()。A.2B.3C.8D.1110.下列排序算法中不穩(wěn)定的是()。A.快速排序B.歸并排序C.冒泡排序D.直接插入排序第1卷參考答案一.單選題1.參考答案：A2.參考答案：D3.參考答案：A4.參考答案：C5.參考答案：B6.參考答案：A7.參考答案：D8.參考答案：B9.參考答案：B本題解析：因?yàn)橄?是2到4有3個(gè)棧以此類推10.參考答案：D