下面是有关赫夫曼(huffman)树的论述,其中正确的说法是( )
A.赫夫曼树一定是一棵完全二叉树
B.赫夫曼树与二叉排序树是同义词
C.在赫夫曼树中,结点的度数只可能为0、2
D.在赫夫曼树中,结点的度数可能为0、1、2
参考答案:C.huffman树的构造:每次从候选集中选择最小的两个元素构建新的根节点,所以只存在度为0和2的节点。
现在大二,希望自己能有坚定的觉悟和脚踏实地的努力
可以,从易到难,感觉基础薄弱的人也能通过这些题目提高自己
有知道笔记在哪下载的吗,跪求老师笔记
列举一款你常用的移动APP,并分析他的最核心功能、满足的需求、超预期的功能以及竞争优势和发展趋势
B2C网站上促销价格出错了,如何做危机公关?
请实现KMP算法?
怎么理解产品经理与技术研发之间的关系?
现在大二,希望自己能有坚定的觉悟和脚踏实地的努力
可以,从易到难,感觉基础薄弱的人也能通过这些题目提高自己
有知道笔记在哪下载的吗,跪求老师笔记