下列各序列中不是堆的是( )。

admin2021-05-06  33

问题 下列各序列中不是堆的是(    )。

选项 A、(9l,85,53,36,47,30,24,12)
B、(9l,85,53,47,36,30,24,12)
C、(47,9l,53,85,30,12,24,36)
D、(91,85,53,47,30,12,24,36)

答案C

解析 若有n个元素的序列,将元素按顺序组成_棵完全二叉树,当且仅当满足下列条件时称为堆:大根堆,所有结点的值大于或等于左右子结点的值;小根堆,所有结点的值小于或等于左右子结点的值。A、B、D选项属于大根堆,C选项由于47<91,判断属于小根堆,但91>85,不满足条件,不是堆,故正确答案为C选项。
转载请注明原文地址:https://jikaoti.com/ti/Knh0FFFM
0

最新回复(0)