( 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选项。
扫码免费计算机二级刷题
计算机等级考试题库
推荐题目
碳汇造林正逐渐成为北方某市市民履行义务植树责任的形式之一。在经过几十年的营造和平原大造林后，该市适宜大规模造林的地方越来越少，由于路途遥远、交通问题、活动统筹困难等原因，组织大型植树活动也越来越困难，而人人都能参加的碳汇造林从根本上解决了这个问题。相关细则规定，个人购买碳汇达到60元的，折算为3株植树义务。购买碳汇的资金将由专业人员实施碳汇造林、营林，协助单位和个人履行义务造林和应对气候变化的社会责任。 对这段话的理解正确的是（ ）。 路中心黄色虚实线是何含义？<br/><img src="jiakao/5eb4d75agw1e2918d215qj.webp"/> 左边三个图形给出了同一立体图形的不同侧面，右边四个图形中只有一个与该立体图形相同，请把它找出来。<img src="14940f786528aa0.png" width="784" height="453" > 下列各句没有语病的一句是（　）。 下列关于该公文主送机关的表述、最恰当的一项是（ ）[2017增]