下列排序算法中，（）算法可能会出现下面情况：在最后一趟开始之前，所有元素都不在其最终的位置上。A、堆排序B、冒泡排序C、快速排序D、插入排序

题目

下列排序算法中，（）算法可能会出现下面情况：在最后一趟开始之前，所有元素都不在其最终的位置上。

A、堆排序
B、冒泡排序
C、快速排序
D、插入排序

参考答案和解析

正确答案:D

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

相似问题和答案

第1题：

下列排序算法中，第一趟排序完毕后，其最大或最小元一定在其最终位置上的算法是______。

A．归并排序

B．直接选择排序

C．快速排序

D．基数排序

A．

B．

C．

D．

正确答案：C

第2题：

下列排序算法中，()算法可能会出现下面情况：初始数据有序时，花费的时间反而最多。

A.堆排序

B.冒泡排序

C.快速排序

D.希尔排序

正确答案：C

第3题：

●以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，最坏情况下计算时间可以达到O(nlogn)的是 (33) ；该算法采用的设计方法是 (34) 。

(33) A．归并排序

B．插入排序

C．选择排序

D．冒泡排序

(34) A．分治法

B．贪心法

C．动态规划方法

D．回溯法

正确答案：A,A
【解析】归并排序(merge sort)，是把待排序的文件分成n个已排序的子文件，将这些文件合并得到完全排序的文件。n个记录的平均运算次数是O(nlog2n)，所需的辅助存储空间是O(n)，该算法采用的设计方法是分治法。

第4题：

下列排序算法中，某一趟结束后未必能选出一个元素放在其最终位置上的是【】

A．直接插入排序

B．冒泡排序

C．快速排序

D．堆排序

正确答案：A
[解析]B、C、D三种排序在一趟排序结束后都能选出一个元素，放在其最终位置上，只有插入排序，做一趟排序完成的是把当前待排序列中的第一个元素插入到有序序列的适当位置，但并不能保证这个位置是最终位置．

第5题：

以关键字比较为基础的排序算法在最坏情况下的汁算时间下界为O(n1ogn)。下面的排序算法中，最坏情况下计算时间可以达到O(n1ogn)的是(33)；该算法采用的设计方法是(34)。

A．归并排序

B．插入排序

C．选择排序

D．冒泡排序

正确答案：A
解析：归并排序(mergesort)，是把待排序的文件分成n个已排序的子文件，将这些文件合并得到完全排序的文件。n个记录的平均运算次数是O(nlog2n)，所需的辅助存储空间是O(n)，该算法采用的设计方法是分治法。

第6题：

以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，最坏情况下计算时间可以达到O(nlogn)的是(59)；该算法采用的设计方法是(60)。

A．归并排序

B．插入排序

C．选择排序

D．冒泡排序

正确答案：A
解析：直接插入排序、简单选择排序和冒泡排序最坏情况下计算时间可以达到O(n²)，而归并排序的时间最坏情况下可以达到O(nlogn)。而归并排序也是分治策略的一个典型应用。

第7题：

以关键字比较为基础的排序算法在最坏情况下的计算时间下界为

O(nlogn)。下面的排序算法中，在最坏情况下计算时间可以达到

O(nlogn)的是( 58 )；

A.归并排序

B.插入排序

C.选择排序

D.冒泡排序

正确答案：A
记忆几类常见的排序算法的时间复杂度即可。

第8题：

以下排序算法中,()在最后一趟排序结束之前可能所有元素都没有放到其最终位置上。

A、快速排序

B、希尔排序

C、堆排序

D、冒泡排序

答案：B

第9题：

在下列算法中，______算法可能出现下列情况：在最后一趟开始之前，所有的元素都不在其最终的位置上。

A．堆排序

B．冒泡排序

C．插入排序

D．快速排序

正确答案：C
解析：在插入排序中，如果待排序列中的最后一个元素其关键字值为最小，则在最后一趟开始之前，前n-1个排好序的元素都不在其最终位置上，与排好序后的位置相差一个位置。因此，本题正确答案为选项C。

第10题：

哪种排序可能发生：在最后一趟排序开始之前，所有记录均不在其最终位置上（）。

A、直接插入排序
B、简单选择排序
C、冒泡排序
D、快速排序

正确答案:A

下列排序算法中，（）算法可能会出现下面情况：在最后一趟开始之前，

题目

参考答案和解析

相似问题和答案

更多相关问题

相关内容