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

admin2021-05-06 42

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

选项 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://kaotiyun.com/show/XJfp777K

二级C

相关试题推荐

随机试题

最新回复(0)