【单选题】有关快速排序的分治算法描述错误的是()。
A: 快速排序A[left,right],选取基准元素的方法,将待排序元素分解为两个子问题。
B: 快速排序基准元素的选取可以是待排序元素中的任何一个元素。
C: 快速排序划分的两个子问题规模大致相等。
D: 快速排序A[left,right]，两个子问题递归的条件是每个子问题的边界是left
A: 快速排序A[left,right],选取基准元素的方法,将待排序元素分解为两个子问题。
B: 快速排序基准元素的选取可以是待排序元素中的任何一个元素。
C: 快速排序划分的两个子问题规模大致相等。
D: 快速排序A[left,right]，两个子问题递归的条件是每个子问题的边界是left
举一反三
- 有关快速排序的分治算法描述正确的是()。 A: 快速排序A[left,right],选取基准元素的方法,将待排序元素分解为两个子问题。 B: 快速排序基准元素的选取可以是待排序元素中的任何一个元素。 C: 快速排序划分的两个子问题规模大致相等。 D: 快速排序A[left,right],递归算法的边界条件是left≥right
- 每次把待排序的元素划分为左、右两个子区间,其中左区间中元素的关键字均小于等于基准元素的关键字,右区间元素的关键字均大于基准元素的关键字,则此排序方法叫做( )。 A: 堆排序 B: 快速排序 C: 冒泡排序 D: Shell排序
- 快速排序算法在排序过程中，在待排序数组中确定一个元素为基准元素，根据基准元素把待排序数组划分成两个部分，前面一部分元素值小于等于基准元素，而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述，快速排序算法采用了（）算法设计策略。 A: 分治 B: 动态规划 C: 贪心 D: 回溯
- 对待排序的元素序列进行划分,将其分为左、右两个子序列,再对两个子序列进行同样的排序操作,直到子序列为空或只剩下一个元素为止。这样的排序方法是( )。 A: 直接选择排序 B: 直接插入排序 C: 快速排序 D: 冒泡排序
- 关于快速排序不正确的描述是？（ ） A: 快速排序是选择排序的一种排序方法 B: 快速排序需设立基准元素并划分序列来进行排序 C: 快速排序是一种分治算法 D: 通过一趟排序将待排序列分割成两部分,其中一部分记录的关键字均小于另一部分记录的关键字