设序列长度为n，在最坏情况下比较次数低于O(n2)的排序方法是（ ）。
- A.直接插入排序
- B.希尔排序
- C.冒泡排序
- D.快速排序
热度🔥725
参考答案：B
解析：
最坏情况下，冒泡排序、快速排序、直接插入排序、简单选择排序需要的比较次数为O(n2)；希尔排序需要的比较次数为O(n1.5)。
最坏情况下，冒泡排序、快速排序、直接插入排序、简单选择排序需要的比较次数为O(n2)；希尔排序需要的比较次数为O(n1.5)。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
已知过程对应的代码如下：
Sub Proc( )
f1 = 0
f2 = 1
For n =1 to 8
f = f1 + f2
Debug.Print f
f1 = f2
f2 = f
Next n
End Sub
过程Proc在立即窗口中显示的结果是
如果一个菜单项的Enabled属性被设置为False，则程序运行时，该菜单项( )。
大学生学籍管理系统中有关系模式 S(S#,Sn,Sg,Sd,Sa)，其中属性S#、Sn、Sg、Sd、Sa分别是学生学号、姓名、性别、系别和年龄，关键字是S#。检索全部小于20岁男生姓名的表达式为（ ）。
先于或随着操作系统的系统文件装入内存储器，从而获得计算机特定控制权并进行传染和破坏的病毒是（ ）。
标签
