A.在哈夫曼树中,权值相同的叶子结点一定在同一个层次上B.在哈夫曼树中,权值较大的叶子结点一般离根结点较远C.哈夫曼树是带权路径长度和最小的二叉树,权值较大的结点离根较近D.在哈夫曼编码中,当两个字符出现频率相同时,其编码长度也一定相同
单项选择题以下对于哈夫曼树的阐述,正确的是()。
A.一个完全二叉树就是一个哈夫曼树B.哈夫曼树中的结点的度可以有0,1,2三种值C.哈夫曼树中权值最小的两个结点一定是兄弟结点D.哈夫曼树中非终端结点的权值不大于孩子结点的权值
单项选择题由五个权值1,3,4,2,5构造的哈夫曼树,这棵树的WPL值是()。
A.32B.33C.34D.35
单项选择题从一个大根堆中的任意结点出发,向根结点进行回溯,则经过的所有结点顺序是一个()。
A.按照关键字由大到小的顺序B.按照关键字由小到大的顺序C.关键字的值都是相等的顺序D.所有结点的关键字都是不相等的顺序
单项选择题在小根堆中插入数据元素的操作算法时间复杂度为()。
A.O(1)B.O(logn)C.O(n)D.O(nlogn)
单项选择题二叉堆是一个具有堆有序特性的完全二叉树,它采用二叉树的顺序存储结构进行存储,在进行插入和删除时需要进行调整,此时需要和双亲、孩子结点的关键字比较大小,结点之间的关系是利用()进行计算求得的。
A.结点内的孩子指针B.编号之间的关系C.结点中存储的双亲、孩子指针D.结点内的双亲结点的指针