首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
_______是由权值集合{8,5,6,2}构造的哈夫曼树(最优二叉树)。
_______是由权值集合{8,5,6,2}构造的哈夫曼树(最优二叉树)。
admin
2018-07-25
10
问题
_______是由权值集合{8,5,6,2}构造的哈夫曼树(最优二叉树)。
选项
A、
B、
C、
D、
答案
C
解析
哈夫曼树是带权路径最短的树。选项A、B、C、D四棵树的带权路径长度分别如下。
选项A:8×2+5×2+6×2+2×2=42
选项B:8×3+5×3+6×2+2=53
选项C:8+6×2+2×3+5×3=44
选项D:2+5×2+6×3+8×3=54
转载请注明原文地址:https://kaotiyun.com/show/A5RZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
若某计算机系统的I/O接口与主存采用统一编址,则输入输出操作是通过()指令来完成的。
在ISOOSI/RM中,()实现数据压缩功能。
下列哪一条与网络的拓扑设计(对通信子网有许多重大的影响)无关(30)。
系统中有R类资源m个,现有n个进程互斥使用。若每个进程对R资源的最大需求为w,那么当m、n、w取下表的值时,对于表2.2中的a~e五种情况,()两种情况可能会发生死锁。
数字签名(Digital Signature):即是只有信息发送者使用公开密钥算法的主要技术产生的别人无法伪造的一段数字串。下列各项中,(1)是数字签名不能保证的。
内存单元按字节编址,地址0000A000H~0000BFFFH共有__________个存储单元。(2012年上半年试题)
以下关于两种路由协议的叙述中,错误的是____________。
下面关于分组交换的叙述,__________是错误的。
软件能力成熟度模型(CMM)将软件能力成熟度自低到高依次划分为初始级、可重复级、定义级、管理级和优化级,其中__________对软件过程和产品都有定量的理解与控制。
ARP协议的作用是由IP地址求MAC地址,ARP请求是广播发送,ARP响应是(25)发送。
随机试题
前列腺癌最常见的组织学类型是
男性,40岁。两天前发现下颌部有两处粟粒状疹,麻痒微痛,未予治疗。现绷中灼热,痛剧,体热。可用以下哪种针灸方法
卵巢绒毛膜上皮癌卵巢浆液性囊腺癌
依法必须招标的水利施工项目中,有下列情形之一的必须公开招标()。
根据有关规定,票据的出票日期必须使用中文大写。下列表述中,正确的是()。
下列各项中,反映企业财务状况的会计要素是()。
红领巾:少先队员
在Bootloader的stagel中,以下各步骤的顺序应为()。a.跳转到stage2的C程序人口点b.为加载stage2准备RAM空间c.拷贝stage2的执行代码到RAM空间中d.基本硬件初始化
在我看来,埃夫登的作品总是游走在时尚与高雅艺术之间,沃霍尔也是如此。(beonthefinelinebetween…and…)
Somepessimisticexpertsfeelthattheautomobileisboundtofallintodisuse.Theyseeadayinthenot-too-distantfuturewhe
最新回复
(
0
)