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

數(shù)據(jù)結構（山東聯(lián)盟-濱州學院）智慧樹知到期末考試答案2024年數(shù)據(jù)結構（山東聯(lián)盟-濱州學院）對一組數(shù)據(jù){2，12，16，88，5，10}進行排序，若前三趟排序結果如下：第一趟：{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,所有結點的度或為0或為2,則這棵二叉樹最少有(

)個結點。

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有一帶頭結點的循環(huán)鏈表，現(xiàn)將其頭指針改為尾指針rear，則該鏈表的首元結點和尾結點的存儲位置分別是（）。

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

)個指針域的值。

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

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:二叉樹中任何一個結點的度都為2B:一棵二叉樹的度可以小于2C:任何一棵二叉樹中至少有一個結點的度為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:遞歸調用B:函數(shù)調用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)在一個有權無向圖中，如果頂點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ū)的邏輯結構應該是（

）。

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個結點,深度為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某線性表采用順序存儲結構,每個元素占4個存儲單元,首地址為100,則第12個元素的存儲地址為(

)。

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

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

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

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

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

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

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算法是指能夠解決問題或完成特定任