首页
登录
从业资格
以下关于Huffman (哈夫曼)树的叙述中,错误的是( )。A.权值越大的叶
以下关于Huffman (哈夫曼)树的叙述中,错误的是( )。A.权值越大的叶
免费题库
2022-08-02
105
问题
以下关于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
随机试题
PeopleareailhereduringWorkday.[br]Itcanflyintheskyandbringpeople.A
Whoarethespeakers?[originaltext]M:Thatboxlooksheavy,Serena.CanIhelp
[originaltext]M:Hey,Jane.What’ssointeresting?W:Oh,hi,Tom.I’mreading
Someoftoday’smostcutting-edgetechnologyisnowbeingusedtohelpstud
石材进场时必须进行检验与样板对照,并对石材每一块进行挑选检查,符合要求的留下,不
A.子宫颈癌 B.子宫内膜癌 C.外阴癌 D.绒毛膜癌 E.卵巢癌与原发
患者,白血病,医嘱静脉输注浓缩红细胞和血小板。在输注浓缩红细胞的过程中患者全身皮
断路器允许开断故障次数应写入变电站()。典型操作票$;$现场专用规程$;$通
自我认识与自我探索服务的主要目标有()。A.协助青少年发掘内在的潜能,并使之得
一个好的薪酬体系必须表现出与环境之间的()。A.协调性 B.动态适应性 C
最新回复
(
0
)