国家电网招聘

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

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

A.堆排序
B.冒泡排序
C.快速排序
D.直接插入排序
参考答案和解析
答案：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.直接插入排序


参考答案：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．


正确答案：C

第10题：

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

A．直接插入排序

B．冒泡排序

C．快速排序

D．堆排序


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

更多相关问题
相关内容