设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n-1)/2的是（ ）。
- A.寻找最大项
- B.堆排序
- C.快速排序
- D.顺序查找
热度🔥269
参考答案：C
解析：
最坏情况下，冒泡排序、快速排序、简单插入排序、简单选择排序需要的比较次数为n(n-1)/2；堆排序需要的比较次数为nlog2n；顺序查找需要查找n次；顺序表中，寻找最大项需要比较n-1次。故本题答案为C。
最坏情况下，冒泡排序、快速排序、简单插入排序、简单选择排序需要的比较次数为n(n-1)/2；堆排序需要的比较次数为nlog2n；顺序查找需要查找n次；顺序表中，寻找最大项需要比较n-1次。故本题答案为C。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
设某大型商场有各种商铺销售大量的产品，对该商场数据库应用系统，在其生命周期中，设有下列活动：
Ⅰ．开发人员启动执行DDL代码建立数据库结构
Ⅱ．编写商品信息录入和导入程序，在开业前建立商品信息清单
Ⅲ．根据商场销售业务开展情况，调整数据库中的商品清单和价格
Ⅳ．分析与描述每项功能活动需要的输入数据、业务规则及输出数据
Ⅴ．准备销售新商品时，使用商品信息录入或导入程序，将新商品信息加入到商品清单中
Ⅵ．检测商品信息录入模块能否正确用条码识别商号条码
以上活动属于商场数据库系统实施活动的是（）
用户编写程序时调用fork()创建进程，其使用的是操作系统提供给用户的什么接口？
在HTML语言中，段落标记为
软件测试的目的是（ ）。
以下不属于计算机网络的主要功能的是（ ）。
标签
