题目内容（请给出正确答案）

[主观题]

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

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

A.选择

B.冒泡

C.归并

D.堆

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“下列排序算法中，（)排序在某趟结束后不一定选出一个元素放到其…”相关的问题

第1题

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

A.直接插入排序

B.冒泡排序

C.快速排序

D.堆排序

点击查看答案

第2题

奇偶交换排序是另一种交换排序。它的第一趟对序列中的所有奇数项i拼描，第二趟对序列中的所有偶

数项i扫描，若A[i]≥Ali+1]，则交换它们。第三趟对所有的奇数项扫描，第四趟对所有的偶数项扫描，……，如此反复，直到整个序列全部排好序为止。

(1)这种排序方法结束的条件是什么？

(2)写出奇偶交换排序的算法。

(3)当待排序排序码序列的初始排列是从小到大有序，或从大到小有序时，在奇偶交换排序过程中的排序码比较次数是多少？

点击查看答案

第3题

在直接插入排序、冒泡排序、简单选择排序和快速排序方法中，能在第一趟排序结束后就得到最大（或最小

在直接插入排序、冒泡排序、简单选择排序和快速排序方法中，能在第一趟排序结束后就得到最大(或最小)元素的排序方法是______。

A．冒泡排序和快速排序

B．直接插入排序和简单选择排序

C．冒泡排序和简单选择排序

D．直接插入排序和快速排序

点击查看答案

第4题

试修改起泡排序算法，在正反两个方向交替进行扫描，即第一趟把排序码最大的元素放到序列的最后，第二趟把排序码最小的元素放到序列的最前面。如此反复进行。

点击查看答案

第5题

在实现快速排序的非递归算法时，可根据基准元素.将待排序排序码序列划分为两个子序列。若下一趟

首先对较短的子序列进行排序，试编写相应的算法，并说明在此做法下，快速排序所需要的栈的深度为O(log₂n)，

点击查看答案

第6题

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

A、快速排序

B、希尔排序

C、堆排序

D、冒泡排序

点击查看答案

第7题

设有n个待排序元素存放在一个不带表头结点的单链表中，每个链表结点只存放一个元素，头指针为r。

试设计一个算法，对其进行二路归并排序，要求不移动结点中的元素，只改各链结点中的指针，排序后r仍指示结果链表的第一个结点。(提示：先对待排序的单链表进行一次扫描，将它划分为若干有序的子链表，其表头指针存放在一个指针队列中。当队列不空时重复执行，从队列中退出两个有序子链表，对它们进行二路归并，结果链表的表头指针存放到队列中。如果队列中退出一个有序子链表后变成空队列，则算法结束。这个有序子链表即为所求)。

点击查看答案

第8题

在归并排序中，进行每趟归并的时间复杂度为(①)，整个排序过程的时间复杂度为(②)，空间复杂度为(③)。

在归并排序中，进行每趟归并的时间复杂度为（①)，整个排序过程的时间复杂度为（②)，空间复杂度为（③)。

点击查看答案

第9题

下列句子排序正確的一項是①如果幻想能有一個典範的話②一個幾乎是超人的民族的想像力所能産生的成就盡在于此。③這是幻想的某種規模巨大的典範。④和巴特農神廟不一樣。⑤這不是一件稀有的、獨一無二的作品（）

A.①③②⑤④

B.④⑤①③②

C.②④⑤③①

D.③①④⑤②

点击查看答案