2023年自考-自考專業(yè)(計(jì)算機(jī)網(wǎng)絡(luò))-數(shù)據(jù)結(jié)構(gòu)筆試歷年高頻考試題含答案

2023年自考-自考專業(yè)(計(jì)算機(jī)網(wǎng)絡(luò))-數(shù)據(jù)結(jié)構(gòu)筆試歷年高頻考試題含答案（圖片大小可任意調(diào)節(jié)）第1卷一.單選題(共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.串匹配算法的本質(zhì)是()。A.串復(fù)制B.串比較C.子串定位D.子串鏈接3.具有線性結(jié)構(gòu)的數(shù)據(jù)結(jié)構(gòu)是()線性結(jié)構(gòu)有：順序表、棧和隊(duì)列、串。A.樹B.圖C.棧和隊(duì)列D.廣義表4.數(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)5.下列關(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，36.已知在一棵度為3的樹中，度為2的結(jié)點(diǎn)數(shù)為4，度為3的結(jié)點(diǎn)數(shù)為3，則該樹中的葉子結(jié)點(diǎn)數(shù)為()。A.5B.8C.11D.187.指針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->next8.允許結(jié)點(diǎn)共享的廣義表稱為()。A.純表B.線性表C.遞歸表D.再入表9.分塊查找方法將表分為多塊，并要求()。A.塊內(nèi)有序B.塊間有序C.各塊等長(zhǎng)D.鏈?zhǔn)酱鎯?chǔ)10.若棧采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，則下列說法中正確的是()。A.需要判斷棧滿且需要判斷?？誃.不需要判斷棧滿但需要判斷?？誄.需要判斷棧滿但不需要判斷棧空D.不需要判斷棧滿也不需要判斷?？盏?卷一.單選題(共10題)1.設(shè)有一組關(guān)鍵字(19,14,23,1，6，20,4，27,5，11,10,9)，用散列函數(shù)H(key)=key%13構(gòu)造散列表，用拉鏈法解決沖突，散列地址為1的鏈中記錄個(gè)數(shù)為()。A.1B.2C.3D.42.已知10×12的二維數(shù)組A，按“行優(yōu)先順序”存儲(chǔ)，每個(gè)元素占1個(gè)存儲(chǔ)單元，已知A[1][1]的存儲(chǔ)地址為420，則A[5][5]的存儲(chǔ)地址為()。A.470B.471C.472D.4733.若一個(gè)算法的時(shí)間復(fù)雜度用T(n)表示，其中n的含義是()。A.問題規(guī)模B.語句條數(shù)C.循環(huán)層數(shù)D.函數(shù)數(shù)量4.隊(duì)列的特點(diǎn)是()。A.允許在表的任何位置進(jìn)行插入和刪除B.只允許在表的一端進(jìn)行插入和刪除C.允許在表的兩端進(jìn)行插入和刪除D.只允許在表的一端進(jìn)行插入，在另一端進(jìn)行刪除5.假設(shè)某個(gè)帶頭結(jié)點(diǎn)的單鏈表的頭指針為head，則判定該表為空表的條件是()。A.head==NULLB.head->next==NULLC.head!=NULLD.head->next==head6.若根結(jié)點(diǎn)的層數(shù)為1，則具有n個(gè)結(jié)點(diǎn)的二叉樹的最大高度是()。A.nB.LIogn2n_IC.LIogn2n_I+1D..n/27.便于進(jìn)行布爾查詢的文件組織方式是()。A.順序文件B.索引文件C.散列文件D.多關(guān)鍵字文件8.下列排序算法中不穩(wěn)定的是()。A.快速排序B.歸并排序C.冒泡排序D.直接插入排序9.廣義表A=(a,B,(a,B,(a,B,??)))的長(zhǎng)度為()。A.1B.2C.3D.無限值10.將長(zhǎng)度為n的單鏈表連接在長(zhǎng)度為m的單鏈表之后，其算法的時(shí)間復(fù)雜度為()。A.O(1)B.O(m)C.O(n)D.O(m+n)第1卷參考答案一.單選題1.參考答案：C2.參考答案：C3.參考答案：C4.參考答案：A5.參考答案：D6.參考答案：C7.參考答案：A8.參考答案：D9.參考答案：B10.參考答案：B第2卷參考答案一.單選題1.參考答案：