數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)題參考答案(參考版)
2025-06-25 14:40本頁(yè)面
【正文】 假設(shè)某字符串由{a,b,c,d,e,f,g,h}中的字母構(gòu)成（葉子結(jié)點(diǎn)），這8個(gè)字母出現(xiàn)的次數(shù)分別為4次，6次、8次、2次、10次、14次、20次，16次（權(quán)值）（1）構(gòu)造哈夫曼樹(shù)；（2）為這8個(gè)字母設(shè)計(jì)哈夫曼編碼。例如，按下圖中的箭頭指示，依次經(jīng)過(guò)棧S1和S2，便可得到序列3 1 4 2。1243563626164511設(shè)棧S1的入棧序列為1 2 3 4（每個(gè)數(shù)字為13個(gè)元素），則不可能得到出棧序列3142。3有一組鍵值25，84，21，47，15，27，68，35，24，采用快速排序方法由小到大進(jìn)行排序，請(qǐng)寫(xiě)出每趟的結(jié)果。從某種意義上說(shuō)，數(shù)據(jù)，數(shù)據(jù)元素和數(shù)據(jù)實(shí)際反映了數(shù)據(jù)組織的三個(gè)層次，數(shù)據(jù)可由若干個(gè)數(shù)據(jù)元素構(gòu)成，而數(shù)據(jù)元素又可由若干個(gè)數(shù)據(jù)項(xiàng)構(gòu)成。在有些場(chǎng)合下，數(shù)據(jù)項(xiàng)又稱為字段或域。根據(jù)需要，數(shù)據(jù)元素又被稱為元素、結(jié)點(diǎn)、頂點(diǎn)或記錄。數(shù)據(jù)元素是數(shù)據(jù)的基本單位，在程序中作為一個(gè)整體而加以考慮和處理。，指針p 所指結(jié)點(diǎn)為最后一個(gè)結(jié)點(diǎn)的條件是__pnext= NULL_____。12. 若以鄰接矩陣表示有向圖，則鄰接矩陣上第i行中非零元素的個(gè)數(shù)即為頂點(diǎn)vi的______出度__________。j++)A[i][j]=0。i++)For(j=0。For(i=0。9. 在線性單鏈表L中有結(jié)點(diǎn)P，如果在結(jié)點(diǎn)P后插入結(jié)點(diǎn)S。 7. 深度為k的二叉樹(shù)至多有 2k1 個(gè)結(jié)點(diǎn)。5．?dāng)?shù)據(jù)結(jié)構(gòu)中數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)主要有 順序存儲(chǔ) 和 鏈?zhǔn)酱鎯?chǔ) 兩種方法。[5][8]，其中元素A[0][0]的存儲(chǔ)地址為L(zhǎng)OC（a00）,且每個(gè)元素占4個(gè)存儲(chǔ)單元，則數(shù)組元素A[i][j]的存儲(chǔ)地址為 LOC(a00）+(i*n+j)*4 。編號(hào)為49的結(jié)點(diǎn)X的雙親編號(hào)為（ A ）A24 B25 C23 D無(wú)法確定=（V，E）和G’=（V’，E’）如果G’為G的生成樹(shù)，則下面不正確的說(shuō)法是（ B ）AG’為G 的子圖 BG’為G 的邊通分量CG’為G的極小連通子圖且V’=V DG’為G的一個(gè)無(wú)環(huán)子圖（ C ）A 鍵值有序的鏈接表 B鏈接表但鍵值不一定有序C 鍵值有序的順序表 D順序表但鍵值不一定有序，用直接插入算法
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1