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

admin2013-02-02 34

问题由权值分别为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://jikaoti.com/ti/35L7FFFM

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

程序员上午基础知识考试

软考初级

相关试题推荐

下列不是SNMP管理模型中的3个基本组成部分的是(50)。
局域网的网络软件主要包括网络数据库管理系统、网络应用软件和(33)。
某计算机字长16位的机器码1111　1111　00000000，表示无符号的整数时对应的十进制表达式为(5)，表示一个带符号整数的反码时，该机器码表示的十进制表达式为(6)。该数的补码是(7)。
(73)is　not　a　programming　language.
X.25是CCITT关于分组交换网络的通信协议，其内容包括OSI参考模型(61)；分组在X.25网中的传输方式，不含(62)；两个X.25公用分组网之间互连时，采用的互连协议为(63)；公用分组交换网的地址(编号)根据X.121建议编制，该地址中表示国别的
Internet是由美国的(43)发展和演化而来的，Internet上许多不同的复杂网络和许多不同的计算机赖以通信的基础是(44)。不属于因特网的重要作用的是(45)。因特网的主要组成部分包括(46)。
语音处理时，常把连续的语音信号通过/数转换，变换成数字信号。把一定范围内的声音强度用一个整数来表示，这称为(12)。
(74)systemsperformbasictasks,suchasrecognizinginputfromthekeyboard,sendingoutputtothedisplayscreen,keepingtra
The　major　problem　with　E-mail　is　that　it　is(71)easy　to　use　that　people　can　become(72)with　messages(73)they　can　possibly　answer　i
CPU执行算术运算或者逻辑运算时，算术逻辑运算部件(ALU)将计算结果保存在(5)中。

随机试题

硅藻→桡足动物→沙丁鱼→较大鱼→鲨鱼这条食物链为()
葡萄球菌脑膜炎脑室及蛛网膜下腔出血
起重作业中“十不吊”原则是什么？
苣内给水管道试验压力为工作压力的()倍，但不得小于0.6MPa。
关于人民法院对民事上诉案件的二审裁判的说法，正确的是()。
王某现在一家保险公司从事会计工作，他热爱自己的公司以及自己从事的工作，他对自己的职业发展做了规划，3年内成为部门经理，7年内成为公司高管，最高目标努力成为公司财务总监。这表明王某处于职业生涯的（）。
人口红利期，是指随着生育率下降和总人口中劳动适龄人口比重的上升，形成的一个劳动力资源相对丰富，人口抚养负担相对较轻的时期。据此，结合“我国五省市人口抚养比示意图”，回答以下题。关于我国五省市人口抚养比(人口抚养比是指非劳动年龄人口数与劳动年龄人口数的
以下不属于小班幼儿手工活动目标的是()
有如下程序：#inc1ude＜iostream＞usingnamespacestd;c1assA{public:virtualvoidf(){cout＜＜1;}voidg0{cout＜
情景：班里有一位同学，学习成绩较差，你要利用课后时间主动帮他补习功课。放学之前，你给妈妈捎去一张便条。任务：请你用英语给妈妈写一封50字左右的便条。告诉她：(1)为何你今天要晚点儿回家；(2)补课时间有多长；(3)你什么时候到家。请用下面格式：

最新回复(0)

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

程序员上午基础知识考试

软考初级

下列不是SNMP管理模型中的3个基本组成部分的是(50)。

局域网的网络软件主要包括网络数据库管理系统、网络应用软件和(33)。

某计算机字长16位的机器码1111 1111 00000000，表示无符号的整数时对应的十进制表达式为(5)，表示一个带符号整数的反码时，该机器码表示的十进制表达式为(6)。该数的补码是(7)。

(73)is not a programming language.

Internet是由美国的(43)发展和演化而来的，Internet上许多不同的复杂网络和许多不同的计算机赖以通信的基础是(44)。不属于因特网的重要作用的是(45)。因特网的主要组成部分包括(46)。

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

(74)systemsperformbasictasks,suchasrecognizinginputfromthekeyboard,sendingoutputtothedisplayscreen,keepingtra

The major problem with E-mail is that it is(71)easy to use that people can become(72)with messages(73)they can possibly answer i

CPU执行算术运算或者逻辑运算时，算术逻辑运算部件(ALU)将计算结果保存在(5)中。

硅藻→桡足动物→沙丁鱼→较大鱼→鲨鱼这条食物链为()

葡萄球菌脑膜炎脑室及蛛网膜下腔出血

起重作业中“十不吊”原则是什么？

苣内给水管道试验压力为工作压力的()倍，但不得小于0.6MPa。

关于人民法院对民事上诉案件的二审裁判的说法，正确的是()。

王某现在一家保险公司从事会计工作，他热爱自己的公司以及自己从事的工作，他对自己的职业发展做了规划，3年内成为部门经理，7年内成为公司高管，最高目标努力成为公司财务总监。这表明王某处于职业生涯的（）。

以下不属于小班幼儿手工活动目标的是()

有如下程序：#inc1ude＜iostream＞usingnamespacestd;c1assA{public:virtualvoidf(){cout＜＜1;}voidg0{cout＜

某计算机字长16位的机器码1111　1111　00000000，表示无符号的整数时对应的十进制表达式为(5)，表示一个带符号整数的反码时，该机器码表示的十进制表达式为(6)。该数的补码是(7)。

(73)is　not　a　programming　language.

The　major　problem　with　E-mail　is　that　it　is(71)easy　to　use　that　people　can　become(72)with　messages(73)they　can　possibly　answer　i