对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是（ ）。
- A.快速排序
- B.冒泡排序
- C.直接插入排序
- D.堆排序
热度🔥135
参考答案：D
解析：
最坏情况下，冒泡排序、快速排序、直接插入排序、简单选择排序需要的比较次数为n(n-1)/2；堆排序需要的比较次数为nlog2n。故本题答案为D。
最坏情况下，冒泡排序、快速排序、直接插入排序、简单选择排序需要的比较次数为n(n-1)/2；堆排序需要的比较次数为nlog2n。故本题答案为D。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
下列关于线性链表的叙述中，正确的是（ ）。
某人为计算n！(0<n<＝12)编写了下面的函数过程：Private Function fun(n As Integer)As Long Dim p As Long p＝1 For k＝n－1 To 2 Step－1 p＝p * k Next k fun＝p End Function 在调试时发现该函数过程产生的结果是错误的，程序需要修改。下面的修改方案中有3种是正确的，错误的方案是( )。
下列关于光纤同轴电缆混合网HFC的描述中，错误的是（）
表示学生选修课程的关系模式是SC(S#,C#,G)，其中S#为学号，C#为课程号，G为成绩，检索选修了课程号为2的课且成绩不及格的学生学号的表达式是（ ）。
标签
