2. 计算机
  3. _____________ 最不适用于处理序列已经正序有序的情况。

_____________ 最不适用于处理序列已经正序有序的情况。

admin2021-01-13  29
问题 _____________ 最不适用于处理序列已经正序有序的情况。
选项 A、冒泡排序
B、快速排序
C、归并排序
D、直接插入排序
答案B
解析 快速排序是对冒泡排序的一种改进。先通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，然后分别对这两部分记录继续进行排序，使得整个序列有序。但是，若初始记录序列按关键字有序或基本有序时，即每次划分都是将序列划分为某一半序列的元素为0的情况，此时快速排序将蜕化为冒泡排序，算法的时间复杂度为O(n2)。
转载请注明原文地址:https://kaotiyun.com/show/aKVZ777K
本试题收录于： 程序员上午基础知识考试题库软考初级分类
0

程序员上午基础知识考试

软考初级

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