首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
以下有关霍夫曼树的说法中,错误的是________。
以下有关霍夫曼树的说法中,错误的是________。
admin
2021-02-03
37
问题
以下有关霍夫曼树的说法中,错误的是________。
选项
A、霍夫曼树又被称为最优二叉树
B、霍夫曼树是一种带权路径长度最短的树
C、具有n个叶子节点的权值为W
1
,W
2
,…,W
n
的最优二叉树是唯一的
D、霍夫曼树可以用来进行通信电文的编码和解码
答案
C
解析
本题考查霍夫曼树的基本概念。霍夫曼树又被称为最优二叉树,是一种带权路径长度最短的树。树的带权路径长度为树中所有叶子节点的带权路径长度之和,而节点的带权路径长度为从该节点到树根之间的路径长度与该节点权的乘积。霍夫曼树是指权值为W
1
,W
2
,…,W
n
的n个叶子结点的二叉树中带权路径长度最小的二叉树。根据构造最优二叉树的霍夫曼算法可知,具有n个叶子节点的权值为W
1
,W
2
,…,W
n
的最优二叉树不唯一,但其带权路径长度的值是唯一确定的。霍夫曼树可以用来进行通信电文的编码和解码。
转载请注明原文地址:https://kaotiyun.com/show/NG0D777K
本试题收录于:
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
张教授:除非所有的驾驶员都必然遵守交通规则,否则有些驾车导致的纠纷可能难以避免。李研究员:我不同意你的看法。以下哪一项确切地表达了张教授的看法?
北京农业大学的教授在河北省推广柿树剪枝技术时,为了说服当地的群众,教授把一块柿树园一劈为二,除自然条件相同外,其他的条件包括施肥、灭虫、浇水、除草等都相同,不同的是:其中一块柿树园剪枝,而另一块不剪枝。到收获季节,剪枝的一块柿树园的产量比不剪枝的多三成以上
一个人到底是做出好的行为还是做出坏的行为,跟他生命的长短有关。如果他只活一天的话,他去偷人家东西是最好的,因为他不会遭受担心被抓住的痛苦。对于还能活20年的人来说,偷人家东西就不是最好的,因为他会遭受担心被抓住的痛苦。如果以下各项陈述为真,除哪项之外,
虽然世界市场上供应的一部分象牙来自被非法捕杀的野生大象,但还有一部分是来自几乎所有国家都认为合法的渠道,如自然死亡的大象。因此,当人们在批发市场上尽力限制自己只购买这种合法的象牙时,世界上仅存的少量野生象群便不会受到威胁。上述论证暗含下面哪项假设?
大学生利用假期当保姆已不再是新鲜事。一项调查显示,63%的被调查者赞成大学生当保姆,但是,当被问到自己家里是否会请大学生保姆时,却有近60%的人表示“不会”。以下哪项陈述如果为真,则能够合理地解释上述看似矛盾的现象?
甲、乙、丙均为教师,其中一位是大学教师,一位是中学教师,一位是小学教师。并且大学教师比甲的学历高,乙的学历比小学教师低,小学教师的学历比丙的低。根据以上信息,可以推出以下哪项?
论证有效性分析:分析下述论证中存在的缺陷和漏洞,选择若干要点,写一篇600字左右的文章,对该论证的有效性进行分析和评论。(论证有效性分析的一般要点是:概念特别是核心概念的界定和使用是否准确并前后一致,有无各种明显的逻辑错误,论证的论据是否成立并支持结论,结
假设某计算机的字长为32位,该计算机文件管理系统磁盘空间管理采用位示图(bitmap),记录磁盘的使用情况。若磁盘的容量为300GB,物理块的大小为4MB,那么位示图的大小为________个字。
磁盘冗余阵列(RedundantArrayofInexpcnsweDisks,RAID)机制中共分___①_____级别,RAID应用的主要技术有分块技术、交叉技术和重聚技术。其中,____②____是无冗余和无校验的数据分块:____③____由磁盘
随机试题
“三纲”一词最早见于
A、HeartDiseaseB、DepressionC、DepressionandFatalityRateD、DepressionHurtstheHeartB主旨题。本文通篇谈论得都是选项B的内容,干扰项C不免失之偏颇,没能涵盖该文主
患者,女,36岁。诊断为风湿热8年。门诊坚持每月肌注长效青霉素120万U。近日因受凉后感冒,出现发热、咽痛、流涕、心悸症状。来社区门诊看病。查体:T38.2℃,咽红,扁桃体Ⅱ度肿大,心率109次/分,无杂音,双肺音清,未及啰音。社区医院医生进一步处理包
A.真武汤合五苓散B.大补阴丸合猪苓汤C.参芪麦味地黄汤D.桂枝茯苓丸合五苓散E.知柏地黄丸治疗肾病综合征阴虚湿热证,应首选()
A.甲氨蝶呤B.阿霉素C.DA方案D.环磷酰胺E.VP方案急性淋巴细胞白血病
甲单位是属于国家财政拨款的事业单位。2014年,该单位发生以下事件:(1)2月,甲单位根据预算安排拟采购一台纳入政府采购集中采购目录的实验设备A。甲单位决定选择邀请招标方式自行采购。甲单位向乙、丙、丁3家供应商发出投标邀请书,最终选择了乙企业并与
在房地产估价中,建筑物折旧=建筑物重新购建价格-()。
由汇票付款人承诺在汇票到期日支付汇票金额的票据行为是()。
转移支付是指政府或企业无偿地支付给个人或下级政府,以增加其收入和购买力的费用,是政府或企业的一种不以取得商品或劳务作补偿的支出,是一种收入再分配的形式。根据上述定义,下列属于转移支付的是:
一堆棋子中,白棋子的数量是黑棋子的2倍。从这堆棋子中每次取出白棋子5颗、黑棋子3颗,等黑棋子取完时,白棋子还剩10颗。问:这堆棋子中白棋子比黑棋子多几颗?
最新回复
(
0
)