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

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

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

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

热度🔥747

参考答案：B

解析：

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

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐结构化程序包括的基本控制结构是窗体上有1个名称为Command1的命令按钮，事件过程如下：Private Sub Command1_Click() Dim x%， y%， z% x＝InputBox("请输入第1个整数") y＝InputBox("请输入第2个整数") Do Until x＝y If x>y Then x＝x－y Else y＝y－x Loop Print xEnd Sub运行程序，单击命令按钮，并输入2个整数169和39，则在窗体上显示的内容为( )。下列关于RPR技术的描述中，错误的是（）。在希尔排序法中，每经过一次数据交换后（）。

标签

计算机二级Office

sup

次数

比较

直接