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

[主观题]

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

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

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

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

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

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

您可能会需要：

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

安装上学吧APP，拍照搜题省时又省心！

更多“奇偶交换排序是另一种交换排序。它的第一趟对序列中的所有奇数项…”相关的问题

第1题

已知奇偶交换排序算法如下描述:第一趟对所有奇数的i,将a[i]和ali+1]进行比较,第二趟对所有5.已知奇偶交换排序算法如下描述:第一趟对所有奇数的i,将a[i]和ali+1]进行比较,第二趟对所有直至整个数组有序。 (1)试问排序结束的条件是什么? (2)编写一个实现上述排序过程的算法。

已知奇偶交换排序算法如下描述:第一趟对所有奇数的i,将a[i]和ali+1]进行比较,第二趟对所有5.已知奇偶交换排序算法如下描述:第一趟对所有奇数的i,将a[i]和ali+1]进行比较,第二趟对所有直至整个数组有序。（1)试问排序结束的条件是什么？（2)编写一个实现上述排序过程的算法。

点击查看答案

第2题

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

点击查看答案

第3题

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

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

点击查看答案

第4题

排序趟数与序列的原始状态有关的排序方法是排序法

A.插入

B.选择

C.冒泡

D.归并

点击查看答案

第5题

按排序策略分类，起泡排序属于(①)。对n个元素的序列进行排序时，如果待排序元素序列的初始排列已

按排序策略分类，起泡排序属于（①)。对n个元素的序列进行排序时，如果待排序元素序列的初始排列已

经全部有序，则起泡排序过程中需进行(②)次元素值的比较，(③)次元素值的交换。如果待排序元素序列的初始排列完全逆序，则起泡排序过程中需进行(④)次元素值的比较，(⑤)次元素的交换。(1)供选择的答案：A、插入排序;B、选择排序;C、交换排序;D、分配排序;E、归并排序.

点击查看答案

第6题

设待排序的关键字序列为{12，2，16，30，28，10，16*，20，6，18}，试分别写出使用以下排序方法，每趟排序

结束后关键字序列的状态。

①直接插入排序;

②折半插入排序;

③希尔排序(增量选取5，3，1);

④冒泡排序;

⑤快速排序;

⑥简单选择排序;

⑦二路归并排序。

点击查看答案

第7题

假定一组记录的排序码为(46，79，56，38，40，80)，对其进行归并排序的过程中，第二趟归并后的结果为()，

假定一组记录的排序码为（46，79，56，38，40，80)，对其进行归并排序的过程中，第二趟归并后的结果为（)，

点击查看答案

第8题

对下列四个数列进行快速排序,都以第一个元素为基准元素,进行第一趟排序,则在该次排序过程中移动元素次数最多的序列为（）

A.1,3,5,7,9

B.9,7,5,3,1

C.5,1,3,7,9

D.5,7,9,3,1

点击查看答案

第9题

实偶序列的DFT是（)。

A.实偶序列

B.实奇序列

C.虚偶序列

D.虚奇序列

点击查看答案

第10题

在二路归并排序中，对n个元素进行归并的趟数为()。

在二路归并排序中，对n个元素进行归并的趟数为（)。

点击查看答案

热门考试全部 >

2022年威海市专业技术人员继续教育公需科目考试试题及答案 2022年绵阳市专业技术人员继续教育公需科目考试试题及答案 2022年宜宾市专业技术人员继续教育公需科目考试试题及答案 2022年潍坊市专业技术人员继续教育公需科目考试试题及答案 2022年浙江省专业技术人员继续教育公需科目考试试题及答案 2022年河南省执业药师继续教育公需科目考试试题及答案 2022年自贡市专业技术人员继续教育公需科目考试试题及答案 2022年陕西省专业技术人员继续教育公需科目考试试题及答案 2022年江西省专业技术人员继续教育公需科目考试试题及答案 2022年吉林省专业技术人员继续教育公需科目考试试题及答案

相关试卷全部 >

2024年北京市建筑三类人员《企业主要负责人A证》模拟卷（十）2024年北京市建筑三类人员《企业主要负责人A证》模拟卷（九）2024年北京市建筑三类人员《企业主要负责人A证》模拟卷（八）2024年北京市建筑三类人员《企业主要负责人A证》模拟卷（七）2024年北京市建筑三类人员《企业主要负责人A证》模拟卷（六）2024年北京市建筑三类人员《企业主要负责人A证》模拟卷（五）2024年北京市建筑三类人员《企业主要负责人A证》模拟卷（四）2024年北京市建筑三类人员《企业主要负责人A证》模拟卷（三）2024年北京市建筑三类人员《企业主要负责人A证》模拟卷（二）2024年北京市建筑三类人员《企业主要负责人A证》模拟卷（一）

谢谢您的反馈

您认为本题答案有误，我们将认真、仔细核查，
如果您知道正确答案，欢迎您来纠错

开始纠错>>>

警告：系统检测到您的账号存在安全风险

为了保护您的账号安全，请在“上学吧”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！

微信搜一搜

上学吧

点击打开微信

警告：系统检测到您的账号存在安全风险

抱歉，您的账号因涉嫌违反上学吧购买须知被冻结。您可在“上学吧”微信公众号中的“官网服务”-“账号解封申请”申请解封，或联系客服。

微信搜一搜

上学吧

点击打开微信