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

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

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

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

热度🔥147

参考答案：D

解析：

最坏情况下，冒泡排序、快速排序、直接插入排序、简单选择排序需要的比较次数为n(n-1)/2；堆排序需要的比较次数为nlog₂n。故本题答案为D。

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐电子计算机最早的应用领域是（）。若有以下窗体单击事件过程： Private Sub Form_Click() 　　result＝1 　　For i＝1 To 6 step 3 　　　　　　result＝result * i 　　Next i 　　MsgBox result End Sub 打开窗体运行后，单击窗体，则消息框的输出内容是(　　)。将Cisco路由器的配置保存在NVRAM中，正确的命令是（）。支持子程序调用的数据结构是（）。下列关于计算机病毒的说法中，正确的是（）。

标签

计算机二级Office

排序

次数

比较

情况下