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

admin2009-02-15 34

问题由权值为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
请从以下供选择的答案中为index.asp文档程序中(1)～(5)处空缺部分选择正确答案。(1)A．CreateObjectB．ConnectC．ExecuteSQLD．Open()(2)A．＜body＞B．＜ht
如果在网络设计过程中划分了很多VLAN，则可采用VTP来简化其管理。交换机管理IP地址只能创建在(1)中，而VTP信息只能在(2)端口上传播。共享相同VLAN数据库的交换机构成一个(3)。不同交换机平台、不同的IOS版本支持的VLAN数量不同，从图8-10
阅读下列说明和HTML文本，分析其中嵌入的JavaScrlpt脚本，将应填入＜u＞(n)＜/u＞处的语句写在对应栏内。[说明]本题实现用鼠标拖拽图片在Web页内移动的功能。将鼠标放在图片上，按下左键，移动鼠标便可带动图片一起移动。[
Web服务器和邮件服务器由本单位的DNS服务器解析，在使用中发现外网无法解析服务器IP地址。网络管理员在管理机PC1上使用nslookup得到如图3-2所示的结果：由以上结果可知：1．PC1上的首选DNS服务器的IP地址为(1)。2
IEEE802.11定义了两种无线局域网(WLAN)的工作模式，根据图8-1所示的网络拓扑结构可知，该WLAN的工作模式是(1)。若该校园网采用IEEE802.11g标准部署相关区域的WLAN，则该无线区域的最大数据传输速率为(2)。1.A．Ad
IEEE802.11定义了两种无线局域网(WLAN)的工作模式，根据图8-1所示的网络拓扑结构可知，该WLAN的工作模式是(1)。若该校园网采用IEEE802.11g标准部署相关区域的WLAN，则该无线区域的最大数据传输速率为(2)。1.A．Ad
设计该电子商务网站时，某页面框架代码如下。该网页代码中定义了(1)个框架。下面是用户登录检查的部分程序，要求实现对用户提交的用户名和密码进行检验，如果用户名、密码错误，提示错误并返回首页；如果用户名和密码正确，将用户提交的用户名(use
连接交换机与工作站的传输介质是什么?介质需要做成直通线还是交叉线?最大长度限制为多少?在工作站A的网络配置中，网关地址是什么?
在下列存储管理方案中，(16)是解决内存碎片问题的有效方法。虚拟存储器主要由(17)组成。

随机试题

情感当中经常谈到的“爱国主义情感，班集体荣誉感，同学友谊感……"都属于()。
电动潜油泵井正常运行时电流卡片，呈()。
T.S.Eliot’searlypoemsaremarkedby______incomparisontohislaterones.
A、拇指不能外展B、“虎口”区皮肤感觉消失C、伸拇、伸指关节障碍D、伸腕障碍E、拇指不能内收患者，男，20岁。右桡骨茎突部位刀砍伤，引起桡神经浅支损伤。查体时可发现()
房屋租赁的租金应受市场的调节和制约。()
城镇民用炊事炉灶、茶浴炉以及产热量在()以下采暖炉应禁止燃用原煤，提倡使用电、燃气等清洁能源或固硫型煤等低污染燃料，并应同时配套高效炉具。
下列关于格迪斯学说的表述，错误的是()。
水压试验时，二氧化碳灭火器钢瓶的残余变形率不得大于()。
以下属于人力资源需求预测的定量方法的是()。
Inthe19thcentury,theinventionofthetelegraphandthetelephoneforeverchangedhowmessagesmovedaroundtheworld.Inth

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

请从以下供选择的答案中为index.asp文档程序中(1)～(5)处空缺部分选择正确答案。(1)A．CreateObjectB．ConnectC．ExecuteSQLD．Open()(2)A．＜body＞B．＜ht

阅读下列说明和HTML文本，分析其中嵌入的JavaScrlpt脚本，将应填入＜u＞(n)＜/u＞处的语句写在对应栏内。[说明]本题实现用鼠标拖拽图片在Web页内移动的功能。将鼠标放在图片上，按下左键，移动鼠标便可带动图片一起移动。[

Web服务器和邮件服务器由本单位的DNS服务器解析，在使用中发现外网无法解析服务器IP地址。网络管理员在管理机PC1上使用nslookup得到如图3-2所示的结果：由以上结果可知：1．PC1上的首选DNS服务器的IP地址为(1)。2

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

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

连接交换机与工作站的传输介质是什么?介质需要做成直通线还是交叉线?最大长度限制为多少?在工作站A的网络配置中，网关地址是什么?

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

情感当中经常谈到的“爱国主义情感，班集体荣誉感，同学友谊感……"都属于()。

电动潜油泵井正常运行时电流卡片，呈()。

T.S.Eliot’searlypoemsaremarkedby______incomparisontohislaterones.

A、拇指不能外展B、“虎口”区皮肤感觉消失C、伸拇、伸指关节障碍D、伸腕障碍E、拇指不能内收患者，男，20岁。右桡骨茎突部位刀砍伤，引起桡神经浅支损伤。查体时可发现()

房屋租赁的租金应受市场的调节和制约。()

城镇民用炊事炉灶、茶浴炉以及产热量在()以下采暖炉应禁止燃用原煤，提倡使用电、燃气等清洁能源或固硫型煤等低污染燃料，并应同时配套高效炉具。

下列关于格迪斯学说的表述，错误的是()。

水压试验时，二氧化碳灭火器钢瓶的残余变形率不得大于()。

以下属于人力资源需求预测的定量方法的是()。

Inthe19thcentury,theinventionofthetelegraphandthetelephoneforeverchangedhowmessagesmovedaroundtheworld.Inth