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

🔥 116 热度
A 堆排序
B 快速排序
C 顺序查找
D 寻找最大项.
参考答案
E
解析
最坏情况下比较次数:堆排序为nlog2n,快速排序为n(n-1)/2, 顺序查找为n,寻找最大项为n-1。 故最坏情况下比较次数等于n(n- 1)/2的是快速排序。本题答案为B选项。
多科目计算机二级刷题
柠檬计算机二级
推荐题目
有一筐苹果，甲、乙、丙三人分。甲先拿了一半，乙拿了剩余的一半，丙再拿剩的<img style='vertical-align:middle' src="230f7a25d2974e0ca46e6994f62f4713.001.png" width="15" height="41" alt="">，筐里还剩14个苹果。问这一筐苹果有多少个？（　） 有一钟表，每小时慢4分钟，早上8点时，把表对准了标准时间，当天下午钟表走到15点整的时候，标准时间为（　） 6年级3个班种了一片树，其中56棵不是1班种的，65棵不是2班种的，61棵不是3班种的，2班种了（　） 如图，街道xyz在Y处拐弯，<img style='vertical-align:middle' src="d07a0210538d4ae685b3b56b9e1c01b8.001.png" width="127" height="19" alt="">米，在街道一侧等距装路灯，要求X，Y，Z处各装一盏路灯，这条街道最少要安装多少盏路灯？（　）<img style='vertical-align:middle' src="d07a0210538d4ae685b3b56b9e1c01b8.002.png" width="140" height="78" alt=""><br> A B C D四人去羽毛球馆打球，A每隔5天去一次，B每隔11天去一次，C每隔17天去一次，D每隔29天去一次，5月18日，四个人恰好在羽毛球馆相遇，则下一次相遇时间为？（　）