设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是（ ）。
- A.寻找最大项
- B.堆排序
- C.快速排序
- D.顺序查找法
热度🔥1,388
参考答案：A
解析：
最坏情况下，冒泡排序、快速排序、简单插入排序、简单选择排序需要的比较次数为n(n-1)/2；堆排序需要的比较次数为nlog2n；顺序查找需要查找n次；顺序表中，寻找最大项需要比较n-1次。故本题答案为A。
最坏情况下，冒泡排序、快速排序、简单插入排序、简单选择排序需要的比较次数为n(n-1)/2；堆排序需要的比较次数为nlog2n；顺序查找需要查找n次；顺序表中，寻找最大项需要比较n-1次。故本题答案为A。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
设在工程文件中有一个标准模块，其中定义了如下记录类型：Type Books Name As String * 10 TelNum As String * 20End Type在窗体上画一个名为Command1的命令按钮，要求当执行事件过程Command1_Click时，在顺序文件Person.txt中写入一条Books类型的记录。下列能够完成该操作的事件过程是( )。
设a、b都是自然数，为求a除以b的余数，某人编写了以下函数：Function fun(a As Integer，b As Integer) While a>b a＝a－b Wend fun＝aEnd Function在调试时发现函数是错误的。为使函数能产生正确的返回值，应做的修改是( )。
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是（ ）。
标签
