首页 > 大学本科> 工学

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

[主观题]

下面的排序算法的思想是：第一趟比较将最小的元素放在r[1]中，最大的元素放在r[n]中，第二趟比较将

次小的放在r[2]中，将次大的放在r[n一1]中，依次下去，直到待排序列为递增序。(注：＜一＞代表两个变量的数据交换)。【南京理工大学2001三、2(10分)】【中国海洋大学2007三(12分)】 void sort(SqList&r，int n) {i=1； While(f1) ) (min=max=i； for(J=i+1；(2) ；++j) {if((3)

查看答案

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

您可能会需要：

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

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

更多“下面的排序算法的思想是：第一趟比较将最小的元素放在r[1]中…”相关的问题

第1题

已知“奇偶转换排序”如下所述：第一趟对所有奇数的i，将a[i]和a[i+1]进行比较，第二趟对所有偶数的i，

将a[i]和a[i+1]进行比较，每次比较时若a[i]＞a[i+1]，则将二者交换，以后重复上述二趟过程交换进行，直至整个数组有序。 (1)试问排序结束的条件是什么？ (2)编写一个实现上述排序过程的算法。

点击查看答案

第2题

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

点击查看答案

第3题

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

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

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

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

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

点击查看答案

第4题

在第一趟排序之后，一定能将最大或最小者放在其最终位置的排序算法是（)。

A.冒泡排序

B.插入排序

C.快速排序

D.归并排序

点击查看答案

第5题

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

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

点击查看答案

第6题

在已排好序的序列中，一个元素所处的位置取决于具有更小排序码的元素的个数。基于这个思想，可得

计数排序方法。该方法在声明元素时为每个元素增加一个计数域count，用于存放在已排好序的序列中该元素前面的元素数日，最后依count域的值，将序列重新排列，就可完成排序。试编写一个算法，实现计数排序。并说明对于一个有n个元素的序列，为确定所有元素的count值，最多需要进行n(n-1)/2次排序码比较。

点击查看答案

第7题

对于给定的一组关键字（12，2，16，30，8，28，4，10，20，6，18)，按照希尔排序（增量为5)算法进行递增排序，

对于给定的一组关键字(12，2，16，30，8，28，4，10，20，6，18)，按照希尔排序(增量为5)算法进行递增排序，第一趟排序后得到的结果是【】。

点击查看答案

第8题

若对有8个元素的序列（49，38，65，97，76，13，27，50)按从小到大的顺序进行排序，则选择排序算法的第一

若对有8个元素的序列(49，38，65，97，76，13，27，50)按从小到大的顺序进行排序，则选择排序算法的第一趟结果是__________。

A．13，38，65，97，76，49，27，50

B．13，27，38，49，50，65，76，97

C．97，76，65，50，49，38，27，13

D．13，38，65，50，76，49，27，97

点击查看答案

第9题

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

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

A．冒泡排序和快速排序

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

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

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

点击查看答案

第10题

用冒泡排序对n个数据进行排序，第一趟共比较( )对元素。

A.1

B.2

C.n-1

D.n

点击查看答案

湖南中本聪区块链科技有限公司版权所有 ©2024

湘ICP备20004669号-2 营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）