A.一个完全二叉树就是一个哈夫曼树B.哈夫曼树中的结点的度可以有0，1，2三种值C.哈夫曼树中权值最小的两个结……

单项选择题由五个权值1，3，4，2，5构造的哈夫曼树，这棵树的WPL值是（）。

A.32
B.33
C.34
D.35

单项选择题从一个大根堆中的任意结点出发，向根结点进行回溯，则经过的所有结点顺序是一个（）。

A.按照关键字由大到小的顺序
B.按照关键字由小到大的顺序
C.关键字的值都是相等的顺序
D.所有结点的关键字都是不相等的顺序

单项选择题在小根堆中插入数据元素的操作算法时间复杂度为（）。

A.O（1）
B.O（logn）
C.O（n）
D.O（nlogn）

单项选择题二叉堆是一个具有堆有序特性的完全二叉树，它采用二叉树的顺序存储结构进行存储，在进行插入和删除时需要进行调整，此时需要和双亲、孩子结点的关键字比较大小，结点之间的关系是利用（）进行计算求得的。

A.结点内的孩子指针
B.编号之间的关系
C.结点中存储的双亲、孩子指针
D.结点内的双亲结点的指针

单项选择题一个完全二叉树中的结点具有这样的特性，任何一个非终端结点都比它的左孩子和右孩子结点的值要大，则这样的完全二叉树被称为（）。

A.二叉搜索树
B.平衡二叉树
C.大根堆
D.小根堆