首页
登录
从业资格
以下关于Huffman (哈夫曼)树的叙述中,错误的是( )。A.权值越大的叶
以下关于Huffman (哈夫曼)树的叙述中,错误的是( )。A.权值越大的叶
免费题库
2022-08-02
79
问题
以下关于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
随机试题
"Good-bye,MissLiu.I’mverypleased______."A、tomeetyouB、tohavemetyouC、
______theconsequence,Iwillbeonyourside.A、HoweverB、NomatterhowC、Nomat
What’stheproblemtheworldisnowfacing?Theworldisnotonlyhungrybutit
下列行为中,属于正规出版活动的是( )。A.研究员李某在自己的博客上发表《物价
任何科学真理都不能穷尽对事物的认识,都是随着实践的发展而发展的。这说明真理都具有
通信中的噪声可分为()。A.热噪声 B.冷噪声 C.冲击噪声 D.电
贷款本息全部还清后,相关部门应在贷款本息收回后( )日内形成书面总结。A.3
炭粒廓清试验常用来检测A.巨噬细胞功能B.中性粒细胞功能C.T细胞功能D.细胞功
肠道蛔虫病患者的临床表现不包括A.夜间磨牙 B.间歇性脐周疼痛 C.咳嗽
分泌胃蛋白酶原的胃黏膜细胞是A:壁细胞 B:G细胞 C:嗜银细胞 D:主细
最新回复
(
0
)