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

admin2009-02-15 67

问题由权值为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://www.kaotiyun.com/show/YJjZ777K

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

程序员上午基础知识考试

软考初级

相关试题推荐

阅读以下基于Windows2003操作系统配置Web服务器的技术说明，回答问题1～问题5。【说明】随着电子商务日益普及，某网络服务提供商基于WindowsServer2003操作系统建构了一台的虚拟服务器，并安装IIS6.0来配置各类客户网
阅读以下基于Linux操作系统部署DHCP服务器的技术说明，根据要求回答问题1～问题5。【说明】某图书馆内部局域网划分为办公区、电子阅览室、无线阅览室等3个VLAN，并通过一台带防火墙模块的路由器与Internet网互连．为了便于整个局域网IP地
请指出该局域网划分子网后，计算机PCa、PCb、PCc、PCd和PCe所共同使用的子网掩码。若在该局域网采用VLAN技术划分子网，那么哪些设备能实现VLAN间数据转发功能?
阅读下列说明和HTML文本，分析其中嵌入的JavaScript脚本，将应填(n)处的语句写在对应栏内。[说明]登录Web页时，在Web页中显示“welcometomyhomepage!”，并且文字渐隐渐现，然后显示“hello
为了将公司内所有的计算机连接起来。图1-1中的A处可采用哪两种类型的设备?该网络的物理拓扑结构是什么类型?
请根据说明把图11-1中的(1)～(4)填写完整。使用SMTP时，其默认端口一般是多少，ICANN(因特网指派名字和号码公司)把一些常用的应用层程序固定使用的端口值一般设为多少?
阅读下列说明和HTML文本，分析其中嵌入的JavaScrlpt脚本，将应填入＜u＞(n)＜/u＞处的语句写在对应栏内。[说明]本题实现用鼠标拖拽图片在Web页内移动的功能。将鼠标放在图片上，按下左键，移动鼠标便可带动图片一起移动。[
在安装Linux前，必须对硬盘进行分区。在Linux系统中用设备名称指定分区，命名方法是在驱动器的设备名称(/dev/hda或/dev/hdb)后加上指定分区的数字，1～4代表主分区，逻辑分区从5开始编号。若某系统使用两个IDE硬盘，第一个硬盘a分
如果每台服务器都分配不同的IP地址，服务器区最多可以配置(1)台服务器。若交换机和PC之间传输介质采用5类UTP，如果PC端采用线序满足EIA/TIA568B标准，则交换机端线序应满足(8)。(8)备选答案：A．EIA/TIA56
IEEE802.11定义了两种无线局域网(WLAN)的工作模式，根据图8-1所示的网络拓扑结构可知，该WLAN的工作模式是(1)。若该校园网采用IEEE802.11g标准部署相关区域的WLAN，则该无线区域的最大数据传输速率为(2)。1.A．Ad

随机试题

A、Forminguniquewritingstyles.B、Havingacleartrainofthought.C、Rememberingmorerhetoric.D、Gatheringthematerialforwr
患者，男，30岁，因高热1周入院，既往体健。1年来有注射毒品史。体检：眼结膜有瘀点，心界不大，HR110/min，律齐，各瓣膜区未闻及杂音，两肺听诊阴性，足底可见紫红色结节，有压痛，WBC12×109/L，Hb80g/L，尿常规蛋白(+)，RBC
下列检查结果中，最能反映慢性肾炎患者肾实质严重损害的是
下列哪项检查最有意义最可能诊断是
A．血管损伤B．神经损伤C．骨的缺血性坏死D．骨筋膜室综合征E．骨折不愈合
股权与债权过户的种类有()
【2014年河北石家庄.单选】在学校课程中，与选修课相对应的是()。
设f(χ)在区间[0，1]上可导，f(1)＝2χ2f(χ)dχ．证明：存在ξ∈(0，1)，使得2f(ξ)＋ξf′(ξ)＝0．
标记环网使用______类型的网桥。
Sincethegeneralmanagerisabroad,his_________takeshisplaceforthetimebeing.

最新回复(0)

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

程序员上午基础知识考试

软考初级

阅读以下基于Windows2003操作系统配置Web服务器的技术说明，回答问题1～问题5。【说明】随着电子商务日益普及，某网络服务提供商基于WindowsServer2003操作系统建构了一台的虚拟服务器，并安装IIS6.0来配置各类客户网

请指出该局域网划分子网后，计算机PCa、PCb、PCc、PCd和PCe所共同使用的子网掩码。若在该局域网采用VLAN技术划分子网，那么哪些设备能实现VLAN间数据转发功能?

阅读下列说明和HTML文本，分析其中嵌入的JavaScript脚本，将应填(n)处的语句写在对应栏内。[说明]登录Web页时，在Web页中显示“welcometomyhomepage!”，并且文字渐隐渐现，然后显示“hello

为了将公司内所有的计算机连接起来。图1-1中的A处可采用哪两种类型的设备?该网络的物理拓扑结构是什么类型?

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

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

如果每台服务器都分配不同的IP地址，服务器区最多可以配置(1)台服务器。若交换机和PC之间传输介质采用5类UTP，如果PC端采用线序满足EIA/TIA568B标准，则交换机端线序应满足(8)。(8)备选答案：A．EIA/TIA56

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

A、Forminguniquewritingstyles.B、Havingacleartrainofthought.C、Rememberingmorerhetoric.D、Gatheringthematerialforwr

患者，男，30岁，因高热1周入院，既往体健。1年来有注射毒品史。体检：眼结膜有瘀点，心界不大，HR110/min，律齐，各瓣膜区未闻及杂音，两肺听诊阴性，足底可见紫红色结节，有压痛，WBC12×109/L，Hb80g/L，尿常规蛋白(+)，RBC

下列检查结果中，最能反映慢性肾炎患者肾实质严重损害的是

下列哪项检查最有意义最可能诊断是

A．血管损伤B．神经损伤C．骨的缺血性坏死D．骨筋膜室综合征E．骨折不愈合

股权与债权过户的种类有()

【2014年河北石家庄.单选】在学校课程中，与选修课相对应的是()。

设f(χ)在区间[0，1]上可导，f(1)＝2χ2f(χ)dχ．证明：存在ξ∈(0，1)，使得2f(ξ)＋ξf′(ξ)＝0．

标记环网使用______类型的网桥。

Sincethegeneralmanagerisabroad,his_________takeshisplaceforthetimebeing.