对长度为n的线性表排序，在最坏情况下，比较次数不是n（n－1）/2的排序方法是（　　）。 - 柠檬试题库

首页计算机公务员驾照关于

对长度为n的线性表排序，在最坏情况下，比较次数不是n（n－1）/2的排序方法是（　　）。

A.快速排序
B.冒泡排序
C.直接插入排序
D.堆排序

热度🔥638

参考答案：D

解析：

解析：除了堆排序算法的比较次数是

，其他的都是n(n－1)/2。

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐一般情况下，浏览数据表记录时，列标题显示的是与 SELECT * FROM 学生 WHERE 特长 Like "*音乐*"功能相同的命令是关于ARM嵌入式处理器的工作状态，以下说法正确的是（）。定义学生选修课程的关系模式如下：S (S#,Sn,Sd, Sa)（其属性分别为学号、姓名、所在系、年龄）；C（C#,Cn,P#）（其属性分别为课程号、课程名、先选课）；SC（S#,C#,G)（其属性分别学号、课号和成绩）。检索选修了课程号为2且成绩不及格的学生的姓名的表达式是（）。软件测试的目的是（）。

标签

二级MS Office高级应用

排序

比较

次数

ms1