单项选择题
以下对于哈夫曼树的阐述,正确的是()。
A.一个完全二叉树就是一个哈夫曼树B.哈夫曼树中的结点的度可以有0,1,2三种值C.哈夫曼树中权值最小的两个结点一定是兄弟结点D.哈夫曼树中非终端结点的权值不大于孩子结点的权值
单项选择题 由五个权值1,3,4,2,5构造的哈夫曼树,这棵树的WPL值是()。
单项选择题 从一个大根堆中的任意结点出发,向根结点进行回溯,则经过的所有结点顺序是一个()。
单项选择题 在小根堆中插入数据元素的操作算法时间复杂度为()。