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

admin2009-02-15 25

问题由权值为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)。图2-10是虚拟主机的“站点属性”配置界面，请填写用户“Dept2”的Web站点配置信息：IP地址：(4)
实现保密通信的SSL协议工作在(1)层和(2)层之间。SSL加密通道的建立过程如下：①首先客户端与服务器建立连接，服务器把它的(3)发送给客户端；②客户端随机生成(4)，并用从服务器得到的公钥对它进行加密，通过网络传送给服务器：
实现保密通信的SSL协议工作在(1)层和(2)层之间。SSL加密通道的建立过程如下：①首先客户端与服务器建立连接，服务器把它的(3)发送给客户端；②客户端随机生成(4)，并用从服务器得到的公钥对它进行加密，通过网络传送给服务器：
/etc/dhcpd.conf文件中的配置语句：hostCIU_DHCP{hardwareethemet52.54.AB.3B.B6.45fixed-address192.168.1.15；}表示的是什么意思?当配置文件配置好以后，还
下载了一幅图片，并且它可以在Lview(或其他任何多媒体查看器)中正确地打开，但是不能回到这幅图片，而且这一文件也不在那里，这是什么原因?已创建了窗体，但每样控制，甚至是单选按钮和复选框，都以文本区域的形式出现，为什么?
连接主机A与交换机的单根网线的最大长度为多少?100Base-TX局域网中交换机最多可以级连几级?两个交换机间的距离不能超过多少米?
该商务网站有一个购物车模块，购物车模块中自定义的两个Session属性如下。①CID用来记录用户选择的商品。②CNUM用来记录相应商品的数量。请根据表6-23所列的购物情况，将(1)～(3)空缺处对session对象处理方式的内容填
在下列存储管理方案中，(16)是解决内存碎片问题的有效方法。虚拟存储器主要由(17)组成。

随机试题

在Access2010中，________查询可以从一个或多个表中删除一组记录。
发生在所有牙面发育窝沟点隙的龋损所备成的窝洞发生在前牙切嵴和后牙牙尖等自洁区的龋损所备成的窝洞
年轻恒牙深龋保留部分龋坏牙本质的目的是
工程预算软件的基本操作步骤包括：（）
实体监管方式的实施过程大致分为三个阶段，其中最后一个阶段是(　　)的监管。
除法律另有规定外，不动产登记机构应当自受理登记申请之日起()个工作日内办结不动产登记手续。
企业对下列资产计提的减值准备在以后期间不可转回的是()。
一般来说，证券的票面要素有()。
根据我国《宪法》规定，关于决定特赦，下列哪一选项是正确的?()
IsHeadphoneGoodforWork?A)MarissaYuworksinabusyoffice,surroundedby120co-workersinamostlyopenspace.Yetwhens

最新回复(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)。图2-10是虚拟主机的“站点属性”配置界面，请填写用户“Dept2”的Web站点配置信息：IP地址：(4)

/etc/dhcpd.conf文件中的配置语句：hostCIU_DHCP{hardwareethemet52.54.AB.3B.B6.45fixed-address192.168.1.15；}表示的是什么意思?当配置文件配置好以后，还

连接主机A与交换机的单根网线的最大长度为多少?100Base-TX局域网中交换机最多可以级连几级?两个交换机间的距离不能超过多少米?

该商务网站有一个购物车模块，购物车模块中自定义的两个Session属性如下。①CID用来记录用户选择的商品。②CNUM用来记录相应商品的数量。请根据表6-23所列的购物情况，将(1)～(3)空缺处对session对象处理方式的内容填

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

在Access2010中，________查询可以从一个或多个表中删除一组记录。

发生在所有牙面发育窝沟点隙的龋损所备成的窝洞发生在前牙切嵴和后牙牙尖等自洁区的龋损所备成的窝洞

年轻恒牙深龋保留部分龋坏牙本质的目的是

工程预算软件的基本操作步骤包括：（）

实体监管方式的实施过程大致分为三个阶段，其中最后一个阶段是( )的监管。

除法律另有规定外，不动产登记机构应当自受理登记申请之日起()个工作日内办结不动产登记手续。

企业对下列资产计提的减值准备在以后期间不可转回的是()。

一般来说，证券的票面要素有()。

根据我国《宪法》规定，关于决定特赦，下列哪一选项是正确的?()

IsHeadphoneGoodforWork?A)MarissaYuworksinabusyoffice,surroundedby120co-workersinamostlyopenspace.Yetwhens

实体监管方式的实施过程大致分为三个阶段，其中最后一个阶段是(　　)的监管。