设序列长度为n，在最坏情况下比较次数低于O(n<sup>2</sup>)的排序方法是（）。 - 柠檬试题库

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

设序列长度为n，在最坏情况下比较次数低于O(n²)的排序方法是（）。

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

热度🔥717

参考答案：B

解析：

最坏情况下，冒泡排序、快速排序、直接插入排序、简单选择排序需要的比较次数为O(n²)；希尔排序需要的比较次数为O(n^1.5)。

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐假定在图片框Picture1中装入了一个图片，在程序运行中，为了清除该图片(注意，清除图片，而不是删除图片框)，应采用的正确方法是( )。小李正在Excel中编辑一个包含上千人的工资表，他希望在编辑过程中总能看到表明每列数据性质的标题行，最优的操作方法是（）。描述计算机内存容量的参数，可能是（）。数据库管理系统的基本功能不包括（）。

标签

计算机二级Office

sup

次数

比较

直接