以下关于Huffman (哈夫曼)树的叙述中,错误的是( )。
以下关于Huffman (哈夫曼)树的叙述中,错误的是( )。
答案:
D
本题解析:
本题选择的是错误的选项。对于D选项,权值相同的结点可能会因为构造的形态不同,导致构造结果不一样,权值不一样,所以描述是错误的。
对于C选项,二叉树存在一个特定度为0的结点(叶子结点)记作n0,度为2的结点记作n2,满足n2+1= n0。哈弗曼树只有度为0和度为2的结点,二者必定差值为1,因此,结点总数即二者之和n0+n2=(n2+1)+n2=2n2+1时,必定为奇数,所以C选项正确。
郑重声明:喝茶属于保健食品,不能直接替代药品使用,如果患有疾病者请遵医嘱谨慎食用,部分文章来源于网络,仅作为参考,如果网站中图片和文字侵犯了您的版权,请联系我们处理!
相关推荐
最新更新
推荐阅读
猜你喜欢
- IT部署实施阶段计划的内容,表述有误的是( )。
- 二十多年来,我国陆续建成了以“两网、一站、四库、十二金”工程为代表国家级信息系统,形成了以信息系统为
- 在地址httpwwwhynewcomcnchannelwelcomehtml中,wwwhynewco
- ARP 报文分为ARP Requet和ARP Repone,其中ARP Requet采用(作答此空)
- 在非对等结构网络操作系统的设计思想中,联网结点分为( )。
- 下列关于项目型组织优缺点的描述中,不正确的是()
- 在网络数据流中适当的位置插入同步点,当传输出现中断时,可以从同步点的位置开始重新传输,该网络功能的控
- 下列选项中,不属于编码阶段进入条件是( )。
- 一个应用软件的各个功能模块可采用不同的编程语言来编写,分别编译并产生(请作答此空),再经过( )后形
- 在Web中,各种媒体按照超链接方式组织,承担超链接任务计算机语言是( )
关注我们
