首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列选项给出的是从根分别到达两个叶结点路径上的权值序列，能属于同一棵哈夫曼树的是_______。
下列选项给出的是从根分别到达两个叶结点路径上的权值序列，能属于同一棵哈夫曼树的是_______。
admin
2015-12-30
20
问题
下列选项给出的是从根分别到达两个叶结点路径上的权值序列，能属于同一棵哈夫曼树的是_______。
选项
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://jikaoti.com/ti/EXfjFFFM
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在1875年宪法中关于法国立法权的叙述，不正确的是()。
周王室的两大官僚系统是()。
关于闭关政策的叙述中，不正确的是()。
论述世界反法西斯联盟的建立过程
文艺复兴运动兴起的时间是()。
阅读材料回答以下问题：天既哀大地生人之多艰，黑帝乃降精而救民患，为神明，为圣王，为万世作师，为万民作保，为大地教主。生于乱世，乃据乱世而立三世之法，而垂精太平。乃因其所生之国，而立三世之义，而注意于大地远近、大小若一之大一统。乃立元以统天，以天为仁，以神
第三世界所共有的特征及崛起的标志是什么?
在下列排序方法中不需要对排序码进行比较就能进行排序的是()。
计算机系统中存储器为何采用分级结构?
某工厂有一个仓库可以存放甲、乙两种零部件，甲零件可以存放m件，乙零件可以存放n件，车间A专门生产甲零件，每次1件，每生产1件存放进仓库1件；车间B专门生产零件乙，每次1件，每生产1件存放进仓库1件。总装车间每次从仓库取出2件甲零件、1件乙零件组装成成品，车
随机试题
胆囊三角
A收缩压B舒张压C脉压D平均动脉压E循环系统平均充盈压收缩压和舒张压之差称为
急进性肾炎持续少尿伴高钾血症时的首选治疗措施是
男，47岁。右上第一磨牙残冠，拔除术中发生折断。在拔除断根之前应进行的准备工作中，错误的是
某男性患者，髁状突颈部完全性骨折，造成髁突向前内方移位的原因为()
境内上市外资股原来是指股份有限公司向境外投资者募集并在我国境内上市的股份,投资者限于()。
根据以下资料，回答下列问题。2017年全国二手车累计交易量为1240万辆，同比增长19．3％；二手车交易额为8092．7亿元，同比增长34％。2017年12月，全国二手车市场交易量为123万辆，交易量环比上升7．4％，上年同期交易量为108万辆。
企业并购的财务动机主要有()。
国家制定的规范性文件有()。
HowtoReducePresentationStress1.Causesofpresentationstress■Fearofbeing【T1】______【T1】______■D
最新回复
(
0
)
