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

admin2009-02-15 44

问题由权值为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

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

程序员上午基础知识考试

软考初级

相关试题推荐

该校园网的部分区域部署了无线网络(WLAN)，采用符合IEEE802.11g标准的无线网络设备，该校园网无线网络部分的最大数据传输速率为(1)。A．11Mb/sB．54Mb/sC．100Mb/sD．108Mb/s
在KDE环境下运行rfapache，若要完成rfapache的配置操作，需要用户具有(1)权限。运行rfapache需要启动的守护进程是(2)。如果Dept2Web站点使用8000端口侦听WWW服务请求，那么用户在浏览器的地址栏中输入(6)，回车后即
阅读以下有关传统局域网络运行和维护的叙述，将应填入(n)处的字句的对应栏内。在对网络运行及维护前首先要了解网络，包括识别网络对象的硬件情况、判别局域网的拓扑结构和信道访问方式、确定网络互联以及用户负载等。常见的3种拓扑结构是星形、(1)与(2)拓
打开OutlookExpress后，在出现的主窗口中靠左边有一子窗口是“文件夹列表”，请列出其中包括的5个文件夹(用户自建的文件夹不计入)。若发件人使用MIME格式发送邮件，而收件人客户端程序不支持MIME格式，致使收件人无法打开邮件所携带的附件。
阅读以下路由器配置的技术说明，根据要求回答问题1～问题5。【说明】某局域网通过两个路由器划分为3个子网，其网络拓扑结构和IP地址分配如图6-8所示．
在安装Linux前，必须对硬盘进行分区。在Linux系统中用设备名称指定分区，命名方法是在驱动器的设备名称(/dev/hda或/dev/hdb)后加上指定分区的数字，1～4代表主分区，逻辑分区从5开始编号。若某系统使用两个IDE硬盘，第一个硬盘a分
请填写图1-3中PC1的相应参数。IP地址：(1)：子网掩码：(2)；默认网关：(3)；以太网接口的MAC地址：(4)。图1-3表明，在默认情况下该数据包请求的服务为(8)。
连接主机A与交换机的单根网线的最大长度为多少?主机B登录网络后在网络邻居中只能看到自己的主机名，却看不到服务器和其他客户机的主机名，列出可能出现的硬件和软件故障。
阅读下列HTML文本和说明，在该HTML文本中存在5处错误，请指出错误所在的行号、错误原因和改正的方法，把解答填入的对应栏内。【说明】这是一个简单的HTML文本，可以把和该文本在同一级目录下的文件csai.rar下载到本地机，并且显示文件大
在下列存储管理方案中，(16)是解决内存碎片问题的有效方法。虚拟存储器主要由(17)组成。

随机试题

某县土地管理局批准了黄某的建房申请。黄某的房子建好后，县水利局认为系违章建筑，责令限期拆除。黄某对处罚决定不服，以县水利局为被告提起行政诉讼。人民法院在受理黄某的起诉后，对于县土地管理局在诉讼中的地位应当如何确定？（）
胡适的白话诗集名为《___________》。
视交叉中的交叉纤维来自
关于蛋白质二级结构的叙述正确的是()
上市公司审计应由两名具有证券相关业务资格的注册会计师签名。()
()是税收规划最基本的原则，是税收规划与偷税漏税区别开来的根本所在。
钾为人体的重要阳离子之一，成年女性体内钾总量略高于男性。()
Kids’Health:FourStepsforFightingStressEverybodygetsstressedfromtimetotime.【K1】______Somewaysofdealingwiths
根据图形回答问题。1999年至2006年期间，地质灾害造成的年平均直接经济损失是1998年直接经济损失的()。
Wearewitnessingdiminishingfaithininstitutionsofallkinds.Peopledon’ttrustthegovernment.Theydon’ttrustbanksand

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

在KDE环境下运行rfapache，若要完成rfapache的配置操作，需要用户具有(1)权限。运行rfapache需要启动的守护进程是(2)。如果Dept2Web站点使用8000端口侦听WWW服务请求，那么用户在浏览器的地址栏中输入(6)，回车后即

阅读以下路由器配置的技术说明，根据要求回答问题1～问题5。【说明】某局域网通过两个路由器划分为3个子网，其网络拓扑结构和IP地址分配如图6-8所示．

请填写图1-3中PC1的相应参数。IP地址：(1)：子网掩码：(2)；默认网关：(3)；以太网接口的MAC地址：(4)。图1-3表明，在默认情况下该数据包请求的服务为(8)。

连接主机A与交换机的单根网线的最大长度为多少?主机B登录网络后在网络邻居中只能看到自己的主机名，却看不到服务器和其他客户机的主机名，列出可能出现的硬件和软件故障。

在下列存储管理方案中，(16)是解决内存碎片问题的有效方法。虚拟存储器主要由(17)组成。

胡适的白话诗集名为《___________》。

视交叉中的交叉纤维来自

关于蛋白质二级结构的叙述正确的是()

上市公司审计应由两名具有证券相关业务资格的注册会计师签名。()

()是税收规划最基本的原则，是税收规划与偷税漏税区别开来的根本所在。

钾为人体的重要阳离子之一，成年女性体内钾总量略高于男性。()

Kids’Health:FourStepsforFightingStressEverybodygetsstressedfromtimetotime.【K1】______Somewaysofdealingwiths

根据图形回答问题。1999年至2006年期间，地质灾害造成的年平均直接经济损失是1998年直接经济损失的()。

Wearewitnessingdiminishingfaithininstitutionsofallkinds.Peopledon’ttrustthegovernment.Theydon’ttrustbanksand