对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。
- A.快速排序
- B.冒泡排序
- C.直接插入排序
- D.堆排序
热度🔥386
参考答案：D
解析：
【解析】除了堆排序算法的比较次数是
，其他的都是n(n－1)/2。
【解析】除了堆排序算法的比较次数是
，其他的都是n(n－1)/2。复制题目向AI提问
，其他的都是n(n－1)/2。">
content_copy
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
若变量已正确定义，有以下程序段
i=0;
do printf("%d,",i); while( i++ );
printf("%d\n",i);
其输出结果是
已知在4行3列的全局数组score(4,3)中存放了4个学生3门课程的考试成绩(均为整数)。现需要计算每个学生的总分，某人编写程序如下：Option Base 1Private Sub Command1_Click() Dim sum As Integer sum＝0 For i＝1 To 4 For j＝1 To 3 sum＝sum＋score(i， j) Next j Print "第" & i & "个学生的总分是："； sum Next iEnd Sub运行此程序时发现，除第1个人的总分计算正确外，其他人的总分都是错误的，程序需要修改。以下修改方案中正确的是( )。
在PowerPoint中可以通过分节来组织演示文稿中的幻灯片，在幻灯片浏览视图中选中一节中所有幻灯片的最优方法是（ ）。
设有表示学生选课的关系学生S、课程C和选课SC：S（学号，姓名，年龄，性别，籍贯），C（课程号，课程名，教师，办公室），SC（学号，课程号，成绩）。则检索籍贯为上海的学生姓名、学号和选修的课程号的表达式是（ ）。
