根据枢轴元素(或基准元素)划分序列而进行排序的是(42)。

admin2016-09-08 50

问题根据枢轴元素(或基准元素)划分序列而进行排序的是(42)。

选项 A、快速排序
B、冒泡排序
C、简单选择排序
D、直接插入排序

答案A

解析本题考查数据结构与算法基础知识。快速排序的基本思想是：通过一趟排序将待排的记录划分为独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，然后再分别对这两部分记录继续进行快速排序，以达到整个序列有序。划分时从待排序列中选一个元素作为枢轴元素，将不大于枢轴元素者和不小于枢轴元素者分开。

转载请注明原文地址:https://www.kaotiyun.com/show/fPVZ777K

程序员上午基础知识考试

相关试题推荐

随机试题

最新回复(0)