由分别带权为9，2，5，7的4个叶结点构造一棵哈夫曼树，该树的带权路径长度为(44)。

admin2010-01-17 54

问题由分别带权为9，2，5，7的4个叶结点构造一棵哈夫曼树，该树的带权路径长度为(44)。

选项 A、32
B、36
C、44
D、50

答案C

解析本题考查哈夫曼树的构造及求带权路径长度。根据哈夫曼树的构造规则，本题中首先选择2和5作为叶子结点，然后把其和(7)和另一个7作为子结点，再把和(14)和9作为子结点，根结点为23。因此，带权路径长度为9+2×7+3×(5+2)=44。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

阅读以下技术说明，根据要求回答问题1～问题4。【说明】图1．21是VLAN配置的结构示意图。请阅读下列关于SwitchA的配置信息，并在(1)～(5)处解释相应语句的作用。switchA>enable(进入特权模式)
阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。【说明】某单位现有网络拓扑结构如图1-1所示，实现用户上网的功能。该网络使用的交换机均为三层设备，用户地址分配为手动指定。为防止网络攻击，需要增加安全设备，配置安全
阅读以下说明，回答问题，将解答填入答题纸对应的解答栏内。【说明】某信息系统需要在登录页面输入用户名和密码，通过登录信息验证后，跳转至主页面，显示该用户的姓名等个人信息。文件描述如表4-1所示，登录信息和个人信息均存储在Access数据库中，如表4-2和
阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。【说明】某企业组网方案如图1-1所示。在该网络中，Switch作为用户PC的网关，若要拓展网络，接入更多的计算机，在Switch的GE0／0／2、GE0／0／3
某计算机字长16位，若采用定点补码整数表示数值，最高1位为符号位，其他15位为数值部分，则所能表示的最小整数为(8)，最大负数为(9)。
以下关于KML语言的论述中，错误的是(43)。
在关系模型中，关系的“元数”(arlty)是指(21)。有关系只和S，R　∩　S的运算等价于(22)。设关系R和S的属性个数分别为r和5，则(R×S)操作结果的属性个数为(23)。
选择网卡的主要依据是组网的拓扑结构、网络连线的最大长度、结点之间的距离和(38)。
数据处理流水线如图4-1所示。若每隔△t流入一个数据，连续流入4个数据，则该流水线的实际吞吐率为(5)。
单个磁头在向盘片的磁性涂层上写入数据时，是以(6)方式写入的。

随机试题

职业性致癌物包括
患者女，64岁。右侧肢体麻木、无力2周，2天前加重，出现右侧肢体感觉障碍，MRI出现T1低信号，T2高信号，现卧床休息，等待进一步病情稳定。患者可能诊断为
医师开具处方时，除特殊情况外必须注明的是
风险识别的结果是()。
关于可用于抵押和质押的财产的说法，正确的有()。
如何做好物料采购跟单？
《刑法》第347条规定：走私、贩卖、运输、制造毒品，无论数量多少，都应当追究刑事责任，予以刑事处罚。走私、贩卖、运输、制造毒品，有下列情形之一的，处15年有期徒刑、无期徒刑或者死刑，并处没收财产：(一)走私、贩卖、运输、制造鸦片1000克以上、海洛因或者
下列叙述中错误的是()。
有如下程序：#include＜iostream＞usingnamespacestd；classMyClass{public：MyClass(intx)：val(x){}voidPrint()const{cout＜＜"const：val
货币互换的进行，必须要求两笔资金()。

最新回复(0)

由分别带权为9，2，5，7的4个叶结点构造一棵哈夫曼树，该树的带权路径长度为(44)。

程序员上午基础知识考试

软考初级

阅读以下技术说明，根据要求回答问题1～问题4。【说明】图1．21是VLAN配置的结构示意图。请阅读下列关于SwitchA的配置信息，并在(1)～(5)处解释相应语句的作用。switchA>enable(进入特权模式)

阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。【说明】某企业组网方案如图1-1所示。在该网络中，Switch作为用户PC的网关，若要拓展网络，接入更多的计算机，在Switch的GE0／0／2、GE0／0／3

某计算机字长16位，若采用定点补码整数表示数值，最高1位为符号位，其他15位为数值部分，则所能表示的最小整数为(8)，最大负数为(9)。

以下关于KML语言的论述中，错误的是(43)。

在关系模型中，关系的“元数”(arlty)是指(21)。有关系只和S，R ∩ S的运算等价于(22)。设关系R和S的属性个数分别为r和5，则(R×S)操作结果的属性个数为(23)。

选择网卡的主要依据是组网的拓扑结构、网络连线的最大长度、结点之间的距离和(38)。

数据处理流水线如图4-1所示。若每隔△t流入一个数据，连续流入4个数据，则该流水线的实际吞吐率为(5)。

单个磁头在向盘片的磁性涂层上写入数据时，是以(6)方式写入的。

职业性致癌物包括

患者女，64岁。右侧肢体麻木、无力2周，2天前加重，出现右侧肢体感觉障碍，MRI出现T1低信号，T2高信号，现卧床休息，等待进一步病情稳定。患者可能诊断为

医师开具处方时，除特殊情况外必须注明的是

风险识别的结果是()。

关于可用于抵押和质押的财产的说法，正确的有()。

如何做好物料采购跟单？

下列叙述中错误的是()。

有如下程序：#include＜iostream＞usingnamespacestd；classMyClass{public：MyClass(intx)：val(x){}voidPrint()const{cout＜＜"const：val

货币互换的进行，必须要求两笔资金()。

在关系模型中，关系的“元数”(arlty)是指(21)。有关系只和S，R　∩　S的运算等价于(22)。设关系R和S的属性个数分别为r和5，则(R×S)操作结果的属性个数为(23)。