列表

详情


对于n个元素的关键字序列{k1,k2,..., kn} ,当且仅当满足关系ki≤k2i且ki≤k2i+1(i=1,2, …[n/2]  )时称为小根堆(小顶堆)。以下序列中,(  )不是小根堆。

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不是堆。

上一题