快速排序在（）情况下部利于发挥其长处或优势。A、记录有相同的关键字时B、记录完全乱序时C、记录已经基本有序时D、记录的关键字较大时

题目

快速排序在（）情况下部利于发挥其长处或优势。

A、记录有相同的关键字时
B、记录完全乱序时
C、记录已经基本有序时
D、记录的关键字较大时

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

相似问题和答案

第1题：

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

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

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

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

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

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

第2题：

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

A.冒泡排序

B.直接插入排序

C.快速排序

D.希尔排序

参考答案：B

第3题：

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

A、堆排序

B、快速排序

C、希尔排序

D、冒泡排序

正确答案：BCD

第4题：

下列叙述中正确的是( )。

A．堆排序是一种稳定的内部排序方法

B．在排序过程中，若出现元素向逆序向移动的现象，那么这样的排序是不稳定的

C．折半插入排序是一种稳定的内部排序方法

D．待排序列基本有序时选用快速排序，能够最好地发挥这种排序方法的优势

正确答案：C

第5题：

对长度为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)。

第6题：

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

A.归并排序

B.快速排序

C.插入排序

D.堆排序

参考答案：C

第7题：

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

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

参考答案：正确

第8题：

在原始序列已经有序(升序或降序)的情况下，(60)算法的时间复杂度为O(n2)。

A．堆排序

B．插入排序

C．快速排序

D．归并排序

正确答案：C
解析：无论原始序列中的元素如何排列，归并排序和堆排序算法的时间复杂度都是 O(nlgn)。快速排序算法处理的最好情况指每次都是将待排序列划分为均匀的两部分，此时算法时间复杂度是O(nlgn)。在原始序列已经有序(升序或降序)的情况下，快速排序算法的时间复杂度反而为O(n²)。插入排序是将一个新元素插入已经排列好的序列中。如果在数据已经是升序的情况下，新元素只需插入到序列尾部，这就是插入排序的最好情况，此时计算时间为O(n)。

第9题：

在文件局部有序或文件长度较小的情况下，最佳的排序方法是（）。A．直接插入排序B．冒泡排序C．简单选择排序D．快速排序

正确答案：B
冒泡排序（BubbleSort）的基本概念是：依次比较相邻的两个数，将小数放在前面，大数放在后面。即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。至此第一趟结束，将最大的数放到了最后。在第二趟：仍从第一对数开始比较（因为可能由于第2个数和第3个数的交换，使得第1个数不再小于第2个数），将小数放前，大数放后，一直比较到倒数第二个数（倒数第一的位置上已经是最大的），第二趟结束，在倒数第二的位置上得到一个新的最大数（其实在整个数列中是第二大的数）。如此下去，重复以上过程，直至最终完成排序。

第10题：

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

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

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

C.被排序数据完全无序

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

正确答案：C

快速排序在（）情况下部利于发挥其长处或优势。

题目

相似问题和答案

更多相关问题

相关内容