下列排序方法中，最坏情况下时间复杂度（即比较次数）最低的是（）。 - 柠檬试题库

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

下列排序方法中，最坏情况下时间复杂度（即比较次数）最低的是（）。

A.快速排序
B.冒泡排序
C.希尔排序
D.简单插入排序

热度🔥291

参考答案：C

解析：

最坏情况下，冒泡排序、快速排序、简单插入排序、简单选择排序需要的比较次数为O(n²)；希尔排序需要的比较次数为O(n^1.5)；堆排序需要的比较次数为O(nlog₂n)；顺序查找需要的比较次数为O(n)次；二分法查找需要的比较次数为O(log₂n)，故本题答案为C。

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐某人编写了如下程序，用来求10个整数(整数从键盘输入)中的最大值：Private Sub Command1_Click() Dim a(10)As Integer， max As Integer For k＝1 To 10 a(k)＝InputBox("输入一个整数") Next k max＝0 For k＝1 To 10 If a(k)>max Then max＝a(k) End If Next k Print maxEnd Sub运行程序时发现，当输入10个正数时，可以得到正确结果，但输入10个负数时结果是错误的，程序需要修改。下面的修改中可以得到正确运行结果的是( )。使用Line控件在窗体上画一条从(0,0)到(600,700)的直线，则其相应属性的值应是( )。下列哪一项工作一般需要在数据进入数据仓库之前进行？虚拟存储空间的大小受到下列哪一因素的限制？

标签

计算机二级Office

次数

比较

需要

sub