下列序列中不满足堆条件的是（ ）。
- 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,901
参考答案：C
解析：
若有n个元素的序列，将元素按顺序组成一棵完全二叉树，当且仅当满足下列条件时称为堆：大根堆，所有结点的值大于或等于其左右子结点的值；小根堆，所有结点的值小于或等于其左右子结点的值。A、B、D选项属于大根堆。C选项由于98>95，判断属于大根堆，但95<96，不满足条件，不是堆，故本题答案为C。
若有n个元素的序列，将元素按顺序组成一棵完全二叉树，当且仅当满足下列条件时称为堆：大根堆，所有结点的值大于或等于其左右子结点的值；小根堆，所有结点的值小于或等于其左右子结点的值。A、B、D选项属于大根堆。C选项由于98>95，判断属于大根堆，但95<96，不满足条件，不是堆，故本题答案为C。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
有以下程序：
#include
fun(int x， int y)
{ static int m＝0， i＝2；
i＋＝m＋1； m＝i＋x＋y； return m；
}
main()
{ int j＝1， m＝1， k；
k＝fun(j，m)； printf("%d，"，k)；
k＝fun(j，m)； printf("%d\n"，k)；
}
执行后的输出结果是( )。
在当前打开的表中，显示“书名”以“计算机”开头的所有图书，下列命令中正确的是( )。
数据模型的三个要素是（ ）。
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出（从上到下，同一层从左到右）的序列为（ ）。
标签
