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

题目
下列排序算法中,( )排序在某趟结束后不一定选出一个元素放到其最终的位置上。

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.希尔排序

答案:D
解析:
冒泡排序每趟选出一个最值移至序列的一端。快速排序的一趟排序可以使选出的基准值移至最终位置。

第5题:

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

A.堆排序

B.起泡排序

C.快速排序

D.直接插入排序


参考答案:D

第6题:

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

:A直接插入排序

B冒泡排序

C快速排序

D堆排序


参考答案:A

第7题:

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

A.简单选择排序

B.冒泡排序

C.归并排序

D.直接插入排序


参考答案:C

第8题:

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

A.希尔排序

B、快速排序

C、冒泡排序

D、堆排序


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

第9题:

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

A.直接插入排序

B.冒泡排序

C.快速排序

D.堆排序


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

第10题:

下列排序算法中,()每一趟都能选出一个元素放在最终位置上,并且是不稳定的

A.冒泡排序
B.希尔排序
C.直接选择排序
D.直接插入排序

答案:C
解析:
起泡排序和选择排序一趟排序后,在序列两端应该有最大或最小值。直接选择排序是不稳定的。

更多相关问题