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

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

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

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

热度🔥448

参考答案：B

解析：

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

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐窗体上有名称为Command1的命令按钮，名称分别为List1、List2的列表框，其中List1的MultiSelect属性设置为1(Simple)，并有如下事件过程：Private Sub Command1_Click() For i＝0 To List1.ListCount－1 If List1.Selected(i)＝True Then List2.AddItem Text End If NextEnd Sub 上述事件过程的功能是将List1中被选中的列表项添加到List2中。运行程序时，发现不能达到预期目的，应做修改，下列修改中正确的是( )。能够用于标识对象名称的属性是( )。带链的栈与顺序存储的栈相比，其优点是（）。设数据元素的集合D={ 1，3，5，7，9 }，D上的关系为R，下列数据结构B=（D，R）中为非线性结构的是（）。在一个利用SmartArt图形制作的流程图中共包含四个步骤，现在需要在最前面增加一个步骤，最快捷的操作方法是（）。

标签

计算机二级Office

比较

次数

需要

顺序