题目内容（请给出正确答案）

[单选题]

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

A.O（n）和O（nlgn）

B. O（n）和O（n2）

C. O（nlgn）和O（nlgn）

D. O（nlgn）和O（n2）

查看答案

如搜索结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装上学吧APP，拍照搜题省时又省心！

更多“快速排序算法在排序过程中，在待排序数组中确定一个元素为基准元…”相关的问题

第1题

关于冒泡排序算法的基本思想,下列说法正确的是（）

A．一个元素一个元素的处理。每次处理一个元素，通过与当前已排序元素的比较，将该元素放入到当前正确排序的位置。直到最后一个元素则算法结束

B．一个轮次一个轮次的处理。将元素集合分成两个部分，已排序元素集合和未排序元素集合，开始时已排序元素集合为空。在每一轮次，从未排序元素集合中找出最小值的元素，将其移入已排序元素集合；直到未排序元素集合为空时则算法结束

C．其它三个选项都不正确

D．一个轮次一个轮次的处理。在每一轮次中依次对待排序数组元素中相邻的两个元素进行比较：如不符合排序关系，则交换两个元素。直到某一轮次没有元素交换发生则结束

点击查看答案

第2题

在排序算法中，每次从未排序的元素中通过关键字直接比较选取最小关键字的元素，加入到已排序元素的末尾，该排序方法是（）

A.简单选择排序

B.冒泡排序

C.堆排序

D.直接插入排序

点击查看答案

第3题

在排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为（）

A.希尔排序

B.插入排序

C.冒泡排序

D.快速排序

点击查看答案

第4题

对于给定的一组关键字（12，2，16，30，8，28，4，10，20，6，18），按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到__（1）__，快速排序（选第一个记录为基准元素）得到__（2）__，基数（基数为10）排序得到__（3）__，二路归并排序得到__（4）__，堆排序得到__（5）__。空白（4）处应选择（）

A.2，12，16，8，28，30，4，6，10，18，20

B.2，12，16，30，8，28，4，10，6，20，18

C.12，2，16，8，28，30，4，6，10，28，18

D.12，2，10，20，6，18，4，16，30，8，28

点击查看答案

第5题

对于给定的一组关键字（12，2，16，30，8，28，4，10，20，6，18），按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到__（1）__，快速排序（选第一个记录为基准元素）得到__（2）__，基数（基数为10）排序得到__（3）__，二路归并排序得到__（4）__，堆排序得到__（5）__。空白（2）处应选择（）

A.10，6，18，8，4，2，12，20，16，30，28

B.6，2，10，4，8，12，28，30，20，16，18

C.2，4，6，8，10，12，16，18，20，28，30

D.6，10，8，28，20，18，2，4，12，30，16

点击查看答案

第6题

对于排序算法相关说法中，不正确的是（）

A.排序算法中的比较次数与初始元素序列的排列无关。

B.排序算法中的比较次数与初始元素序列的排列有关。

C.内部排序方法的稳定性是指该排序算法不允许有相同的关键字记录。

D.希尔排序一趟排序结束后不一定能够选出一个元素放在其最终位置上

点击查看答案

第7题

在内部排序中，通常要对被排序数据进行多次扫描。各种排序方法有不同的排序实施过程和时间复杂性。对给定的整数数列（541，132，984，746，518，181，946，314，205，827）进行从小到大的排序时，采用冒泡排序和简单选择排序时，若先选出大元素，则第一次扫描结果分别是__（1）__，采用快速排序（以中间元素518为基准）的第一次扫描结果是__（2）__。设被排序的序列有n个元

A.181，132，314，205，541，518，946，827，746，984）

B.（541，132，827，746，518，181，946，314，205，984）

C.（205，132，314，181，518，746，946，984，541，827）

D.（541，132，984，746，827，181，946，314，205，518）

点击查看答案

第8题

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

A.n

B. n/2

C. log2n

D. 2n

点击查看答案