首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对于一组权值都相等的16个字母,构造相应的哈夫曼树,这棵哈夫曼树是一棵( )。
对于一组权值都相等的16个字母,构造相应的哈夫曼树,这棵哈夫曼树是一棵( )。
admin
2019-03-15
30
问题
对于一组权值都相等的16个字母,构造相应的哈夫曼树,这棵哈夫曼树是一棵( )。
选项
A、完全二元树
B、一般二元树
C、满二元树
D、以上都不正确
答案
C
解析
考查哈夫曼树的构造。将16个权值相等(设为m)的字母看成16个独立的结点;从中任选两个结点构成一棵新的二叉树(共8棵),新树的权值为2m;再从8棵树中任选2棵构成新的二叉树(共4棵),新树的权值为4m,……,如此继续,刚好能构成一棵满二叉树。
转载请注明原文地址:https://kaotiyun.com/show/pbCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
阅读材料,回答以下问题:今日中国独立自由的地位,已随不平等条约的撤废而获得。然而我们中国国民正确的反应,是义务感的激发与责任心的加强。国家的责任与国民的任务,从此更加重大。建国工作的完成,建国理想的实现,皆有待于我们的奋斗和牺牲。“天下无易事,天下无难事
论述印度非暴力运动的过程和失败原因。
“二战”期间,美国研制了原子弹并用于实践;1946年美国投入使用的第一台电子计算机最初是用于计算炮弹弹道的;德国人研制成功的远程液体火箭是用于空袭英国的。以上史实说明()。
三国时期,魏、蜀、吴三国灭亡的历史顺序是()。
第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式。最早提出这种方式的是()。
1940年毛泽东的《新民主主义论》:“而所谓民主主义,现在已不是旧范畴的民主主义,已不是日民主主义,而是新范畴的民主主义,而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是
系统阐明社会主义初级阶段理论是在()。
以下()协议完成了从网卡到IP地址的映射。
下列描述中,属于冯.诺依曼体系结构的特点是()。①采用流水线技术;②指令和数据均以二进制表示;③存储程序并且存储时不区别数据和指令。
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:(1)构造散列函数;(2)画出散列表;(
随机试题
电阻器通常是指电路中使()相匹配或对电路进行控制的元器件。
A.异搏定B.洋地黄C.阿托品D.利多卡因E.胺碘酮下列疾病时宜选择的治疗药物为
江西康馨生物科技有限公司生产的京都念慈庵蜜炼川贝枇杷膏,批准文号为:赣卫食证字[2006]第60982~100618号,保健功能注明:润肺化痰、止咳平喘、护喉利咽、生津补气、调心降火。本品适用于伤风咳嗽、痰稠、痰多气喘、咽喉干痒及声音嘶哑。关于该企业应
某医院患者对护理工作满意度进行评价,这种护理质量控制手段属于
根据客户金字塔可以把客户分为活跃客户、不活跃客户、潜在客户和持观望态度的客户四种。()
抗税罪的行为方式有()。
“常规遮盖法”被公认为是一种简便易行的有效方法,主要用来治疗()。
【2015.陕西渭南】下列解决问题的方法中,()是指能根据现有问题状态与目标状态的相似关系.采取较少的操作来解决问题的方法。
你单位要组织五人去外地考察学习,为期三天,由你组织安排。你觉得在哪些方面要重点考虑?
提出“若使天下兼相爱,国与国不相攻……则天下治”的先秦思想家是()。
最新回复
(
0
)