快速排序算法是，在排序过程中，在待排序数组中确定一个元素为基准元素，根据基准元素把待排序数组划分成两个部分，前面一部分元素值小于基准元素，而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述，快速排序算法采用了 （请作答此空） 算法设计策略。已知确定着基准元素操作的时间复杂度为O（n），则快速排序算法的最好和最坏情况下的时间复杂度为 （） 。

相似题目

• 以下排序算法中，在一趟排序过程中，除了其它相关操作外，只进行一次元素间的交换的算法是（）。

  A . 直接选择 B . 冒泡 C . 直接插入 D . 折半插入

  查看最佳答案

• 在排序过程中，可以通过某一趟排序的相关操作所提供的信息，判断序列是否已经排好序，从而可以提前结束排序过程的排序算法是（）。

  A . 冒泡 B . 选择 C . 直接插入 D . 折半插入

  查看最佳答案

• 在对n个元素进行快速排序的过程中，若每次划分得到的左、右两个子区间中元素的个数相等或只差一个，则整个排序过程得到的含两个或两个元素的区间个数大致为（）

  A . n B . n/2 C . log n D . 2

  查看最佳答案

• 快速排序算法在排序过程中，在待排序数组中确定一个元素为基准元素，根据基准元素把待排序数组划分成两个部分，前面一部分元素值小于等于基准元素，而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述，快速排序算法采用了（）算法设计策略。

  A、 分治 B、动态规划 C、贪心 D、回溯

  查看最佳答案

• 下列排序算法中，算法（ ）在进行一趟相应的排序处理结束后不一定能选出一个元素放到其最终位置上。

  查看最佳答案

• 快速排序是排序算法中平均性能最好的一种排序。

  查看最佳答案

• 6、利用冒泡排序算法对一个大小为N的一维数组进行排序，在第M轮外循环中（M从1开始），内循环需要（）次比较操作。

  A．N-M B．N C．N-M+1 D．N-M-1

  查看最佳答案

• 就排序算法所用的辅助空间而言，堆排序、快速排序和归并排序的关系（）。

  A.堆排序归并排序>快速排序 D.堆排序>快速排序>归并排序

  查看最佳答案

• 快速排序算法在排序过程中，在待排序数组中确定一个元素为基准元素，根据基准元素把待排序数组划分成两个部分，前面一部分元素值小于基准元素，而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述，快速排序算法采用了（此空作答 ）算法设计策略。已知确定着基准元素操作的时间复杂度为 O（n） ，则快速排序算法的最好和最坏情况下的时间复杂度为（）

  A．分治 B．动态规划 C．贪心 D．回溯

  查看最佳答案

