首页
登录
从业资格
以下关于Huffman (哈夫曼)树的叙述中,错误的是( )。A.权值越大的叶
以下关于Huffman (哈夫曼)树的叙述中,错误的是( )。A.权值越大的叶
免费题库
2022-08-02
78
问题
以下关于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
随机试题
Isupportyourdecision,butIshouldalsomakeitclearthatIamnotgoingto
Thenecessityfortalkingabout"regrets"canbesummarizedasthatregretsare
[originaltext]CausesandConsequences
旋律写作。 要求:以下面谱例中的旋律作为主题,分别写作三段变奏。 (1)变奏
世界音乐教育之父,美国音乐心理学家、音乐教育家()博士是国际著名的音乐心理学和
王某在中国工商银行申请的期限为20年商业性住房贷款于2018年8月20日审批完毕
基金客户服务的宗旨是()。A.投资者利益优先 B.有效沟通 C.安全第一性
对锚杆挡土墙的特点描述错误的是()。A、属于柔性结构物 B、施工工艺要求较
张晓萌从小酷爱天文,每次向家长和教师提出的问题都与天文有关,家长认为孩子满脑子奇
20世纪60年代,()首次提出生态建筑的理念。A:保罗·索勒瑞B:伊安·麦克合
最新回复
(
0
)