首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列选项给出的是从根分别到达两个叶结点路径上的权值序列,能属于同一棵哈夫曼树的是_______。
下列选项给出的是从根分别到达两个叶结点路径上的权值序列,能属于同一棵哈夫曼树的是_______。
admin
2015-12-30
43
问题
下列选项给出的是从根分别到达两个叶结点路径上的权值序列,能属于同一棵哈夫曼树的是_______。
选项
A、24,10,5和24,10,7
B、24,10,5和24,12,7
C、24,10,10和24,14,11
D、24,10,5和24,14,6
答案
D
解析
在哈夫曼树中,左右孩子权值之和为父结点权值。仅以分析选项A为例:若两个10分别属于两棵不同的子树,根的权值不等于其孩子的权值和,不符:若两个10属同棵子树,其权值不等于其两个孩子(叶结点)的权值和,不符。B、C选项的排除方法一样。
转载请注明原文地址:https://kaotiyun.com/show/NBRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
中国第一个资产阶级革命团体兴中会建立的时间是()。
洋务运动的主要作用集中在()
广西壮族自治区的设立时间是()。
由“十字军东征”这一事件评述东西方关系。
19世纪末中国维新变法思想的基本内容是什么?与18世纪法国启蒙思想相比,两者在促进社会变革的作用上有何不同?为什么?
试述欧洲中世纪的行会及其历史作用。
以下不是巴黎和会的主要议题的是()
1934年9月苏联加入国联,对此说法错误的一项是()。
下列选项中不属于《国际联盟盟约》内容的是()。
若一个栈的输入序列为1,2,3…n,输出序列的第一个元素是i,则第j个输出元素是()。
随机试题
证明:当x≥-1时,ex≥l+ln(1+x).
除不能治气虚欲脱证外,常为人参的最佳代用品的药物是
在实际设备更新方案比选时,应遵循的原则包括()。
某投资企业于2011年1月1日取得对联营企业40%的股权,取得投资时被投资单位的固定资产公允价值为850万元,账面价值为450万元,固定资产的预计尚可使用年限为5年,净残值为零,按照年限平均法计提折旧。被投资单位2011年年度利润表中净利润为1500万元。
使用专项资金的事业单位发生的下列交易或事项中,会引起事业基金增减变化的有()。
产生于春秋时期的著名琴曲叫()。
历史学家罗荣渠指出:“英国发展的领先地位是在17、18两个世纪中逐步形成的。”促成英国形成“领先地位”的因素不包括()。
对于入园初期适应困难的孩子,幼儿园教师可以()。
下列哪项不能授予专利?()
监生历事【2010年、2011年-浙江师大】【2011年-杭州师大/湖南师大】【2013年、2017年-浙江师大】【2019年-湖南师大】
最新回复
(
0
)