快速排序在（）情况下最不利于发挥其长处。A、待排序的数据量太大B、待排序的数据中含有多个相同值C、待排序的数据已基本有序D、待排序的数据数量为奇数

题目

快速排序在（）情况下最不利于发挥其长处。

A、待排序的数据量太大
B、待排序的数据中含有多个相同值
C、待排序的数据已基本有序
D、待排序的数据数量为奇数

参考答案和解析

正确答案:C

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

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

A．快速排序算法是不稳定的排序算法

B．快速排序算法在最坏情况下的时间复杂度为0(nlgn)

C．快速排序算法是一种分治算法

D．当输入数据基本有序时，快速排序算法具有最坏情况下的时间复杂度

正确答案：B
解析：最坏情况是每次划分选取的基准都是当前无序区中关键字最小(或最大)的记录，划分的结果是基准左边的子区间为空(或右边的子区间为空)，而划分所得的另一个非空的子区间中记录数目，仅仅比划分前的无序区中记录个数减少一个。因此，快速排序必须做n-1次划分，第i次划分开始时区间长度为n-i+1，所需的比较次数为n-i(1≤i≤n-1)，故总的比较次数达到最大值：c_max=n(n-1)／2=O(²)在最好情况下，每次划分所取的基准都是当前无序区的“中值”记录，划分的结果是基准的左、右两个无序子区间的长度大致相等。总的关键字比较次数：O(nlgn)

第2题：

快速排序在下列()情况下最易发挥其长处。

A.被排序的数据中含有多个相同排序码

B.被排序的数据已基本有序

C.被排序的数据完全无序

D.被排序的数据中的最大值和最小值相差悬殊

参考答案：C
解释：B选项是快速排序的最坏情况。

第3题：

下列排序方法中,在最坏情况下算法的时间复杂度为 O(n^2)的有________。

A、堆排序

B、快速排序

C、希尔排序

D、冒泡排序

正确答案：BCD

第4题：

对长度为n的线性表排序,在最坏情况下,比较次数不是n(n－1)／2的排序方法是( )。 A.快速排序SXB

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是（）。

A.快速排序

B.冒泡排序

C.直接插入排序

D.堆排序

正确答案：D
D。【解析】首先知道有哪些排序的方法及各种排序方法在最坏情况下需要比较的次数，冒泡排序n(n-1)／2、希尔排序0(n1．5)、简单选择排序n(n-1)／2、堆排序O(nl0g2n)。

第5题：

在以下排序方法中,()在初始序列基本有序的情况下,排序效率最高。

A.冒泡排序

B.直接插入排序

C.快速排序

D.希尔排序

参考答案：B

第6题：

对n个元素的数组进行()，其平均时间复杂度和最坏情况下都为O(nlogn)。

A.希尔排序

B.快速排序

C.堆排序

D.选择排序

正确答案：C

第7题：

在待排序元素基本有序的情况下,效率最高的排序方法是()。

A.归并排序

B.快速排序

C.插入排序

D.堆排序

参考答案：C

第8题：

在堆排序和快速排序中，若只从最坏情况下排序最快并且要节省内存考虑，则应选择______方法。

正确答案：堆排序
堆排序

第9题：

快速排序算法在待排序数据有序时最不利于发挥其长处。()

此题为判断题(对，错)。

参考答案：正确

第10题：

快速排序在_____情况下最易发挥其长处。

A.被排序数据中含有多个相同排序码

B.被排序数据已基本有序

C.被排序数据完全无序

D.被排序数据中最大值和最小值相差悬殊

正确答案：C

快速排序在（）情况下最不利于发挥其长处。

题目

参考答案和解析

相似问题和答案

更多相关问题

相关内容