堆(heap)是( )。A．完全二叉树B．线性表C．二叉排序树D．平衡二叉树

正确答案：A
解析：堆实质上是一棵完全二叉树结点的层次序列，此完全二叉树的每个结点对应于一个关键码。

答案：C

解析：

正确答案：C
解析：由堆的定义我们知道，当为小顶堆时，任意一棵子树的根结点比其左右子结点都要小，所以从任一结点出发到根的路径上，所经过的结点序列必须按其关键字降序排列。大根堆则具有完全相反的性质。很多考生对这个答案不是很理解，认为是二叉排序树。下面，我们根据二叉排序树的定义和性质推导错误结果。二叉排序树又称为二叉查找树，其定义为：二叉排序树或者是一棵空树，或者是具有如下性质(BST性质)的二叉树：(1)若它的左子树非空，则左子树上所有结点的值均小于根结点；(2)若它的右子树非空，则右子树上所有结点的值均大于根结点；(3)左、右子树本身又各是一棵二叉排序树。例如，如图4-2所示就是一棵二叉排序树。由图4-2可知，从二叉排序树的任一结点出发到根结点的路径上，所经过的结点序列不一定按其关键字降序排列或者升序排列。