日韩欧美亚洲 _ 欧美亚洲一区 _ 日本亚洲欧美 _ 亚洲精品欧美国产白袜脚足J棉袜在线观看_亚洲熟妇av一区二区三区_久久天天躁狠狠躁夜_精品众筹模特私拍在线

問答題

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

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

你可能感興趣的試題

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

答案：

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

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