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

admin2009-02-15 42

问题由权值为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
结合图3-14所示的网络拓扑结构图及题干的相关描述信息，请将图3-15所示的配置文件中的(1)～(4)空缺处的内容填写完整。DHCP是BOOTP协议的一个扩展，便于客户自动从DHCP服务器获取IP地址和相关设置，其实现IP地址动态分配的过程中，客户
请指出该局域网划分子网后，计算机PCa、PCb、PCc、PCd和PCe所共同使用的子网掩码。在图1-14网络拓扑及其所标识的D地址配置参数情况下，系统管理员对计算机PCc和PCd做了常规的TCP/IP参数配置后，发现两台计算机的应用程序不能正常通信，试
阅读下列说明和HTML文本，分析其中嵌入的JavaScript脚本，将应填入(n)处的语句填到对应栏内。[说明]在文本框中实现时钟显示功能，格式如下：“-年-月-日小时：分：秒星期几”[HTML文本]＜html＞
认真阅读以下技术说明，结合该商务网页显示的效果图，根据要求回答问题1～问题5。【说明】某公司用ASP语言开发了一个电子商务网站系统，该系统提供商品查询、订单管理、在线支付、用户管理等功能．其商品查询界面如图3-17所示。
Internet的服务有哪几种?Internet电子邮件的标准是什么?
阅读以下说明，回答问题1-5，将答案填入答题纸对应的解答栏内。[说明]某单位在部署计算机网络时采用了一款硬件防火墙，该防火墙带有三个以太网络接口，其网络拓扑如下图所示。图中______适合设置为DMZF区。A．
某公司内部组建了100BaseTX局域网，其结构如下图所示。图中(1)、(2)各采用什么设备?
设机罪码的长度为8位，已知X、Z为带符号的纯整数，Y为带符号的纯小数，[X]原+[Y]补+[Z]移=11111111，求出X、Y、Z的十进制真值为：X=(16)，Y=(17)，Z=(18)。

随机试题

下列哪一事件与其他事件不在同一世纪?()
建筑面积大于()m2的营业厅、餐厅、演播室等人员密集的场所应设置疏散照明。
在宋初诗派中，王禹偁应归入()
有清热燥湿，行气止痛之功，用于热痢之轻证的是
给水管道暗设时，敷设在找平层或管槽内的给水支管的外径不宜大于（）mm。
可行性研究报告的内容包括()。
下列(　　　)资产能界定为国有资产。
下列财产抵押权的设立，未经登记不得对抗善意第三人的有()(2010年一法专一第34题)
二元算术运算表达式的两个操作数全是short类型的数据，则表达式的结果应该是(　　)类型。
函数Intstr(“67”，“1234567”)返回的值是

最新回复(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文本，分析其中嵌入的JavaScript脚本，将应填入(n)处的语句填到对应栏内。[说明]在文本框中实现时钟显示功能，格式如下：“-年-月-日小时：分：秒星期几”[HTML文本]＜html＞

Internet的服务有哪几种?Internet电子邮件的标准是什么?

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

某公司内部组建了100BaseTX局域网，其结构如下图所示。图中(1)、(2)各采用什么设备?

设机罪码的长度为8位，已知X、Z为带符号的纯整数，Y为带符号的纯小数，[X]原+[Y]补+[Z]移=11111111，求出X、Y、Z的十进制真值为：X=(16)，Y=(17)，Z=(18)。

下列哪一事件与其他事件不在同一世纪?()

建筑面积大于()m2的营业厅、餐厅、演播室等人员密集的场所应设置疏散照明。

在宋初诗派中，王禹偁应归入()

有清热燥湿，行气止痛之功，用于热痢之轻证的是

给水管道暗设时，敷设在找平层或管槽内的给水支管的外径不宜大于（）mm。

可行性研究报告的内容包括()。

下列( )资产能界定为国有资产。

下列财产抵押权的设立，未经登记不得对抗善意第三人的有()(2010年一法专一第34题)

二元算术运算表达式的两个操作数全是short类型的数据，则表达式的结果应该是( )类型。

函数Intstr(“67”，“1234567”)返回的值是

下列(　　　)资产能界定为国有资产。

二元算术运算表达式的两个操作数全是short类型的数据，则表达式的结果应该是(　　)类型。