下列序列中不满足堆条件的是（ ）。
- 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)
热度🔥3,028
参考答案：C
解析：
若有n个元素的序列，将元素按顺序组成一棵完全二叉树，当且仅当满足下列条件时称为堆：大根堆，所有结点的值大于或等于其左右子结点的值；小根堆，所有结点的值小于或等于其左右子结点的值。A、B、D选项属于大根堆。C选项由于98>95，判断属于大根堆，但95<96，不满足条件，不是堆，故本题答案为C。
若有n个元素的序列，将元素按顺序组成一棵完全二叉树，当且仅当满足下列条件时称为堆：大根堆，所有结点的值大于或等于其左右子结点的值；小根堆，所有结点的值小于或等于其左右子结点的值。A、B、D选项属于大根堆。C选项由于98>95，判断属于大根堆，但95<96，不满足条件，不是堆，故本题答案为C。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
在窗体有两个名为 text1、text2 的文本框和一个名为 Command1 的命令按钮，事件过程：
Private sub command1_click()
Dim x as Integer, n as Integer
x = 1
n = 0
Do While x < 20
x = x * 3
n = n + 1
Loop
text1 = str(x)
text2 = str(n)
End Sub
程序运行后，单击命令按钮，在两个文本框 text1 和 text2 中显示的值分别是
在最坏情况下，堆排序的时间复杂度是（ ）。
下列叙述中错误的是（ ）。
期末考试结束了，初三（14）班的班主任助理王老师需要对本班学生的各科考试成绩进行统计分析，并为每个学生制作一份成绩通知单下发给家长。按照下列要求完成该班的成绩统计工作并按原文件名进行保存：1. 打开工作簿“学生成绩.xlsx”，在最左侧插入一个空白工作表，重命名为“初三学生档案”，并将该工作表标签颜色设为“紫色(标准色)”。2. 将以制表符分隔的文本文件“学生档案.txt”自A1单元格开始导入到工作表“初三学生档案”中，注意不得改变原始数据的排列顺序。将第1列数据从左到右依次分成“学号”和“姓名”两列显示。最后创建一个名为“档案”、包含数据区域A1:G56、包含标题的表，同时删除外部链接。3. 在工作表“初三学生档案”中，利用公式及函数依次输入每个学生的性别“男”或“女”、出生日期“××××年××月××日”和年龄。其中：身份证号的倒数第2位用于判断性别，奇数为男性，偶数为女性；身份证号的第7~14位代表出生年月日；年龄需要按周岁计算，满1年才计1岁。最后适当调整工作表的行高和列宽、对齐方式等，以方便阅读。4. 参考工作表“初三学生档案”，在工作表“语文”中输入与学号对应的“姓名”；按照平时、期中、期末成绩各占30%、30%、40%的比例计算每个学生的“学期成绩”并填入相应单元格中；按成绩由高到低的顺序统计每个学生的“学期成绩”排名并按“第n名”的形式填入“班级名次”列中；按照下列条件填写“期末总评”： 语文、数学的学期成绩 其他科目的学期成绩 期末总评 ≥102 ≥90 优秀 ≥84 ≥75 良好 ≥72 ≥60 及格 〈72 〈60 不合格5. 将工作表“语文”的格式全部应用到其他科目工作表中，包括行高（各行行高均为22默认单位）和列宽（各列列宽均为14默认单位）。并按上述4. 中的要求依次输入或统计其他科目的“姓名”、“学期成绩”、“班级名次”和“期末总评”。6. 分别将各科的“学期成绩”引入到工作表“期末总成绩”的相应列中，在工作表“期末总成绩”中依次引入姓名、计算各科的平均分、每个学生的总分，并按成绩由高到底的顺序统计每个学生的总分排名、并以1、2、3……形式标识名次，最后将所有成绩的数字格式设为数值、保留两位小数。7. 在工作表“期末总成绩”中分别用红色（标准色）和加粗格式标出各科第一名成绩。同时将前10名的总分成绩用浅蓝色填充。8. 调整工作表“期末总成绩”的页面布局以便打印：纸张方向为横向，缩减打印输出使得所有列只占一个页面宽（但不得缩小列宽），水平居中打印在纸上。
标签
