设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n-1)/2的是（ ）。

🔥 1193 热度
A 快速排序
B 堆排序
C 顺序查找
D 寻找最大项
参考答案
A
解析
最坏情况下，冒泡排序、快速排序、简单插入排序、简单选择排序需要的比较次数为n(n-1)/2；堆排序需要的比较次数为nlog2n；顺序查找需要查找n次；顺序表中，寻找最大项需要比较n-1次。故本题答案为A。
多科目计算机二级刷题
柠檬计算机二级
推荐题目
上表中“X”的值约为<br> 2000年至2003年，集体企业的进口总额约为私营企业进口总额的：<br> 下列说法中正确的是：<br>Ⅰ.与上年相比，2001年至2003年我省进口总值的增速均实现两位数增长<br>Ⅱ.2000年至2003年四年中，初级产品的进口额约大于出口额<br>Ⅲ. 我省四年（2000年～2003年）的出口总额比进口总额的两倍还要多<br>Ⅳ.2003年，私营企业的进出口总额不足全省出口总额的10%<br> 酒泉市2004年农作物总播种面积比1983年约（）。 根据上述资料，下列说法不正确的是（）。
相关标签
计算机二级Office 比较 需要 顺序 次数