( 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选项。
扫码免费计算机二级刷题
计算机等级考试题库
推荐题目
假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值，不正确的表达式是 某市实行人才强省战略，2010年从国内外引进各类优秀人才1000名。其中，管理类人才361人，非管理类不具有博士学位的人才250人，国外引进的非管理类人才206人，国内引进的具有博士学位的252人。根据以上陈述，可以得出（ ） 分享需要平等理念和机制，需要平等，关怀他人，甚至关怀“陌生人”的精神，人们之间的日常交往和共同联系需要制度保障，这种制度以道德为基础，而不是以市场交换为基础，只有平等基础上，才能形成互相关怀的社区关系，当社区居民构建起自己的分享体系，价值意义上的社区才得以实现。上述文字想要表达的主要意思是（　）。<br> 有14个纸盒，其中有装1只球的，也有装2只和3只球的。这些球共有25只，装1只球的盒数等于装2只球和3只球的盒数和。装3只球的盒子有多少个？（　） 从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：（    ）<img style='vertical-align:middle' src="845ef70f617f4ae4a1004c4e04620944.001.jpg" width="230" height="47" alt=""><br>