首页
登录
从业资格
以下关于Huffman (哈夫曼)树的叙述中,错误的是( )。A.权值越大的叶
以下关于Huffman (哈夫曼)树的叙述中,错误的是( )。A.权值越大的叶
免费题库
2022-08-02
81
问题
以下关于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
随机试题
Atthefall2001SocialScienceHistoryAssociationconventioninChicago,
Thegreatship,Titanic,sailedforNewYorkfromSouthamptononApril10th,
YouTubehasbuiltaglobalreputationastheplacetogoforvideoclipsof
Beingfatdoesn’tnecessarilymeanyou'r
截至2013年,我国共有170个“癌症村”,分布于25个省市区。
我国《证券投资基金法》规定,封闭式基金的存续期应在()以上。A:2年B:15年
甲药品研究所研制了一种化学创新药,已成功获得药品注册证书,成为药品上市许可持有人
《中华人民共和国固体废物污染环境防治法》对固体废物污染环境的防治实行( )的原
架空线路工程中,终端杆应向拉线侧倾斜()mm。A.80~100 B.100~
在航向信标台临界区内不应有( )。A.草 B.车辆 C.道路 D.金属栅
最新回复
(
0
)