數(shù)據(jù)結(jié)構(gòu)（山東聯(lián)盟-濱州學院）智慧樹知到期末考試答案2024年

數(shù)據(jù)結(jié)構(gòu)（山東聯(lián)盟-濱州學院）智慧樹知到期末考試答案2024年數(shù)據(jù)結(jié)構(gòu)（山東聯(lián)盟-濱州學院）對一組數(shù)據(jù){2，12，16，88，5，10}進行排序，若前三趟排序結(jié)果如下：第一趟：{2，12，16，5，10，88}第二趟：{2，12，5，10，16，88}第三趟：{2，5，10，12，16，88}則采用的排序算法可能是（）。

A:歸并排序B:冒泡排序C:基數(shù)排序D:希爾排序答案:冒泡排序假定對線性表(38,25,74,52,48)進行哈希存儲，采用H(K)=K%7作為哈希函數(shù)，采用線性探測法處理沖突，則平均查找長度為________。

A:1.5B:1C:2D:0答案:2若有a,b,c三個字符按照a,b,c的順序執(zhí)行入棧操作后，接著入隊列，則以下出隊列的序列不可能的是（

）。

A:a,c,bB:c,a,bC:a,b,c

D:c,b,a

答案:c,a,b

n個頂點的完全有向圖含有邊的數(shù)目為（

）。

A:n2B:n/2C:n(n-1)/2D:n(n-1)答案:n(n-1)一棵二叉樹的高度為h,所有結(jié)點的度或為0或為2,則這棵二叉樹最少有(

)個結(jié)點。

A:2h+1B:2hC:2h-1D:h+1答案:2h-1將關鍵字序列{7，8，30，11，18，9，14}，散列存儲到哈希表中，哈希表的存儲空間是一個下標從0開始的一維數(shù)組。處理沖突采用線性探測法。哈希函數(shù)為h(key)=(key×3)%表長，要求裝入因子為0.7。則成功查找的平均查找長度為

A:1.14B:1.57C:1.00D:1.29答案:1.14有一帶頭結(jié)點的循環(huán)鏈表，現(xiàn)將其頭指針改為尾指針rear，則該鏈表的首元結(jié)點和尾結(jié)點的存儲位置分別是（）。

A:rear和rear->nextB:rear和rear->next->nextC:rear->next和rearD:rear->next->next和rear答案:rear-next-next和rear若根據(jù)查找表(23,44,36,48,52,73,64,58)建立哈希表，采用h(K)=K%13計算哈希地址，則元素64的哈希地址為()。

A:12B:13C:4D:8答案:12有關樹的概念錯誤的是（）

A:一棵樹的度為樹中各個結(jié)點的度之和B:一棵樹中，每個結(jié)點的度數(shù)等于結(jié)點總數(shù)減一C:一棵樹中只有一個無前驅(qū)的結(jié)點D:一棵樹中每個結(jié)點的度數(shù)之和與邊的條數(shù)相等答案:一棵樹的度為樹中各個結(jié)點的度之和在一個帶頭結(jié)點的雙向循環(huán)鏈表中,若要在p所指向的結(jié)點之前插入一個新結(jié)點,則需要相繼修改(

)個指針域的值。

A:2B:5C:4D:3答案:4分別以下列序列構(gòu)造二叉排序樹，與用其他三個序列所構(gòu)造結(jié)果不同的是（）。

A:100,80,60,90,120,130,110B:100,60,80,90,120,110,130C:100,80,90,60,120,110,130D:100,120,110,130,80,60,90答案:100,60,80,90,120,110,130

輸入序列為ABC，輸出變?yōu)镃BA，所經(jīng)過的棧的操作應是（）。

A:push,pop,push,push,pop,pop

B:

push,pop,push,pop,push,popC:push,push,push,pop,pop,pop

D:push,push,pop,pop,push,pop

答案:push,push,push,pop,pop,pop廣義表((a,b,c,d))的表頭是（）。

A:()B:(b,c,d)C:(a,b,c,d)D:a答案:(a,b,c,d)若已知一個棧的進棧序列是1，2，3……n，其輸出序列是p1，p2，p3，pn，

若p1=3，則p2為（）

A:可能是2B:一定是2C:可能是1D:一定是1答案:C有關二叉樹的下列說法正確的是（）。

A:二叉樹中任何一個結(jié)點的度都為2B:一棵二叉樹的度可以小于2C:任何一棵二叉樹中至少有一個結(jié)點的度為2D:二叉樹的度為2

答案:一棵二叉樹的度可以小于2組成數(shù)據(jù)的基本單位是（）。

A:數(shù)據(jù)類型B:數(shù)據(jù)元素C:數(shù)據(jù)變量D:數(shù)據(jù)項答案:數(shù)據(jù)元素設線性表中有2n個元素，算法（

