數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)題答案(編輯修改稿)
2025-07-19 14:58 本頁面
【文章內(nèi)容簡介】 ___________________________。10. 設(shè)一組初始記錄關(guān)鍵字序列為(20，18，22，16，30，19)，則根據(jù)這些初始關(guān)鍵字序列建成的初始堆為____________。 _。，被稱為_ _。、快速排序和歸并排序中，若只從最壞情況下排序最快并且要節(jié)省內(nèi)存空間考慮，應(yīng)選取 方法。，則該二叉樹的二度結(jié)點(diǎn)個(gè)數(shù)為_ _。 _。,12,20,35,40,51,87,33,42,90,2,18,34。步長因子序列為3,1時(shí)，一趟希爾排序結(jié)果序列為_ _。，其優(yōu)點(diǎn)是_ _。，簡單選擇排序方法是_ _。，用鄰接矩陣A作為該圖的存儲(chǔ)結(jié)構(gòu)，則頂點(diǎn)i和頂點(diǎn)j互為鄰接點(diǎn)的條件是________。，則A中第i上非0元素的個(gè)數(shù)_________第i列上非0元素的個(gè)數(shù)（填等于，大于或小于）。21．for(i=1，t=1，s=0；i=n；i++) {t=t*i；s=s+t；}的時(shí)間復(fù)雜度為_________。22．設(shè)指針變量p指向單鏈表中結(jié)點(diǎn)A，指針變量s指向被插入的新結(jié)點(diǎn)X，則進(jìn)行插入操作的語句序列為__________________________（設(shè)結(jié)點(diǎn)的指針域?yàn)閚ext）。23．設(shè)有向圖G的二元組形式表示為G =（D，R），D={1，2，3，4，5}，R={r}，r={1,2，2,4，4,5，1,3，3,2，3,5}，則給出該圖的一種拓?fù)渑判蛐蛄衉_________。24．設(shè)無向圖G中有n個(gè)頂點(diǎn)，則該無向圖中每個(gè)頂點(diǎn)的度數(shù)最多是_________。25．設(shè)二叉樹中度數(shù)為0的結(jié)點(diǎn)數(shù)為50，度數(shù)為1的結(jié)點(diǎn)數(shù)為30，則該二叉樹中總共有_______個(gè)結(jié)點(diǎn)數(shù)。26．設(shè)F和R分別表示順序循環(huán)隊(duì)列的頭指針和尾指針，則判斷該循環(huán)隊(duì)列為空的條件為_____________________。27．設(shè)二叉樹中結(jié)點(diǎn)的兩個(gè)指針域分別為lchild和rchild，則判斷指針變量p所指向的結(jié)點(diǎn)為葉子結(jié)點(diǎn)的條件是_____________________________________________。28．簡單選擇排序和直接插入排序算法的平均時(shí)間復(fù)雜度為___________。29．快速排序算法的空間復(fù)雜度平均情況下為__________，最壞的情況下為__________。，指針變量s指向被插入的結(jié)點(diǎn)X，則在結(jié)點(diǎn)A的后面插入結(jié)點(diǎn)X的操作序列為_________=p；sright=pright；__________=s； prightleft=s；（設(shè)結(jié)點(diǎn)中的兩個(gè)指針域分別為left和right）。，則該完全有向圖中共有________條有向條；設(shè)完全無向圖中有n個(gè)頂點(diǎn)，則該完全無向圖中共有________條無向邊。(Kl，K2，…，Kn)，則用篩選法建初始堆必須從第______個(gè)元素開始進(jìn)行篩選。，21個(gè)度數(shù)為2的結(jié)點(diǎn)，則該二叉樹中度數(shù)為3的結(jié)點(diǎn)數(shù)有______個(gè)。，最多有________個(gè)結(jié)點(diǎn)。(24，35，12，27，18，26)，則第3趟直接插入排序結(jié)束后的結(jié)果的是__________________________________。(24，35，12，27，18，26)，則第3趟簡單選擇排序結(jié)束后的結(jié)果的是__________________________________。，則有______________種不同的二叉樹可以得到這種序列。 _。，被稱為_ _。，若原始記錄接近正序或反序，則最好選用 方法。(123460、784)中二分查找關(guān)鍵字72時(shí)所需進(jìn)行的關(guān)鍵字比較次數(shù)為_ _。，稱為_ _。，以下三角矩陣壓縮到一維數(shù)組S[n*(n+1)/2]中，若按行序?yàn)橹鞔鎯?chǔ)，則A的第i行第j列元素(i=j)對應(yīng)在S中的存儲(chǔ)位置是_ _。，其缺點(diǎn)是_ _。，快排序方法是_ _。(49，38，65，97，76，13，27，50)，則第4趟直接選擇排序結(jié)束后的結(jié)果為_________________。，則對應(yīng)的最小生成樹上有___________條邊。(50，16，23，68，94，70，73)，則將它們調(diào)整成初始堆只需把16與___________相互交換即可。三、解答題序列70,50,18,26,37,45,62,23,46,59,105,按順序插入結(jié)點(diǎn)，建立一棵二叉排序樹，然后刪除結(jié)點(diǎn)37，刪除后樹高不能增高。分別畫出該二叉排序樹及刪除結(jié)點(diǎn)37后的二叉排序樹。對帶權(quán)圖,給出以Pri
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號(hào)-1