设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n-1)/2的是（ ）。
- A.快速排序
- B.堆排序
- C.顺序查找
- D.寻找最大项
热度🔥1,077
参考答案：A
解析：
最坏情况下，冒泡排序、快速排序、简单插入排序、简单选择排序需要的比较次数为n(n-1)/2；堆排序需要的比较次数为nlog2n；顺序查找需要查找n次；顺序表中，寻找最大项需要比较n-1次。故本题答案为A。
最坏情况下，冒泡排序、快速排序、简单插入排序、简单选择排序需要的比较次数为n(n-1)/2；堆排序需要的比较次数为nlog2n；顺序查找需要查找n次；顺序表中，寻找最大项需要比较n-1次。故本题答案为A。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
如果在命令窗口执行命令：LIST 名称，主窗口中显示：记录号 名称1 电视机2 计算机3 电话线4 电冰箱5 电线假定名称字段为字符型、宽度为6，那么下面程序段的输出结果是( )。GO 2SCAN NEXT 4 FOR LEFT(名称，2)＝"电" IF RIGHT(名称，2)＝"线" EXIT ENDIFENDSCAN名称
假设某文件由100个逻辑记录组成，每个逻辑记录长度为80个字符。磁盘空间被划分为若干块，块大小为1024个字符。
若采用成组操作，块因子为12，那么磁盘空间的利用率是多少？
计算机网络最突出的优点是（ ）。
小谢在Excel工作表中计算每个员工的工作年限，每满一年计一年工作年限，最优的操作方法是（ ）。
标签
