首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列选项给出的是从根分别到达两个叶结点路径上的权值序列,能属于同一棵哈夫曼树的是_______。
下列选项给出的是从根分别到达两个叶结点路径上的权值序列,能属于同一棵哈夫曼树的是_______。
admin
2015-12-30
40
问题
下列选项给出的是从根分别到达两个叶结点路径上的权值序列,能属于同一棵哈夫曼树的是_______。
选项
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
学硕统考专业
相关试题推荐
《汉谟拉比法典》中规定:如果奴隶胆敢对主人说:“你不是我的主人。”他的耳朵就要被割掉。这部法典诞生于()。
内蒙古自治区的设立时间是()。
关于法兰西第三共和国宪法的叙述,不正确的是()。
与前两次工业革命相比,第三次科技革命在能源结构上的主要变化是()
“一战”后,协约国与奥地利签订的确认奥匈帝国解体的文件是()。
某机字长32位,主存容量32MB,按字节编址;该机的Cache采用4路组相联映射方式,Cache容量为16KB,块长为4个字,试回答下列问题:(1)主存地址位数为多少?(2)画出主存地址格式示意图,注明各字段名称及位数。(3)设该Ca
给定单链表的结点结构typedefstructnode*link;structnode{intitem,linknext;);将两个升序单链表归并为一个升序单链表。
带权图(权值非负,表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径,现有一种解决该问题的方法:①设最短路径初始时仅包含初始顶点,令当前顶点u为初始顶点;②选择离u最近且尚未在最短路
设备管理中,设备映射表(DMT)的作用是()。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态,且进程A先得到CPU运行,进程B后运行。进程A的运行轨迹为:计算50ms,打印信息100ms,再计算50ms,打印信息100ms,结束。进程B的运行轨迹为:计算50ms,输
随机试题
电子商务环境
A.动作电位B.阈电位C.局部电位D.静息电位兴奋性突触后电位是
背景某公司中标承建中压燃气管线工程,管径DN300mm,长26km,合同价3600万元。管道沟槽开挖过程中,遇地质勘察未探明的废弃砖沟,经现场监理工程师口头同意,施工项目部组织人员、机具及时清除了砖沟,进行换填级配石处理,使工程增加了合同外的工程
当单位利益与社会公众利益发生冲突时,会计人员应该首先维护社会公共利益。()
为了避免漏接,导游员无论在什么交通港接站,都必须至少提前()分钟到达。
根据下列材料回答问题。2010年,我国共投入研究与试验发展(R&D,以下简称R&D)经费7062.6亿元,比上年增长21.7%;R&D经费投入强度(与国内生产总值之比)为1.76%,比上年的1.70%有所提高。分活动类型看,全国用于基础研
党对军队的绝对领导通过一整套制度来实现和保证。这些制度有()
在SQLServer中,若要授予用户U1在DB1数据库中具有创建视图的权限,下列授权语句正确的是()。
GoingonaDietAtypicalpersonneedsabout1,800caloriesperdaytostayalive.Thesecalorieskeepyourheart【C1】______
WritingaJobApplicationYourapplicationisthefirstcontactyouwillhavewithanemployer.Theemployerwilluseitto
最新回复
(
0
)