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

🔥 0 热度
A 堆排序
B 快速排序
C 顺序查找
D 寻找最大项.
参考答案
E
解析
最坏情况下比较次数:堆排序为nlog2n,快速排序为n(n-1)/2, 顺序查找为n,寻找最大项为n-1。 故最坏情况下比较次数等于n(n- 1)/2的是快速排序。本题答案为B选项。
扫码免费计算机二级刷题
计算机等级考试题库
推荐题目
VBA 表达式 19.5 Mod 2*2 的运算结果是 想来你绝不会每天吃一勺砒霜，那我就不理解你，何以还要抽烟，他们都是要你命的呀！<br>以下哪项为真，对上述论证的质疑力最弱？<br> 如果2000名被调查者均要求从高铁或飞机从同一城市前往北京，那么以哪个城市出发时，优先选择飞机的人数在750人左右?（　　）[2017真题] 区别新民主主义与旧民主主义革命的根本标志是（　）。 黄金分割又称黄金律，是指事物各部分间一定的数学比例关系，被公认为最具有审美意义比例数字，是最能引起人的美感的比例，因此被称为黄金分割。那么这个黄金分割点是（　）。