2. 从业资格
  3. 根据枢轴元素(或基准元素)划分序列而进行排序的是（ ）。A.快速排序

根据枢轴元素(或基准元素)划分序列而进行排序的是（ ）。A.快速排序

题库2022-08-02  105
问题 根据枢轴元素(或基准元素)划分序列而进行排序的是（     ）。A.快速排序B.冒泡排序C.简单选择排序D.直接插入排序
选项 A.快速排序
B.冒泡排序
C.简单选择排序
D.直接插入排序
答案 A
解析 本题考查数据结构与算法基础知识 。
快速排序的基本思想是:通过一趟排序将待排的记录划分为独立的两部分，其中一 部分记录的关键字均比另 一部分记录的关键 宇小，  然后再分别对这两部分记录继续进行快速排序，以达到整个序列有序。
划分时从待排序列中选   一个元素作为枢轴元素，将不大于枢轴元素者和不小于枢轴 元素者分开。
转载请注明原文地址:http://tihaiku.com/congyezige/2427131.html
本试题收录于： 初级程序员题库软件水平考试初中高级分类

初级程序员

软件水平考试初中高级

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