），在單鏈表上實現(xiàn)要比在順序表上實現(xiàn)效率更高。

A:刪除所有值為e的元素B:在最后一個元素的后面插入一個新元素C:順序輸出前k個元素D:交換第i個元素和第2n-i-1個元素的值（i=0，1，...，n-1）答案:刪除所有值為e的元素棧在（）中有所應用。

A:遞歸調(diào)用B:函數(shù)調(diào)用C:表達式求值D:前三個選項都有答案:前三個選項都有輸入10^5個只有一位數(shù)字的整數(shù)，可以用O(n)復雜度將其排序的算法是

A:歸并排序B:基數(shù)排序C:快速排序D:堆排序答案:基數(shù)排序設有一個10階的對稱矩陣A，采用壓縮存儲方式，以行序為主存儲，a11為第1個元素，其存儲地址為1，每個元素占用1個地址空間，則a85的地址為（）。

A:18B:13C:40D:33答案:33某算法的語句執(zhí)行頻度為100n+nlog2(n+n2+8)，其時間復雜度表示為（）。

A:O(n)B:O(n^2+nlogn)C:O(nlogn)D:O(n^2)答案:O(n^2)在一個有權(quán)無向圖中，如果頂點b到頂點a的最短路徑長度是10，頂點c與頂點b之間存在一條長度為3的邊。那么下列說法中有幾句是正確的？I.

c與a的最短路徑長度就是13II.

c與a的最短路徑長度就是7III.

c與a的最短路徑長度不超過13IV.

c與a的最短路徑不小于7

A:3句B:2句C:1句D:4句答案:2句GetHead

(

(p，h，w)

)=

A:()B:pC:(h,w)D:(p)答案:pG是一個非連通無向圖，有28條邊，則G至少有（）個頂點。

A:10B:7C:9D:8答案:9為解決計算機主機與打印機間速度不匹配問題，通常設一個打印數(shù)據(jù)緩沖區(qū)。主機將要輸出的數(shù)據(jù)依次寫入該緩沖區(qū)，而打印機則依次從該緩沖區(qū)中取出數(shù)據(jù)。該緩沖區(qū)的邏輯結(jié)構(gòu)應該是（

）。

A:有序表B:隊列C:棧D:線性表答案:隊列若讓元素1，2，3，4，5依次進棧，則出棧次序不可能出現(xiàn)的是（）。

A:5，4，3，2，1B:4，3，1，2，5C:2，3，5，4，1D:2，1，5，4，3答案:4，3，1，2，5字符A,B,C依次進入一個棧,按出棧的先后順序組成不同的字符串,則至多可以組成()個不同的字符串。

A:5B:14C:6D:8答案:5對一個滿二叉樹,m個樹葉,n個結(jié)點,深度為h,則(

)。

A:n=2h-1B:n=h+mC:m=h-1D:h+m=2n答案:n=2h-1假定循環(huán)隊列的隊首和隊尾指針分別為front和rear，則判斷隊滿的條件為（）。

A:(rear＋1)modMAXSIZE==frontB:front==rearC:front==0

D:front+1==rear

答案:(rear＋1)modMAXSIZE==front某線性表采用順序存儲結(jié)構(gòu),每個元素占4個存儲單元,首地址為100,則第12個元素的存儲地址為(

)。

A:144B:148C:147D:145答案:144在用堆排序算法排序時，如果要進行增序排序，則需要采用“大根堆”。

A:對B:錯答案:對只有那種使用了局部變量的遞歸過程在轉(zhuǎn)換成非遞歸過程時才必須使用棧。

A:錯誤B:正確答案:錯誤鏈表是采用鏈式存儲結(jié)構(gòu)的線性表,進行插入、刪除操作時,在鏈表中比在順序存儲結(jié)構(gòu)中效率高。

A:錯B:對答案:對廣義表中的元素或者是一個不可分割的原子，或者是一個非空的廣義表。

A:對B:錯答案:錯隊列和棧都是運算受限的線性表，只允許在表的兩端進行運算。

A:錯B:對答案:錯通常使用隊列來處理函數(shù)或過程的調(diào)用。

A:對B:錯答案:錯若輸入序列為1，2，3，4，5，6，則通過一個?？梢暂敵鲂蛄?，5，4，6，2，3。

A:正確B:錯誤答案:錯誤在堆中執(zhí)行插入和刪除最小值運算都是只需O(logn)的時間

A:對B:錯答案:對

一個廣義表可以為其它廣義表所共享。（

）

A:對B:錯答案:對稀疏矩陣壓縮存儲后，必會失去隨機存取功能。（

）

A:錯B:對答案:對算法指的是（）

A:排序算法B:計算機程序C:解決問題的有限運算序列D:解決問題的計算方法答案:AI參考:正確選項是【D:解決問題的計算方法】。\n\n算法是指能夠解決問題或完成特定任