首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n-1)／2的是( )
设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n-1)／2的是( )
admin
2020-06-19
25
问题
设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n-1)／2的是( )
选项
A、寻找最大项
B、顺序查找
C、快速排序
D、堆排序
答案
C
解析
在最坏情况下，希尔排序需要的比较次数为O(n
1.5
)，堆排序需要比较的次数为O(nlog
2
n)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n-1)／2次比较。
转载请注明原文地址:https://kaotiyun.com/show/2AYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列关于软件需求分析说法错误的是()。
“商品”与“顾客”两个实体集之间的联系一般是()。
下列设备在断电后会丢失数据的是()。
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为让利消费者，提供更优惠的服务，某大型收费停车场规划调整收费标准，拟从原来“不足15分钟按15分钟收费”调整为“不足15分钟部分不收费”的收费政策。
下列关于栈叙述正确的是()。
下面不属于软件测试实施步骤的是
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是
代码编写阶段可进行的软件测试是()。
在一个利用SmartArt图形制作的流程图中共包含四个步骤，现在需要在最前面增加一个步骤，最快捷的操作方法是()
下面对软件测试描述错误的是()。
随机试题
在创新活动中，创新精神往往是成功的关键。()
试以陆游《卜算子.咏梅》为例，论述文学文本的层面及其相互关系。原作如下：驿外断桥边，寂寞开无主，已是黄昏独自愁，更著风和雨。无意苦争春，一任群芳妒，零落成泥碾作尘，只有香如故。
对于建筑施工噪声，一般以( )为评价量。
公路运输的适用范围是（）。
长时记忆系统中编码信息的方式为()。
下列关于种群的叙述中不正确的是()。
A、B、C三人从法学院毕业后，一人去了律所，一人去了法院，一人去了检察院。甲、乙、丙三人做了以下猜测：甲：“A去了律所，B去了法院。”乙：“A去了法院，C去了律所。”丙：“A去了检察院，B去了律所。”如果甲、乙、丙三人的猜测都只对了一半，那么以下哪
人民法院审理民事案件，根据当事人自愿的原则，在事实清楚的基础上，分清是非，可以进行调解。下列选项中的案件在调解达成协议后，除了哪一项人民法院可以不制作调解书?()
毛泽东指出：“如果不帮助农民推翻封建地主阶级，就不能组成中国革命最强大的队伍而推翻帝国主义的统治。”其实质含义是
1101
最新回复
(
0
)
