哈夫曼树的带权路径长度WPL等于(51)。

admin2014-11-11 44

问题哈夫曼树的带权路径长度WPL等于(51)。

选项 A、除根以外的所有节点的权植之和
B、所有节点权值之和
C、各叶子节点的带权路径长度之和
D、根节点的值

答案C

解析 Huffman树又称为最优树，是一类带权路径长度最短的树。节点的带权路径长度为从该节点到树根之间的路径长度与该节点权的乘积。树的路径长度为树中所有节点的带权路径长度之和，记为

其中n为带权叶子节点数目，为叶子节点的权值，l_k为叶子节点到根的路径长度。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

目前得以广泛使用的证书标准是__________。
SNMP是IAB制定的网络管理协议，在SNMP管理框架中使用的管理信息库为(278)。管理站(Manager)通过GetRequest命令查询代理(Agent)中的管理信息库，如果代理需要向管理站报告一个异常事件，则代理发出(279)报文。(280)事件不
RS232C是由电子工业协会(EIA，Electronic　Industries　Association)制定的(268)之间的接口标准，它规定的电平的表示方式为(269)。当使用RS232C连接相关设备时，电缆的长度不应超过(270)米。当用RS232C
在TCP/IP网络的传输层有两种传输协议，其中TCP是一个面向连接的协议，它提供(253)的连接功能，采用(254)技术来实现可靠数据流的传送。为了提高效率，又引入了滑动窗口协议，协议规定重传(255)的分组，这种分组的数量最多可以(256)，TCP协议采
用于所有网络设备的完整网络管理协议族是(1)，它的整体结构建立在(2)参考模型的基础上。网络管理应用进程使用该参考模型中的(3)。在该层上，公共管理信息服务单元(CMISE)提供了应用程序使用(4)协议的接口。SNMP是应用最广泛的网络管理协议，其最新版本
Internet是由众多网络互联而成的计算机网络，狭义Internet是指由那些采用IP协议的网络互联而成的网络，广义Internet是指狭义Internet加上所有(332)的网络。Internet体系结构具有良好扩充性的主要原因在于它(333)。广义I
ATM的155Mb/s接口中，UNI使用(41)。ATM交换机是一个多端口设备，但不可以充当(42)。SMDS是基于IEEE(43)的规范，SMDS数据分组的格式包括(44)。SMDS的说法中，(45)是不妥的。
一台PC计算机系统启动时，首先执行的是(36)，然后加载(37)。在设备管理中，虚拟设备的引入和实现是为了充分利用设备，提高系统效率，采用(38)来模拟低速设备(输入机或打印机)的工作。已知A、B的值和表达式A2/(5A+B)的求值过程，且A、B已
一台PC计算机系统启动时，首先执行的是(36)，然后加载(37)。在设备管理中，虚拟设备的引入和实现是为了充分利用设备，提高系统效率，采用(38)来模拟低速设备(输入机或打印机)的工作。已知A、B的值和表达式A2/(5A+B)的求值过程，且A、B已
阅读以下预备知识、函数说明和C代码，将应填入(n)处的字句写在对应栏内。[预备知识]①对给定的字符集合及相应的权值，采用哈夫曼算法构造最优二叉树，并用结构数组存储最优二叉树。例如，给定字符集合{a，b，c，d}及其权值2、7、4、5，可构造如图

随机试题

1岁男孩，因婴儿腹泻重度脱水入院，经输液脱水症状减轻，已排尿，但表现为无力、腹胀、心音低钝，应考虑（）
患者，女性，52岁。因肾衰竭入院，需进行肾移植。该患者肾移植1个月后发生腰部胀痛、尿量减少，应怀疑
N2(g)+3H2(g)→2NH3(g)，△rGmΘ=一92．4kJ／mol，升高温度时，正反应速率y和逆反应速率v’的变化为()。
背景资料：某公司承建城市道路改扩建工程，工程内容包括：①在原有道路两侧各增设隔离带、非机动车道及人行道；②在北侧非机动车道下新增一条长800m直径为DN500mm的雨水主管道，雨水口连接支管口径为DN300mm，管材采用HDPE双壁波纹管，胶
关于施工定额，以下说法正确的是()。
根据下面材料，回答问题。2013年全年国家安排了3543项科技支撑计划课题，2118项“863”计划课题。累计建设国家工程研究中心132个。国家工程实验室143个，国家认定企业技术中心达到1002家。全年国家新兴产业创投计划累计支持设立141
进程控制块是专为用户进程设置的私有数据结构，每个进程仅有一个进程控制块。()
孤独症最根本的特征是_____________。
WhyPeopleUsePseudonyms(假名字)?Youcan’tchoosethenameyouaregivenatbirth,butinmanycountriesyoucanchangeit
Wouldyouknowhowtohelp?Everyyear,thousandsofdriversandpassengersdieinthefewminutesafteranautocollision.

最新回复(0)

哈夫曼树的带权路径长度WPL等于(51)。

软件设计师上午基础知识考试

软考中级

目前得以广泛使用的证书标准是__________。

SNMP是IAB制定的网络管理协议，在SNMP管理框架中使用的管理信息库为(278)。管理站(Manager)通过GetRequest命令查询代理(Agent)中的管理信息库，如果代理需要向管理站报告一个异常事件，则代理发出(279)报文。(280)事件不

RS232C是由电子工业协会(EIA，Electronic Industries Association)制定的(268)之间的接口标准，它规定的电平的表示方式为(269)。当使用RS232C连接相关设备时，电缆的长度不应超过(270)米。当用RS232C

Internet是由众多网络互联而成的计算机网络，狭义Internet是指由那些采用IP协议的网络互联而成的网络，广义Internet是指狭义Internet加上所有(332)的网络。Internet体系结构具有良好扩充性的主要原因在于它(333)。广义I

ATM的155Mb/s接口中，UNI使用(41)。ATM交换机是一个多端口设备，但不可以充当(42)。SMDS是基于IEEE(43)的规范，SMDS数据分组的格式包括(44)。SMDS的说法中，(45)是不妥的。

1岁男孩，因婴儿腹泻重度脱水入院，经输液脱水症状减轻，已排尿，但表现为无力、腹胀、心音低钝，应考虑（）

患者，女性，52岁。因肾衰竭入院，需进行肾移植。该患者肾移植1个月后发生腰部胀痛、尿量减少，应怀疑

N2(g)+3H2(g)→2NH3(g)，△rGmΘ=一92．4kJ／mol，升高温度时，正反应速率y和逆反应速率v’的变化为()。

关于施工定额，以下说法正确的是()。

进程控制块是专为用户进程设置的私有数据结构，每个进程仅有一个进程控制块。()

孤独症最根本的特征是_____________。

WhyPeopleUsePseudonyms(假名字)?Youcan’tchoosethenameyouaregivenatbirth,butinmanycountriesyoucanchangeit

Wouldyouknowhowtohelp?Everyyear,thousandsofdriversandpassengersdieinthefewminutesafteranautocollision.

RS232C是由电子工业协会(EIA，Electronic　Industries　Association)制定的(268)之间的接口标准，它规定的电平的表示方式为(269)。当使用RS232C连接相关设备时，电缆的长度不应超过(270)米。当用RS232C