下面是有关赫夫曼(huffman)树的论述,其中正确的说法是( )
A.赫夫曼树一定是一棵完全二叉树
B.赫夫曼树与二叉排序树是同义词
C.在赫夫曼树中,结点的度数只可能为0、2
D.在赫夫曼树中,结点的度数可能为0、1、2
参考答案:C.huffman树的构造:每次从候选集中选择最小的两个元素构建新的根节点,所以只存在度为0和2的节点。
现在大二,希望自己能有坚定的觉悟和脚踏实地的努力
可以,从易到难,感觉基础薄弱的人也能通过这些题目提高自己
有知道笔记在哪下载的吗,跪求老师笔记
分析一下,小程序为什么不能分享朋友圈?
介绍一下标准的CSS的盒子模型?
什么是 Cookie?它的作用是什么?
ArrayList和LinkedList的区别,以及各自是怎么实现扩容的?
现在大二,希望自己能有坚定的觉悟和脚踏实地的努力
可以,从易到难,感觉基础薄弱的人也能通过这些题目提高自己
有知道笔记在哪下载的吗,跪求老师笔记