以下关于快速排序算法的描述中，错误的是（64)。在快速排序过程中，需要设立基准元素并..

免费智能真题库 > 历年试卷 > 软件设计师 > 2009年下半年软件设计师上午试卷综合知识

第65题

知识点：快速排序

章/节：计算机软件知识

以下关于快速排序算法的描述中，错误的是（64)。在快速排序过程中，需要设立基准元素并划分序列来进行排序。若序列由元素{12,25,30,45,52,67,85}构成，则初始排列为(65) 时，排序效率最高（令序列的第一个元素为基准元素）。

A. 45,12,30,25,67,52,85

B. 85,67,52,45,30,25,12

C. 12,25,30,45,52,67,85

D. 45,12,25,30,85,67,52

相关试题：排序

更多>

第62题 2013年下半年

55%

对n个基本有序的整数进行排序，若采用插入排序算法，则时间和空间复杂度分别为(62);若采用快速排序算法，则时间和空间复杂度分别..

第38题 2021年上半年

47%

对于一个初始无序的关键字序列，在下面的排序方法中，( ）第一趟排序结束后，一定能将序列中的某个元素在最终有序序列中的位置确..

第62题 2016年上半年

43%

考虑一个背包问题，共有n=5个物品，背包容量为W=10，物品的重量和价值分别为：w={2，2，6，5，4}，v={6，3，5，4，6}，求背包问题..


知识点讲解
· 快速排序

快速排序

快速排序的基本思想是：通过一趟排序将待排的记录分割为独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，然后再分别对这两部分记录继续进行排序，以达到整个序列有序。

具体做法是：附设两个指针low和high，它们的初值分别指向文件的第一个记录和最后一个记录。设枢轴记录的关键字为Pivotkey，则首先从high所指位置起向前搜索，找到第一个关键字小于Pivotkey的记录并与枢轴记录互相交换，然后从low所指位置起向后搜索，找到第一个关键字大于Pivotkey的记录并与枢轴记录相互交换，重复这两步直至low=high为止。

在所有同数量级(O(nlog₂n))的排序方法中，快速排序被认为是平均性能最好的一种，但是，若初始记录序列按关键字有序或基本有序时，快速排序将退化为冒泡排序，此时算法的时间复杂度为O(n²)。

题号导航 2009年下半年软件设计师上午试卷综合知识

本试卷我的完整做题情况



	第65题在手机中做本题