关于快速排序不正确的描述是？（ ）
A: 快速排序是选择排序的一种排序方法
B: 快速排序需设立基准元素并划分序列来进行排序
C: 快速排序是一种分治算法
D: 通过一趟排序将待排序列分割成两部分,其中一部分记录的关键字均小于另一部分记录的关键字
A: 快速排序是选择排序的一种排序方法
B: 快速排序需设立基准元素并划分序列来进行排序
C: 快速排序是一种分治算法
D: 通过一趟排序将待排序列分割成两部分,其中一部分记录的关键字均小于另一部分记录的关键字
举一反三
- 快速排序是对冒泡排序的一种改进，其基本思想是通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的数据都比另一部分的数据小，然后再按此方法对这两部分数据分别进行快速排序，以此达到整个数据变成有序序列。
- 以下关于快速排序算法的描述中，错误的是()。在快速排序过程中，需要设立基准元素并划分序列来进行排序。若序列由元素{12，25，30，45，52，67，85}构成，则初始排列为()时，排序效率最高(令序列的第一个元素为基准元素)。 A: 快速排序算法是不稳定的排序算法 B: 快速排序算法在最坏情况下的时间复杂度为0(nlgn) C: 快速排序算法是一种分治算法 D: 当输入数据基本有序时，快速排序算法具有最坏情况下的时间复杂度
- 以下关于快速排序算法的描述中，错误的是 (104) 。在快速排序过程中，需要设立基准元素并划分序列来进行排序。若序列由元素(12，25，30，45，52，67，85)构成，则初始排列为 (105) 时，排序效率最高(令序列的第一个元素为基准元素)。 104（） A: 快速排序算法是不稳定的排序算法 B: 快速排序算法在最坏情况下的时间复杂度为O(nlgn) C: 快速排序算法是一种分治算法 D: 当输入数据基本有序时，快速排序算法具有最坏情况下的时间复杂度
- 有关快速排序的分治算法描述正确的是()。 A: 快速排序A[left,right],选取基准元素的方法,将待排序元素分解为两个子问题。 B: 快速排序基准元素的选取可以是待排序元素中的任何一个元素。 C: 快速排序划分的两个子问题规模大致相等。 D: 快速排序A[left,right],递归算法的边界条件是left≥right
- 已知关键字序列（49，38，65，97，76，13，27，55），用快速排序从小到大排序（选第一个记录为基准进行划分），第一趟排序结束后的序列为