首页
登录
从业资格
以下关于Huffman (哈夫曼)树的叙述中,错误的是( )。A.权值越大的叶
以下关于Huffman (哈夫曼)树的叙述中,错误的是( )。A.权值越大的叶
免费题库
2022-08-02
83
问题
以下关于Huffman (哈夫曼)树的叙述中,错误的是( )。A.权值越大的叶子离根结点越近B.Huffman (哈夫曼)树中不存在只有一个子树的结点C.Huffman (哈夫曼)树中的结点总数一定为奇数D.权值相同的结点到树根的路径长度一定相同
选项
A.权值越大的叶子离根结点越近
B.Huffman (哈夫曼)树中不存在只有一个子树的结点
C.Huffman (哈夫曼)树中的结点总数一定为奇数
D.权值相同的结点到树根的路径长度一定相同
答案
D
解析
本题选择的是错误的选项。对于D选项,权值相同的结点可能会因为构造的形态不同,导致构造结果不一样,权值不一样,所以描述是错误的。
对于C选项,二叉树存在一个特定度为0的结点(叶子结点)记作n0,度为2的结点记作n2,满足n2+1= n0。哈弗曼树只有度为0和度为2的结点,二者必定差值为1,因此,结点总数即二者之和n0+n2=(n2+1)+n2=2n2+1时,必定为奇数,所以C选项正确。
转载请注明原文地址:https://tihaiku.com/congyezige/2409349.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
以下关于数据仓库的叙述中,不正确的是()。A.数据仓库是商业智能系统的基础
根据数据流图的设计原则,阅读下图所示的数据流图,找出其中的错误之处。
下面说法错误的是()A.存储过程中可以包含流程控制 B.存储过程被编译后保存
以下对触发器的叙述中,不正确的是()A.触发器可以传递参数 B.触发器是S
对于关系模式R(X,Y,Z),下列结论错误的是()。A.若X→Y,Y→Z,则
以下关于C/S(客户机/服务器)体系结构的优点的叙述中,不正确的是()。A.
有关嵌入式SQL的叙述,不正确的是()A.宿主语言是指C一类高级程序设计语言
授权语句GRANT中,以下关于WITHGRANTOPTION子句的叙述中,正
以下关于计算机系统中断概念的叙述中,正确的是()。A.由I/O设备提出的中断
下面关于集线器与交换机的描述中,错误的是()。A.交换机是一种多端口网桥 B
随机试题
Inlessthanthreedecades"multiculturalism"hasbecomeawordimmediately
Noneofusexpectedthepresidentto_______attheparty.Wethoughthewasstill
Self-helpTravelling1.越来越多大学生选择“自助游”,原因是…2.也会带来一些问题3.你的看法
Wemightsaythattheearliesttoolswereameansofextendingthehumanbeingo
WecanofferhelptoclientscoveredbyAAAundersuchsituations:1.You’
[originaltext]JogginghasbecomethemostpopularindividualsportinAmer
丰田生产方式是一个包容了多种制造技术和管理技术的综合技术体系,其具体的思想和手段
估价对象为一旧厂房改造的超级市场,该厂房建设期为2年,建成5年后补办了土地使用权
2016年5月,全国进口药品金额环比增速()。A、超过100% B、在4
近年来,随着越老越多的人在网上购物,某物流公司的员工人数迅速增加,这体现出影响人
最新回复
(
0
)