下列序列中不满足堆条件的是（ ）。
- A.(98,95,93,94,89,90,76,80,55,49)
- B.(98,95,93,94,89,90,76,64,55,49)
- C.(98,95,93,96,89,85,76,64,55,49)
- D.(98,95,93,94,89,85,76,64,55,49)
热度🔥2,973
参考答案：C
解析：
若有n个元素的序列，将元素按顺序组成一棵完全二叉树，当且仅当满足下列条件时称为堆：大根堆，所有结点的值大于或等于其左右子结点的值；小根堆，所有结点的值小于或等于其左右子结点的值。A、B、D选项属于大根堆。C选项由于98>95，判断属于大根堆，但95<96，不满足条件，不是堆，故本题答案为C。
若有n个元素的序列，将元素按顺序组成一棵完全二叉树，当且仅当满足下列条件时称为堆：大根堆，所有结点的值大于或等于其左右子结点的值；小根堆，所有结点的值小于或等于其左右子结点的值。A、B、D选项属于大根堆。C选项由于98>95，判断属于大根堆，但95<96，不满足条件，不是堆，故本题答案为C。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
标签
