对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。
- A.快速排序
- B.冒泡排序
- C.直接插入排序
- D.堆排序
热度🔥380
参考答案：D
解析：
【解析】除了堆排序算法的比较次数是
，其他的都是n(n－1)/2。
【解析】除了堆排序算法的比较次数是
，其他的都是n(n－1)/2。复制题目向AI提问
，其他的都是n(n－1)/2。">
content_copy
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
世界上公认的第一台电子计算机诞生在（ ）。
在一个数据库中存储着若干个表，要在这些表之间建立关系，可以通过
窗体中有文本框Text1、Text2和Text3。运行时在Text1中输入整数m，在Text2中输入整数n（m
期末考试结束了，初三（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. 调整工作表“期末总成绩”的页面布局以便打印：纸张方向为横向，缩减打印输出使得所有列只占一个页面宽（但不得缩小列宽），水平居中打印在纸上。
