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

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

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

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

热度🔥728

参考答案：B

解析：

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

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐操作系统对磁盘进行读/写操作的物理单位是（）。在SQL Server 2008中，若希望数据库用户ACCT具有创建数据库对象的权限，较为适合的实现方法是（）基于"学生-选课-课程"数据库中的三个关系： S（S#，SNAME，SEX，BIRTHYEAR，DEPT），主码为S# C（C#，CNAME，TEACHER），主码为C# SC（S#，C#，GRADE），主码为（S#，C#）查找"没有选修C02号课程的学生的姓名"，下列SQL语句中哪一个是错误的？在使用 Word 2010 撰写长篇论文时，要使各章内容从新的页面开始，最佳的操作方法是（）。

标签

计算机二级Office

sup

次数

比较

直接