判断小根堆：数据结构选择题解析

判断小根堆：数据结构选择题解析

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

A. 16, 25, 40, 55, 30, 50, 45 B. 16, 40, 25, 50, 45, 30, 55 C. 16, 25, 39., 41, 45, 43, 50 D. 16, 40, 25, 53, 39, 55, 45

答案： D

解析：

小根堆的定义要求父节点的值小于等于其左右子节点的值。选项D中，根节点的值为16，其左子节点的值为40，右子节点的值为25，不符合小根堆的定义。

其他选项分析：

• 选项A、B、C都符合小根堆的定义，父节点的值都小于等于其左右子节点的值。

总结：

判断一个序列是否为小根堆，需要检查所有父节点是否满足小于等于其子节点的条件。本题中，选项D不满足该条件，因此不是小根堆。