• 插入排序算法的主要思想是：每次从未排序序列中取出一个数据，插入已排序序列中的正确位置。Insert类的成员函数sort()实现了插入排序算法，请填空。

  class Insert{ public: Insert(int*b0,int n0):b(b0),n(n0){};//参数b0是某数组首地址，n是数组元素个数 void sort() {//此函数假设已排序序列初始化状态只包含b[0]，未排序序列初始为b[1]…b[n-1] for(int i=1;i＜n;++i) { int t=b[i]; int j; for(______;j＞0;--j) { if(t＞=b[j-1]) break; b[j]=b[j-1]; b[j]=t; } } } };

  查看最佳答案

• 下列内部排序算法中,在初始序列已基本有序（除去n个元素中的某k个元素后即呈有序，k＜＜n）的情况下，排序效率最高的算法是（） A．快速排序 B.直接插入排序 C. 二路归并排序 D. 简单选择排序 E. 起泡排序 F. 堆排序

  A．直接插入排序 B．快速排序 C．起泡排序 D．堆排序

  查看最佳答案

• 冒泡排序（BubbleSort）如果一个数组有6个元素，那么要从小到大排列，利用冒泡排序法需要几趟比较过程（）

  A．6 B．5 C．8 D．7

  查看最佳答案

• 数据结构与算法中，快速排序的时间复杂度是（）

  A．O（n*n） B．O（nlog2n） C．O（1） D．都不对

  查看最佳答案

• 定义一个排序的子过程，程序运行后，单击窗体，随机产生0～100之间的10个整数赋给一个一维数组，然后调用此子过程将一维数组中的数据按照从大到小的顺序进行排序，最后在窗体上输出排序前及排序后的数。 保存工程和窗体，窗体文件名为：昵称-7-3.frm;工程名为：昵称-7-3.vbp。将工程文件和窗体文件压缩成：昵称-7-3.rar，以附件形式提交。

  查看最佳答案

• 对下列四个数列进行快速排序,都以第一个元素为基准元素,进行第一趟排序,则在该次排序过程中移动元素次数最多的序列为（）

  A．1,3,5,7,9 B．9,7,5,3,1 C．5,1,3,7,9 D．5,7,9,3,1

  查看最佳答案

• 在 n 个数的数组中确定其第 i（1 ≤ i ≤ n） 小的数时，可以采用快速排序算法中的划分思想 , 对 n 个元素划分，先确定第 k 小的数，根据 i 和 k 的大小关系 , 进一步处理，最终得到第 i 小的数。划分过程中，最佳的基准元素选择的方法是选择待划分数组的（此空作答 ）元素。此时，算法在最坏情况下的时间复杂度为（不考虑所有元素均相等的情况）（）

  A．Θ（n） B．Θ（lgn） C．Θ（nlgn） D．Θ（n2）

  查看最佳答案

• 在快速排序过程中，需要设立基准元素并划分序列来进行排序。若序列由元素｛12，25，30，45，52，67，85｝构成，则初始排列为（）时，排序效率最高（令序列的第一个元素为基准元素）

  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

  查看最佳答案

• 快速排序算法在排序过程中，在待排序数组中确定一个元素为基准元素，根据基准元素把待排数组划分成两个部分，前一部分元素值小于等于基准元素，而后一部分元素值大于等于基准元素。然后再分别对前后两部分进一步进行划分。根据上述描述，快速排序采用了（）算法设计策略

  A．分治 B．动态规划 C．贪心 D．回溯

  查看最佳答案

• 快速排序算法在排序过程中，在待排序数组中确定一个元素为基准元素，根据基准元素把待排序数组划分成两个部分，前面一部分元素值小于等于基准元素，而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述，快速排序算法采用了（）算法设计策略。已知确定基准元素操作的时间复杂度为Θ（n），则快速排序算法的最好和最坏情况下的时间复杂度为（）

  A．分治 B．动态规划 C．贪心 D．回溯

  查看最佳答案

• 三数取中选择中心点所划分成的两子数组其长度比例不低于1:7的概率超过90%。在绝大多数情况下，快速排序的时间不会超过多少？

  查看最佳答案

• 为了保证快速排序在最坏情况也有较髙的排序效率，可选待排序序列的第一个元素、最后一个元素和位置位于最中间的一个元奈，在三者之中选择一个其值居中的元素，将其交换到待排序序列的第一个元素位置，再做一趟划分，若设整数数组A有n个元素，设计一个函数，实现上述三者取中并交换到待排序序列第一个元素位置的功能。

  查看最佳答案

• 17、下列排序算法中（）排序在一趟结束后不一定能选出一个元素放在其最终位置上。

  A．选择 B．冒泡 C．归并 D．堆

  查看最佳答案

• 如果在合并排序算法的分割步骤中,将数组a[0:n-1]划分为[ ]个子数组,每个子数组中有O（)个元素

  如果在合并排序算法的分割步骤中,将数组a[0:n-1]划分为[ ]个子数组,每个子数组中有O(<img src='https://img2.soutiyun.com/ask/2021-01-04/97862598605191.png' />)个元素,然后递归地对分割后的子数组进行排序,最后将所得到的[ ]个排好序的子数组合并成所要求的排好序的数组a[0;n-1].设计一个实现上述策略的合并排序算法,并分析算法的计算复杂性.

  查看最佳答案

• 22、所有排序算法中，快速排序的时间复杂度和空间复杂度都最小。

  查看最佳答案