早教吧 育儿知识 作业答案 考试题库 百科 知识分享

给定权值 {19,01,23,14,55,20,84,27 },构造相应的哈夫曼树,计算WPL.

题目详情
给定权值 {19,01,23,14,55,20,84,27 },构造相应的哈夫曼树,计算WPL.
▼优质解答
答案和解析
243
/\
145 98
/\ /\
61 84 43 55
/\ /\
34 27 20 23
/\
15 19
/\
1 14
WPL=(84+55)*2+(27+20+23)*3+19*4+(1+14)*5=639
看了 给定权值 {19,01,23...的网友还看了以下:

下列各项有关文学常识的表述不正确的一项是[]A、契诃夫,19世纪末俄国伟大的批判现实主义作家,契诃  2020-05-13 …

妻子给丈夫100元,两人的钱一样多,丈夫给妻子100元,妻子的钱是丈夫的2倍,他们各有多少钱  2020-07-01 …

下列说法不正确的一项是A.契诃夫和法国的莫泊桑,美国的欧·亨利并称为世界三大短篇小说巨匠。B.契诃  2020-07-06 …

已知条件为,有22个数字,任选其中5个(不重复)的数字为一组.一共有22*21*20*19*18/1  2020-11-06 …

请用数字1,2,3,4组合成算式,(一个算式里一个数字只能出现一次)然后这个公式必需等于数字19,2  2020-11-07 …

给一个一次函数解析式,给出y的取值,如何求x的取值像给y=2x+1当y≤3时,求x的取值范围给一个一  2020-11-07 …

分解成两个句子。例句:妈妈去请大夫给孩子看病。改后:妈妈去请大夫。大夫给孩子看病。题目:市长请大家发  2020-12-20 …

下面对课文内容分析有误的一项()A.契诃夫是19世纪俄国作家,他的小说《变色龙》生动地为我们刻画了警  2020-12-30 …

对赋值语句的描述正确的是()①可以给变量提供初值;②将表达式的值赋给变量;③可以给一个变量重复赋值;  2020-12-31 …

对赋值语句的描述正确的是()①可以给变量提供初值②将表达式的值赋给变量③不能给同一变量重复赋值④可以  2020-12-31 …