由权值为5，9，2，6的4个叶子构造一棵哈夫曼树，该树的带权路径长度为(39)。

admin2009-02-15 64

问题由权值为5，9，2，6的4个叶子构造一棵哈夫曼树，该树的带权路径长度为(39)。

选项 A、21
B、22
C、42
D、44

答案C

解析根据哈大曼算法，由权值为5，9，2，6的4个叶子构造一棵哈大曼树如图1-13所示。

图1-13所示哈夫曼树的权W(T)=(2+5)×3+6×2+9×1=42。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

在KDE环境下运行rfapache，若要完成rfapache的配置操作，需要用户具有(1)权限。运行rfapache需要启动的守护进程是(2)。图2-11是虚拟主机的“主目录”属性配置界面，给出用户“Dept2”的Web站点的主目录路径(7)。通常，W
如果在网络设计过程中划分了很多VLAN，则可采用VTP来简化其管理。交换机管理IP地址只能创建在(1)中，而VTP信息只能在(2)端口上传播。共享相同VLAN数据库的交换机构成一个(3)。不同交换机平台、不同的IOS版本支持的VLAN数量不同，从图8-10
阅读以下关于ASP和XML语言编写商务网站的技术说明，根据回答问题1～问题4。【说明】某公司计划建立一个商务网站，该网站主要面对消费者，功能是完成网上购物、信息查询、广告宣传、用户需求调查等。该公司服务器采用WindowsServer2003
为支持网络管理工作站进行SNMP管理，在交换机1中需要完成哪些配置工作?该VIP小区网络管理站的陷入服务程序(snmptrap.exe)接收并记录了以下两条trap信息，请根据这两条trap消息分析可能发生的网络动作。“FriJul201
综合布线系统由6个子系统组成，将图3-6中(1)～(6)处空缺子系统的名称填写在对应的解答栏内。制作交叉双绞线(一端按EIA/TIA568A线序，另一端按EIA/TIA568B线序)时，其中一端的线序如图3-7(a)所示，另一端线序如图3-7(b)
在PC1的DOS命令窗口中运行(1)命令，得到结果如图2-20所示。在其空缺的参数中，PhysicalAddress值为(2)；IPAddress值为(3)；SubnetMask值为(4)；DefaultGateway值为(5)。在图2-1
IEEE802.11定义了两种无线局域网(WLAN)的工作模式，根据图8-1所示的网络拓扑结构可知，该WLAN的工作模式是(1)。若该校园网采用IEEE802.11g标准部署相关区域的WLAN，则该无线区域的最大数据传输速率为(2)。1.A．Ad
阅读以下说明，回答问题1-5，将答案填入答题纸对应的解答栏内。[说明]某单位在部署计算机网络时采用了一款硬件防火墙，该防火墙带有三个以太网络接口，其网络拓扑如下图所示。图中______适合设置为DMZF区。A．
阅读以下说明，回答问题1～问题3，把答案填写到答题纸的对应栏内。[说明]天网防火墙(SkyNet-FireWall)个人版(简称为天网防火墙)是一款由天网安全实验室制作的给个人电脑使用的网络安全程序。它根据系统管理者设定的安全规则(Security
阅读以下说明，回答问题1至问题5，将解答填入解答栏内。[说明]某公司网络拓扑结构如图3-1所示。解决以上故障后，网速还是不正常，抓包的结果如图3-5所示，图中大量的ARP包是由(2)发送到网络上的，原因可能是(3)。(3)备选答案：A．A

随机试题

直肠的齿状线
下列不属于实证表现的是
对于短暂性脑缺血发作不正确的是
H.S编码制度将所有国际贸易商品分为(　　)类。
在金融产品的偏好上，中小企业主的特征不同，产品选择也不同。一般而言，企业主导型更倚重金融产品的定制和丰富性：从投资咨询的偏好来说业余投资爱好者对于投资咨询有更高的要求。()
档案利用工作是档案工作的()
下列对于我国古代史实的描述，正确的一项是()。
幼儿记忆发展的显著特征是
求极限
arrivepastfinishedhurrymusthardworryalreadyWhysuchTheytried______tosucceed.

最新回复(0)

由权值为5，9，2，6的4个叶子构造一棵哈夫曼树，该树的带权路径长度为(39)。

程序员上午基础知识考试

软考初级

在KDE环境下运行rfapache，若要完成rfapache的配置操作，需要用户具有(1)权限。运行rfapache需要启动的守护进程是(2)。图2-11是虚拟主机的“主目录”属性配置界面，给出用户“Dept2”的Web站点的主目录路径(7)。通常，W

为支持网络管理工作站进行SNMP管理，在交换机1中需要完成哪些配置工作?该VIP小区网络管理站的陷入服务程序(snmptrap.exe)接收并记录了以下两条trap信息，请根据这两条trap消息分析可能发生的网络动作。“FriJul201

综合布线系统由6个子系统组成，将图3-6中(1)～(6)处空缺子系统的名称填写在对应的解答栏内。制作交叉双绞线(一端按EIA/TIA568A线序，另一端按EIA/TIA568B线序)时，其中一端的线序如图3-7(a)所示，另一端线序如图3-7(b)

在PC1的DOS命令窗口中运行(1)命令，得到结果如图2-20所示。在其空缺的参数中，PhysicalAddress值为(2)；IPAddress值为(3)；SubnetMask值为(4)；DefaultGateway值为(5)。在图2-1

IEEE802.11定义了两种无线局域网(WLAN)的工作模式，根据图8-1所示的网络拓扑结构可知，该WLAN的工作模式是(1)。若该校园网采用IEEE802.11g标准部署相关区域的WLAN，则该无线区域的最大数据传输速率为(2)。1.A．Ad

阅读以下说明，回答问题1-5，将答案填入答题纸对应的解答栏内。[说明]某单位在部署计算机网络时采用了一款硬件防火墙，该防火墙带有三个以太网络接口，其网络拓扑如下图所示。图中______适合设置为DMZF区。A．

直肠的齿状线

下列不属于实证表现的是

对于短暂性脑缺血发作不正确的是

H.S编码制度将所有国际贸易商品分为( )类。

在金融产品的偏好上，中小企业主的特征不同，产品选择也不同。一般而言，企业主导型更倚重金融产品的定制和丰富性：从投资咨询的偏好来说业余投资爱好者对于投资咨询有更高的要求。()

档案利用工作是档案工作的()

下列对于我国古代史实的描述，正确的一项是()。

幼儿记忆发展的显著特征是

求极限

arrivepastfinishedhurrymusthardworryalreadyWhysuchTheytried______tosucceed.

H.S编码制度将所有国际贸易商品分为(　　)类。