首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
由权值为5,9,2,6的4个叶子构造一棵哈夫曼树,该树的带权路径长度为(39)。
由权值为5,9,2,6的4个叶子构造一棵哈夫曼树,该树的带权路径长度为(39)。
admin
2009-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
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
该校园网的部分区域部署了无线网络(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
)