问题
单项选择题
对于n个元素的关键字序列{k1，k2，…，kn），当且仅当满足关系
）时称为小根堆（小顶堆）。以下序列中，（）不是小根堆。
A.12，20，36，48，25，50，40
B.12，36，20，48，40，25，50
C.12，20，25，36，40，48，50
D.12，36，20，48，25，50，40
答案
参考答案：D
解析：
本题考查数据结构基础知识。 在完全二叉树中对结点可如下编号：根结点为1号，其左孩子结点为2号，右孩子结点为3号，……，对于编号为i的结点，其左 孩子结点若存在，则编号为2i，其右孩子结点若存在，则编号为2i+1。 可将序列中的元素放入一棵完全二叉树上进行判断，如下图所示。
根据堆的定义，可知选项D不是堆。