设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是（）。 - 柠檬试题库

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

设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是（）。

A.堆排序
B.寻找最大项
C.顺序查找法
D.快速排序

热度🔥489

参考答案：B

解析：

最坏情况下，冒泡排序、快速排序、直接插入排序、简单选择排序需要的比较次数为O(n²)；堆排序需要的比较次数为O(nlog₂n)；顺序查找需要的比较次数为O(n)次；寻找最大项只要比较n-1次。故本题答案为B。

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐以下结构体类型说明和变量定义中正确的是窗体上有一个名称为Option1的单选按钮数组，程序运行时，当单击某个单选按钮时，会调用下面的事件过程：Private Sub Option1_Click(Index As Integer) …End Sub下面关于此过程的参数 Index 的叙述中正确的是( )。为了调整图像框的大小以与其中的图形相适应，必须把它的Stretch属性设置为( )。图书馆数据库系统中有下列模式：书(书号, 类别, 书名,出版社,年份,作者,价格,总藏书量,现有库存) 借书卡(卡号,姓名,单位,类别)借书记录 (卡号,书号,借期,还期)其中关系书和关系借书卡的主键分别为书号和卡号，关系借书记录的主键为以下不属于Word文档视图的是（）。

标签

计算机二级Office

比较

次数

需要

顺序