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

admin2009-02-15 41

问题由权值为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
阅读以下关于校园网组建的技术说明，根据要求回答问题1～问题7。【说明】某学校欲构建校园网，根据实际情况，计划在校园总部采用有线网络和无线网络相结合的接入方式，校园分部通过Internet采用VPN技术与校园总部互联，该校园网采用了分层设计结构，其
在KDE环境下运行rfapache，若要完成rfapache的配置操作，需要用户具有(1)权限。运行rfapache需要启动的守护进程是(2)。图2-11是虚拟主机的“主目录”属性配置界面，给出用户“Dept2”的Web站点的主目录路径(7)。通常，W
阅读以下关于某局域网IP地址规划的技术说明，根据要求回答问题1～问题6。【说明】计算机PCa、PCb、PCc、PCd和PCe通过一台路由器处在同一个物理网络中，每台主机的IP地址、所在子网的子网地址、所连接的交换机管理IP地址如图1-14所示。
假如某用户想登录FTP服务器，请根据说明把(1)、(2)与(3)填写完整，一般来说(4)的默认值是什么?为了方便使用者，一般提供了匿名FTP，一般以()作为登录的账号，通常只能下载文件，而无法上传文件。在Windows的命令中，其文件传输模式有哪两
阅读下列说明和HTML文本，分析其中嵌入的JavaScript脚本，将应填入(n)处的语句填到对应栏内。[说明]在文本框中实现时钟显示功能，格式如下：“-年-月-日小时：分：秒星期几”[HTML文本]＜html＞
请根据网页显示的效果图和网页中的元素说明，将HTML文本中(n)处的解答填入对应栏中。[说明]在IE浏览器中输入yoyo电子邮局主页地址并回车后，网页的显示效果如图3-1所示。[网页中的元素说明]见表3-1。
/etc/dhcpd.conf文件中的配置语句：hostCIU_DHCP{hardwareethemet52.54.AB.3B.B6.45fixed-address192.168.1.15；}表示的是什么意思?当配置文件配置好以后，还
/etc/dhcpd.conf文件中的配置语句：hostCIU_DHCP{hardwareethemet52.54.AB.3B.B6.45fixed-address192.168.1.15；}表示的是什么意思?DHCP客户机从DHCP
在安装Linux前，必须对硬盘进行分区。在Linux系统中用设备名称指定分区，命名方法是在驱动器的设备名称(/dev/hda或/dev/hdb)后加上指定分区的数字，1～4代表主分区，逻辑分区从5开始编号。若某系统使用两个IDE硬盘，第一个硬盘a分

随机试题

已知φo(Ag+/Ag)=0.799V，Ag2C2O4的溶度积常数为3.5×10-11。求Ag2C2O4+2e-=2Ag+C2O42-，φo（Ag2C2O4/Ag）为()。
下列哪种药物中毒禁忌洗胃
下列选项中，不属于测绘项目合同甲方义务的是()。
在工资管理系统中，每月录入的考勤记录、产量记录、奖金、工资变动单可以形成()。
公共物品供给的()，即何种物品应当被公共的而不是私人的提供、提供多少。
《学记》中提出了“豫、时、孙、摩"的教学原则，其中，“孙"指的是()
设随机变量X的密度函数f(x)＝若P{X＞1}＝，则a＝______．
[*]
=_________。
小向使用了一部标配为2GRAM的手机，因存储空间不够，他将一张64G的mircoSD卡插到了手机上。此时，这部手机上的2G和64G参数分别代表的指标是

最新回复(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-11是虚拟主机的“主目录”属性配置界面，给出用户“Dept2”的Web站点的主目录路径(7)。通常，W

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

请根据网页显示的效果图和网页中的元素说明，将HTML文本中(n)处的解答填入对应栏中。[说明]在IE浏览器中输入yoyo电子邮局主页地址并回车后，网页的显示效果如图3-1所示。[网页中的元素说明]见表3-1。

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

/etc/dhcpd.conf文件中的配置语句：hostCIU_DHCP{hardwareethemet52.54.AB.3B.B6.45fixed-address192.168.1.15；}表示的是什么意思?DHCP客户机从DHCP

已知φo(Ag+/Ag)=0.799V，Ag2C2O4的溶度积常数为3.5×10-11。求Ag2C2O4+2e-=2Ag+C2O42-，φo（Ag2C2O4/Ag）为()。

下列哪种药物中毒禁忌洗胃

下列选项中，不属于测绘项目合同甲方义务的是()。

在工资管理系统中，每月录入的考勤记录、产量记录、奖金、工资变动单可以形成()。

公共物品供给的()，即何种物品应当被公共的而不是私人的提供、提供多少。

《学记》中提出了“豫、时、孙、摩"的教学原则，其中，“孙"指的是()

设随机变量X的密度函数f(x)＝若P{X＞1}＝，则a＝______．

[*]

=_________。

小向使用了一部标配为2GRAM的手机，因存储空间不够，他将一张64G的mircoSD卡插到了手机上。此时，这部手机上的2G和64G参数分别代表的指标是