选择题
64. 对于n个元素的关键字序列{k1，k2，…，kn)，当且仅当满足关系ki≤k2i且ki≤k2i+1
【正确答案】
D
【答案解析】 本题考查数据结构基础知识。
将序列中的元素以完全二叉树的方式呈现，满足小顶堆的条件为ki≤k2i且ki≤k2i+1，其中的ki与k2i、k2i+1正好形成父结点、左孩子和右孩子的关系，很容易判断其是否满足堆的定义。
题中选项A、B和C的序列如下图所示，树中每个非叶子结点都不大于其左孩子结点和右孩子结点，因此都是小根堆。
选项D中序列对应的完全二叉树如下图所示，其中40大于其右孩子39，因此不是小根堆。
将序列中的元素以完全二叉树的方式呈现，满足小顶堆的条件为ki≤k2i且ki≤k2i+1，其中的ki与k2i、k2i+1正好形成父结点、左孩子和右孩子的关系，很容易判断其是否满足堆的定义。
题中选项A、B和C的序列如下图所示，树中每个非叶子结点都不大于其左孩子结点和右孩子结点，因此都是小根堆。
选项D中序列对应的完全二叉树如下图所示，其中40大于其右孩子39，因此不是小根堆。