下列排序算法中，某一趟结束后未必能选出一个元素放在其最终位置上的是【】A．直接插入排序B．冒泡排序C．快速排序D．堆排序

题目

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

A．直接插入排序

B．冒泡排序

C．快速排序

D．堆排序

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

相似问题和答案

第1题：

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

A、快速排序

B、希尔排序

C、堆排序

D、冒泡排序

答案：B

第2题：

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

A．堆排序

B．冒泡排序

C．快速排序

D．直接插入排序

正确答案：D
解析：此题考的是各种排序算法。

第3题：

在下列排序方法中,每一趟排序结束后都能选出一个元素放在其最终位置上的是_______。

A、简单选择排序

B、起泡排序

C、快速排序

D、直接插入排序

E、堆排序

正确答案：ABCE

第4题：

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

A．堆排序

B．冒泡排序

C．插入排序

D．快速排序

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

第5题：

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

A.快速排序

B.希尔排序

C.直接插入排序

D.冒泡排序

参考答案：B

第6题：

下列排序中,某一趟结束后未必能选出一个元素放在其最终位置上的是()。

:A直接插入排序

B冒泡排序

C快速排序

D堆排序

参考答案：A

第7题：

在下列排序方法中,()在一趟结束后不一定能选出一个元素放在其最终位置上。

A.简单选择排序

B.冒泡排序

C.归并排序

D.直接插入排序

参考答案：C

第8题：

下列排序算法中,()不能保证每趟排序至少能将一个元素放到其最终的位置上。

A.希尔排序

B、快速排序

C、冒泡排序

D、堆排序

参考答案：A
解释：快速排序的每趟排序能将作为枢轴的元素放到最终位置;冒泡排序的每趟排序能将最大或最小的元素放到最终位置;堆排序的每趟排序能将最大或最小的元素放到最终位置。

第9题：

在下列排序方法中,某一趟结束后未必能选出一个元素放在其最终位置上的是()。

A.堆排序

B.起泡排序

C.快速排序

D.直接插入排序

参考答案：D

第10题：

下列排序算法中，在每一趟都能选出一个元素放到其最终位置上，并且其时间性能受数据初始特性影响的是()。

A.直接插入排序
B.快速排序
C.直接选择排序
D.堆排序

答案：B

解析：

对于快速排序，一趟扫描完成关键记录所放的位置就是该元素的最终位置。若数据初始情况就基本有序，则快速排序会退化为冒泡排序；若数据初始特性能够使每趟排序划分的两块大小相当，则排序效率会比较高。

下列排序算法中，某一趟结束后未必能选出一个元素放在其最终位置上的是【】A．直接插入排序B．冒泡排序C．快速排序D．堆排序

题目

相似问题和答案

更多相关问题

相关内容