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

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

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

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

热度🔥742

参考答案：B

解析：

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

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐有以下程序 #include main() { int a=5,b=1,t; t=(a<<2)|b; printf("%d\n",t); } 程序运行后的输出结果是一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为差异备份、增量备份、完全备份三种备份策略的备份速度由快到慢依次为（）在PowerPoint演示文稿普通视图的幻灯片缩略图窗格中，需要将第3张幻灯片在其后面再复制一张，最快捷的操作方法是（）。台式计算机中的CPU是指（）。

标签

计算机二级Office

sup

次数

比较

直接