問答題

【簡答題】（1）對給定權(quán)值3，1，4，4，5，6，構(gòu)造深度為5的哈夫曼樹。（設(shè)根為第1層）（2）求樹的帶權(quán)路徑長度。（3）鏈接存儲上述哈夫曼樹，結(jié)點(diǎn)中共有多少個指針域?yàn)榭?，說明理由。

答案： （1）（2）WPL=3*4+1*4+4*3+6*2+4*2+5*2=58（3）共11個結(jié)點(diǎn)，22個指針域，除根結(jié)點(diǎn)外，每...
題目列表

你可能感興趣的試題

問答題

【簡答題】寫出在循環(huán)鏈表中設(shè)立尾指針而非頭指針的好處。
答案： 尾指針是指向終端結(jié)點(diǎn)的指針，用它來表示單循環(huán)鏈表可以使得查找鏈表的開始結(jié)點(diǎn)和終端結(jié)點(diǎn)都很方便。
設(shè)一帶頭結(jié)點(diǎn)的單...
微信掃碼免費(fèi)搜題