设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是（ ）。
- A.堆排序
- B.寻找最大项
- C.顺序查找法
- D.快速排序
热度🔥458
参考答案：B
解析：
最坏情况下，冒泡排序、快速排序、直接插入排序、简单选择排序需要的比较次数为O(n2)；堆排序需要的比较次数为O(nlog2n)；顺序查找需要的比较次数为O(n)次；寻找最大项只要比较n-1次。故本题答案为B。
最坏情况下，冒泡排序、快速排序、直接插入排序、简单选择排序需要的比较次数为O(n2)；堆排序需要的比较次数为O(nlog2n)；顺序查找需要的比较次数为O(n)次；寻找最大项只要比较n-1次。故本题答案为B。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
结构化程序设计的基本原则不包括( )。
关于数据库概念设计及物理结构设计，下列说法错误的是（）
对于ODS体系，有下列说法：
Ⅰ．ODSⅠ：第一类ODS数据更新频率是天级，一般隔夜后将数据更新到ODS中
Ⅱ．ODSⅡ：第二类ODS的数据更新频率是小时级，如4小时更新一次
Ⅲ．ODSⅢ：第三类ODS的数据更新频率是秒级，即操作型系统中的数据发生改变后，几乎是立即传送到ODS中，这类ODS建设难度大
Ⅳ．ODSⅣ：第四类ODS是根据数据来源方向和类型划分的，不仅包含来自操作型环境的数据，也包含由数据仓库层和数据集市层的应用反馈给ODS的一些决策结果或一些报表信息
以上说法正确的是（）
文件系统实现文件的按名存取是通过下列哪一项工作完成的？
标签
