由权值分别为3，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为(21)。

admin2013-02-02 44

问题由权值分别为3，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为(21)。

选项 A、24
B、48
C、72
D、53

答案D

解析构造哈夫曼树后可得5，6，8的编码长度为2，2和3的编码长度为3，所以带权路径长度为(5+6+8)×　2+(2+3)×3=53。

转载请注明原文地址:https://kaotiyun.com/show/l6VZ777K

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

IP协议作为一种互联网协议，运行于(42)。
下面的4个IP地址，属于A类地址的是(53)。
按照标准的(26)，我国标准分为国家标准、行业标准、地方标准和企业标准4级。
利用＜form＞…＜/form＞标记创建表单，属性(44)用于指定输入数据结果显示到哪个窗口。
在因特网中，域名与IP地址之间的翻译是由(37)来完成的。
综合布线系统采用屏蔽措施时，应有良好的接地系统。单独设置接地体时，保护地线的接地电阻值应不大于(44)。
语音处理时，常把连续的语音信号通过模/数转换，变换成数字信号。把一定范围内的声音强度用一个整数来表示，这称为(26)。
某计算机系统由如图7-1所示的部件构成，假定每个部件的千小时可靠度R均为0.9，则该系统的千小时可靠度约为(8)。
Whenyouopenafileorrunaprograminacomputer,awindowappearsonthedesktopofyourcomputer.The(67)ofthewindowindi
原型化方法是动态确定软件需求的方法之一，该方法适应于______的系统。A．需求不确定性高B．需求确定C．结构简单D．可移植性好

随机试题

某医生观察5种病人的阴道涂片，按巴氏细胞学分级(Ⅰ、Ⅱ、Ⅲ、Ⅳ、Ⅴ)的检查结果，拟比较这5种病人的细胞学分级有无程度上的差别，宜用
生用走气分而泻火，炒黑人血分而止血的药是()。
案例E招标项目为20km管道铺设施工项目。项目作业内容主要有：挖沟、布管和焊接。主要作业程序是：挖沟、地面管道焊接、吊管人沟、沟内对管焊接、填埋。施工期为6月1日至8月31日，属于雨季，施工地点位于江淮丘陵地带．施工现场地表最大坡度达22°。管沟
合理的行政区划有利于城市规划的实施，国家主要根据下列哪几项需要划定行政区域?①政权建设②经济建设③城镇建设④行政管理⑤法制建设⑥可持续发展
一个会计期间的收入和与其相关的成本费用应当在该会计期间内确认，并相互比较，以便计算本期损益，这体现的是会计要素确认计量原则中的(　　)。
下列不属于国家一级保护的兽类是()。
毛泽东同志总结中国近代历次运动失败的教训时，曾说：“没有农民办不成大事，光有农民办不好大事。”下列事件属于“光有农民办不好大事”的是()。
蚯蚓:泥土()
先进文化是人类文明的结晶、社会前进的精神动力，在当代中国，发展先进文化就是发展有中国特色社会主义文化。()
从所给的四个选项中，选择一个最合适的一个填入问号处，使之呈现一定的规律性：

最新回复(0)

由权值分别为3，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为(21)。

程序员上午基础知识考试

软考初级

IP协议作为一种互联网协议，运行于(42)。

下面的4个IP地址，属于A类地址的是(53)。

按照标准的(26)，我国标准分为国家标准、行业标准、地方标准和企业标准4级。

利用＜form＞…＜/form＞标记创建表单，属性(44)用于指定输入数据结果显示到哪个窗口。

在因特网中，域名与IP地址之间的翻译是由(37)来完成的。

综合布线系统采用屏蔽措施时，应有良好的接地系统。单独设置接地体时，保护地线的接地电阻值应不大于(44)。

语音处理时，常把连续的语音信号通过模/数转换，变换成数字信号。把一定范围内的声音强度用一个整数来表示，这称为(26)。

某计算机系统由如图7-1所示的部件构成，假定每个部件的千小时可靠度R均为0.9，则该系统的千小时可靠度约为(8)。

Whenyouopenafileorrunaprograminacomputer,awindowappearsonthedesktopofyourcomputer.The(67)ofthewindowindi

原型化方法是动态确定软件需求的方法之一，该方法适应于______的系统。A．需求不确定性高B．需求确定C．结构简单D．可移植性好

某医生观察5种病人的阴道涂片，按巴氏细胞学分级(Ⅰ、Ⅱ、Ⅲ、Ⅳ、Ⅴ)的检查结果，拟比较这5种病人的细胞学分级有无程度上的差别，宜用

生用走气分而泻火，炒黑人血分而止血的药是()。

合理的行政区划有利于城市规划的实施，国家主要根据下列哪几项需要划定行政区域?①政权建设②经济建设③城镇建设④行政管理⑤法制建设⑥可持续发展

一个会计期间的收入和与其相关的成本费用应当在该会计期间内确认，并相互比较，以便计算本期损益，这体现的是会计要素确认计量原则中的( )。

下列不属于国家一级保护的兽类是()。

毛泽东同志总结中国近代历次运动失败的教训时，曾说：“没有农民办不成大事，光有农民办不好大事。”下列事件属于“光有农民办不好大事”的是()。

蚯蚓:泥土()

先进文化是人类文明的结晶、社会前进的精神动力，在当代中国，发展先进文化就是发展有中国特色社会主义文化。()

从所给的四个选项中，选择一个最合适的一个填入问号处，使之呈现一定的规律性：

一个会计期间的收入和与其相关的成本费用应当在该会计期间内确认，并相互比较，以便计算本期损益，这体现的是会计要素确认计量原则中的(　　)。