以下对于堆和哈夫曼树的描述，正确的是：

一棵完全二叉树又是一棵( )。【华中科技大学2006一、7(2分)】

A．平衡二叉树

B．堆

C．二叉排序树

D．哈夫曼(Huffman)树

下述二叉树中，哪一种满足性质：从任一结点出发到根的路径上所经过的结点序列按其关键字有序( )。【中国科技大学1998二、8(2分)】【中科院计算所1998二、8(2分)】【北京工业大学2005一、5(2分)】【电子科技大学2005一、1(1分)】【南京理工大学2004一、10(1分)】

A．二叉排序树

B．哈夫曼树

C．AVL树

D．堆

A、二叉排序树

B、哈夫曼树

C、AVL树

D、堆

A、二叉搜索树（查找树）高度大于等于最小堆高度

B、对该二叉搜索树（查找树）进行中序遍历可得到从小到大的序列

C、从最小堆根节点到其任何叶结点的路径上的结点值构成从小到大的序列

D、对该最小堆进行按层序（level order）遍历可得到从小到大的序列

画一棵二叉树，保证它既是堆又是二叉排序树。

一般情况下，以下查找效率最低的数据结构是（ ）。

A．有序顺序表

B．二叉排序树

C．堆

D．平衡二叉树

归并排序中使用的选择树和堆排序中的堆有什么差别?

A、

B、

C、

D、

A、

B、

C、

D、