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

admin2009-02-15 27

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

该校园网的部分区域部署了无线网络(WLAN)，采用符合IEEE802.11g标准的无线网络设备，该校园网无线网络部分的最大数据传输速率为(1)。A．11Mb/sB．54Mb/sC．100Mb/sD．108Mb/s
该校园网的部分区域部署了无线网络(WLAN)，采用符合IEEE802.11g标准的无线网络设备，该校园网无线网络部分的最大数据传输速率为(1)。A．11Mb/sB．54Mb/sC．100Mb/sD．108Mb/s
请根据说明把图11-1中的(1)～(4)填写完整。使用SMTP时，其默认端口一般是多少，ICANN(因特网指派名字和号码公司)把一些常用的应用层程序固定使用的端口值一般设为多少?
[说明]阅读以下资料，回答问题。在WindowsServer2003环境中设置一个用于匿名访问的WWW服务器。需要安装Internet信息服务。MicrosoftInternet信息服务(IIS)是与WindowsServer2003
以下是路由器R1的配置命令列表，请将(1)～(3)空缺处的命令/参数填写完整，以实现路由器R1的正确配置。Router＞enRouter＞conftermRouter(config)#hostnameR1(1)
阅读以下有关传统局域网络运行和维护的叙述，将应填入(n)处的字句写在答题纸的对应栏内。在对网络运行及维护前首先要了解网络，包括识别网络对象的硬件情况、判别局域网的拓扑结构和信道访问方式、确定网络互联以及用户负载等。常见的3种拓扑结构是星型、
根据图1-18网页的显示效果图，请将index2.asp文件中(1)～(7)空缺处的内容填写完整。以下是该出版社用户登录页面(参考图1-18网页的右上角)的部分代码，基本功能是检测用户是否填写用户名，如果没有填写，将跳出提示错误的窗口，否则提交用户信息
IEEE802.11定义了两种无线局域网(WLAN)的工作模式，根据图8-1所示的网络拓扑结构可知，该WLAN的工作模式是(1)。若该校园网采用IEEE802.11g标准部署相关区域的WLAN，则该无线区域的最大数据传输速率为(2)。1.A．Ad
阅读以下说明，回答问题1～问题3，把答案填写到答题纸的对应栏内。[说明]天网防火墙(SkyNet-FireWall)个人版(简称为天网防火墙)是一款由天网安全实验室制作的给个人电脑使用的网络安全程序。它根据系统管理者设定的安全规则(Security
阅读以下说明，回答问题1～问题3，把答案填写到答题纸的对应栏内。[说明]天网防火墙(SkyNet-FireWall)个人版(简称为天网防火墙)是一款由天网安全实验室制作的给个人电脑使用的网络安全程序。它根据系统管理者设定的安全规则(Security

随机试题

．以下不是企业知识管理的原则是()
请设计“库存现金”科目的使用说明。
关于家庭对个体健康影响的描述，不正确的是
A．食管电极超速抑制法B．抗心律失常药物治疗C．射频消融术D．心脏起搏器E．心脏电复律急性心肌梗死后出现5～8次／分室性期前收缩应选择
A、伊贝母B、麻黄C、杜仲D、牡丹皮E、甘松在新疆维吾尔聚居区维医常用的维药是
关于上交所科创板上市公司的退市安排，表述正确的是()。Ⅰ．主营业务大部分停滞或者规模极低，上交所对其股票实施退市风险警示Ⅱ．营业收入或者利润主要来源于不具备商业实质的关联交易，且在规定时间并没有做出整改的，上交所将对其股票启动退市程
全陪、地陪和领队核对、商定旅游团活动日程的主要目的是()。
快到下班时间，上级领导给科室领导打电话，说临时有工作，需要大家加班完成。科室领导发牢骚，同事也发牢骚，你应该怎么办?
根据亚里士多德的教育作用论，对“四育”排序正确的是()。
Wheredoestheconversationtakeplace?

最新回复(0)

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

程序员上午基础知识考试

软考初级

该校园网的部分区域部署了无线网络(WLAN)，采用符合IEEE802.11g标准的无线网络设备，该校园网无线网络部分的最大数据传输速率为(1)。A．11Mb/sB．54Mb/sC．100Mb/sD．108Mb/s

该校园网的部分区域部署了无线网络(WLAN)，采用符合IEEE802.11g标准的无线网络设备，该校园网无线网络部分的最大数据传输速率为(1)。A．11Mb/sB．54Mb/sC．100Mb/sD．108Mb/s

请根据说明把图11-1中的(1)～(4)填写完整。使用SMTP时，其默认端口一般是多少，ICANN(因特网指派名字和号码公司)把一些常用的应用层程序固定使用的端口值一般设为多少?

[说明]阅读以下资料，回答问题。在WindowsServer2003环境中设置一个用于匿名访问的WWW服务器。需要安装Internet信息服务。MicrosoftInternet信息服务(IIS)是与WindowsServer2003

以下是路由器R1的配置命令列表，请将(1)～(3)空缺处的命令/参数填写完整，以实现路由器R1的正确配置。Router＞enRouter＞conftermRouter(config)#hostnameR1(1)

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

．以下不是企业知识管理的原则是()

请设计“库存现金”科目的使用说明。

关于家庭对个体健康影响的描述，不正确的是

A．食管电极超速抑制法B．抗心律失常药物治疗C．射频消融术D．心脏起搏器E．心脏电复律急性心肌梗死后出现5～8次／分室性期前收缩应选择

A、伊贝母B、麻黄C、杜仲D、牡丹皮E、甘松在新疆维吾尔聚居区维医常用的维药是

全陪、地陪和领队核对、商定旅游团活动日程的主要目的是()。

快到下班时间，上级领导给科室领导打电话，说临时有工作，需要大家加班完成。科室领导发牢骚，同事也发牢骚，你应该怎么办?

根据亚里士多德的教育作用论，对“四育”排序正确的是()。

Wheredoestheconversationtakeplace?