首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列选项给出的是从根分别到达两个叶结点路径上的权值序列，能属于同一棵哈夫曼树的是_______。
下列选项给出的是从根分别到达两个叶结点路径上的权值序列，能属于同一棵哈夫曼树的是_______。
admin
2015-12-30
39
问题
下列选项给出的是从根分别到达两个叶结点路径上的权值序列，能属于同一棵哈夫曼树的是_______。
选项
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
学硕统考专业
相关试题推荐
一战后，凡尔赛条约规定了国际联盟管理15年的德国地区是()
()的设置是清王朝实行满汉联合、以汉制汉统治方式在军事上的具体体现
为了确保西域通道，元封三年(前108)，汉将()率轻骑击破楼兰，赵破奴率军击破姑师。
关于斯巴达的论述错误的是()。
世界天文史上最早实地测量子午线的记录是由谁进行的?()
关于《新学伪经考》、《孔子改制考》的说法正确的是()。①都是利用古书古人宣传西方资产阶级政治的学说，向西方寻求救国真理②借用儒家学说和孔子的偶像进行宣传，可减少来自封建顽固势力的阻挠和压力③是维新变法的重要理论依据④动摇了封建统治的思想基
阅读材料回答以下问题：天既哀大地生人之多艰，黑帝乃降精而救民患，为神明，为圣王，为万世作师，为万民作保，为大地教主。生于乱世，乃据乱世而立三世之法，而垂精太平。乃因其所生之国，而立三世之义，而注意于大地远近、大小若一之大一统。乃立元以统天，以天为仁，以神
美国历史上第一个具有宪法性质的文件是（）。
电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。
在一个双链表中，在*p结点之前插入*q结点的操作是()。
随机试题
活动期佝偻病，长骨X线检查中，错误的是
主宜发肃降的脏器是
企业对外提供的财务会计报告，应当由()签名并盖章。
幂级数的收敛域为_________。
若变量a未事先定义而直接使用(例如：a=0)，则变量a的类型是()。
ThemoreIreflectonthe23impressiveyearssincethesigningoftheMontrealProtocol,themoreIrealizewhatfar-reachingl
(1)TheBurmesesub-inspectorandsomeIndianconstableswerewaitingformeinthequarterwheretheelephanthadbeenseen.We
IfeltsoembarrassedthatIcouldn’tdoanythingbut________therewhenIfirstmetmypresentwife.
Whydomoremiddle-agedadultshavetotakecareoftheirageingparents?Becausepeopleareliving______.
Bythemid-nineteenthcentury,theterm"icebox"hadenteredtheAmericanlanguage,buticewasstillonlybeginningtoaffectt
最新回复
(
0
)
