99色精品-9色在线-99色在线-99色视频国产欧美日产一区二区三区_亚洲精品亚洲人成在线观看_四虎在线精品永久观看_免费一级a一片久久精

<tfoot id="ubn5d"></tfoot>

問答題

【簡答題】（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)外，每...

你可能感興趣的試題

【簡答題】
設(shè)有一個頭指針為head的不帶頭結(jié)點(diǎn)單向鏈表，p、q是指向鏈表中結(jié)點(diǎn)類型的指針變量，p指向鏈表中某結(jié)點(diǎn)a（設(shè)鏈表中沒有結(jié)點(diǎn)的數(shù)據(jù)域與結(jié)點(diǎn)a的數(shù)據(jù)域相同），寫出相關(guān)語句：
（1）使該單向鏈表成為單向循環(huán)鏈表；
（2）刪去a結(jié)點(diǎn)。

答案：

【簡答題】寫出在循環(huán)鏈表中設(shè)立尾指針而非頭指針的好處。

答案：尾指針是指向終端結(jié)點(diǎn)的指針，用它來表示單循環(huán)鏈表可以使得查找鏈表的開始結(jié)點(diǎn)和終端結(jié)點(diǎn)都很方便。
設(shè)一帶頭結(jié)點(diǎn)的單...