2. 计算机
  3. 在原始序列已经有序(升序或降序)的情况下，(44)算法的时间复杂度为O(n2)。

在原始序列已经有序(升序或降序)的情况下，(44)算法的时间复杂度为O(n2)。

admin2013-02-02  54
问题 在原始序列已经有序(升序或降序)的情况下，(44)算法的时间复杂度为O(n2)。
选项 A、堆排序
B、插入排序
C、快速排序
D、归并排序
答案C
解析 无论原始序列中的元素如何排列，归并排序和堆排序算法的时间复杂度都是O(nlgn)。快速排序算法处理的最好情况指每次都是将待排序列划分为均匀的两部分，此时算法时间复杂度是　O(nlgn)。在原始序列已经有序(升序或降序)的情况下，快速排序算法的时间复杂度反而为O(n2)。插入排序是将一个新元素插入已经排列好的序列中。如果在数据已经是升序的情况下，新元素只需插入到序列尾部，这就是插入排序的最好情况，此时计算时间为O(n)。
转载请注明原文地址:https://kaotiyun.com/show/CIVZ777K
本试题收录于： 程序员上午基础知识考试题库软考初级分类
0

程序员上午基础知识考试

软考初级

相关试题推荐
随机试题
最新回复(0)