首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列选项给出的是从根分别到达两个叶结点路径上的权值序列,能属于同一棵哈夫曼树的是_______。
下列选项给出的是从根分别到达两个叶结点路径上的权值序列,能属于同一棵哈夫曼树的是_______。
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
)