首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
对于由n个权值不同的字符构成的哈夫曼树,下列说法正确的有( )。
对于由n个权值不同的字符构成的哈夫曼树,下列说法正确的有( )。
admin
2020-01-17
56
问题
对于由n个权值不同的字符构成的哈夫曼树,下列说法正确的有( )。
选项
A、该哈夫曼树一定是完全二叉树
B、该哈夫曼树中没有度为1的节点
C、该哈夫曼树中两个权值最小的节点一定是兄弟节点
D、该哈夫曼树中任一非叶节点的权值一定不小于下一层任一节点的权值
答案
B,C,D
解析
哈夫曼树是带权路径长度最小的二叉树,但不一定是完全二叉树。哈夫曼树中只含有度为0和度为2的节点。在构造哈夫曼树的过程中,首先选取权值最小的两个节点作为左、右子树,因此最小的两个节点一定是兄弟节点。哈夫曼树中的任一非叶节点的权值一定不小于下一层任一节点的权值。
转载请注明原文地址:https://kaotiyun.com/show/idev777K
本试题收录于:
专业知识题库国家电网招聘分类
0
专业知识
国家电网招聘
相关试题推荐
下面的备选答案中与“签约:解约”在逻辑关系上最为贴近、相似或匹配的词是()
(2013年真题)下列和“曹操和曹丕是父子”判断类型相同的是()。
(2016年真题)幼儿园拟派工作多年,任劳任怨的胡老师去外地参加理论研修班,胡老师对园长说“年轻人喜欢玩,让她们去吧而且照顾小孩子,都是些穿衣吃饭的琐事,耐心点就行,不需要太多的理论”这表明胡老师()。
20世纪的四项重大发明是指激光器、计算机、原子能和()。
某班学生上完户外活动课回到教室,忽然有人发出“哎哟”的叫声,老师发现原来有人在班干部的凳子上反钉了几个钉子。下列处理方式中,最恰当的一项是()。
()是教师职业的本质要求。
在PowerPoint的幻灯片浏览视图中,用户不能进行的操作是()。
在第七届村委会选举中,张家湾共有1548名村民参加了选举。从选举结果看,有少数选民投了部分候选人的票,有些候选人获得了大部分选民的选票,还有极少数选民投了所有候选人的票。所有候选人都认可选举结果,张家湾村民对新当选的村委会成员都比较满意。由此可见,在张家湾
在线索二叉树中,一个节点是叶节点的充要条件是()。
CPU芯片中的总线属于()总线。
随机试题
该患儿可能合并了该患儿拟给予泼尼松长程疗法,正确的疗程是
Apeculiarlypointedchinishismostmemorablefacial______.
肛管术后护理不宜()。
【背景资料】A机电安装公司总承包了一化工车间的机电安装工程,包括本车间范围内的槽罐制作安装任务。由于工期要求非常紧张,他们把设备安装分包给了B专业承包公司,把管道工程(包括蒸汽管道)分包给了C专业承包公司,把电气仪表分包给了D专业承包公司,把槽罐
奥肯定律适用于所有国家。()
2015年年底,甲公司受到大规模P2P行业“非法集资案”的影响,经济也陷入危机。2016年1月10日,甲公司债权人乙公司依法向A区人民法院申请甲公司破产,A区人民法院依法受理了乙公司提出的破产申请,指定丙律师事务所为管理人,于3月20日通知了已知债权人并予
今后,技术的交叉与融合会越来越明显。新一轮科技和产业革命的方向不会仅仅依赖于一两类学科或某种单一技术,而是多学科、多技术领域的高度交叉和深度融合。技术融合趋势决定了战略性新兴产业不可能也不应该孤立地发展,而是既要有利于推动传统产业的创新,又要有利于未来新兴
已知x1,x2,x3的算术平均值为a,y1,y2,y3的算术平均值为b,则2x1+3y1,2x2+3y2,2x3+3y3是算术平均值为().
Thiswasthecapital’smostanxiousweeksinceSeptember11th.OnMondaythegovernmentissuedaredalertthatterroristattac
TheAlzheimer’sAssociationandtheNationalAllianceforCaregivingestimatethatmenmakeupnearly40percentoffamilycare
最新回复
(
0
)