首页 > 计算机类考试
题目内容 (请给出正确答案)
[主观题]

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

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

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

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

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

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“奇偶交换排序是另一种交换排序。它的第一趟对序列中的所有奇数项…”相关的问题
第1题
对关键字序列{15,9,7,8,20,-1,4}进行希尔排序,第一趟排序结果的首个关键字是15,则该趟采用的增量是()。

A.1

B.2

C.3

D.4

点击查看答案
第2题
关键字序列{46,79,56,38,40,84}经快速排序的第一趟划分之后(以46为基准),得到的序列是()。

A.38,40,46,56,79,84

B.40,38,46,79,56,84

C.40,38,46,56,79,84

D.40,38,46,84,56,79

点击查看答案
第3题
()方法是对序列中的元素通过适当的位置交换将有关元素一次性地放置在其最终位置上。A.归并排序B.

方法是对序列中的元素通过适当的位置交换将有关元素一次性地放置在其最终位置上。

A.归并排序

B.插入排序

C.快速排序

D.选择排序

点击查看答案
第4题
按排序过程中依据的原则分类,快速排序属于()A.插入类的排序方法B.选择类的排序方法C.交换类的排

按排序过程中依据的原则分类,快速排序属于 ()

A.插入类的排序方法

B.选择类的排序方法

C.交换类的排序方法

D.归并类的排序方法

点击查看答案
第5题
给定排序码值序列为{F,B,J,C,E,A,I,D,C,H},对其按字母的字典序列的次序进行排列,冒泡排序(大数下沉)的第一趟排序结果应为()。
给定排序码值序列为{F,B,J,C,E,A,I,D,C,H},对其按字母的字典序列的次序进行排列,冒泡排序(大数下沉)的第一趟排序结果应为()。

A.{B,F,C,J,A,E,D,I,C,H}

B.{C,B,D,A,E,F,I,C,J,H}

C.{B,F,C,E,A,I,D,C,H,J}

D.{A,B,D,C,E,F,I,J,C,H}

点击查看答案
第6题
编写程序,定义一个有8个元素的整型数组,然后使用选择排序法对该数组按升序排序。选择排序法先找到数列中最小的数,然后将它和第一个元素交换。接下来,在剩下的数中找到最小数,将它和第二个元素交换,以此类推。直到数列中仅剩一个数为止。

点击查看答案
第7题
冒泡排序(Bubble Sort) .也称为沉降排序(Sinking Sort) , 之所以称其为冒泡排序,是因为算法
冒泡排序(Bubble Sort) .也称为沉降排序(Sinking Sort) , 之所以称其为冒泡排序,是因为算法

中值相对较小的数据会像水中的气泡一样逐渐上升到数组的最顶端,与此同时,较大的数据逐渐地下沉到数组的底部。这个处理过程需要在整个数组范围内反复执行多遍。每一遍执行时,比较相邻的两个元素,若顺序不对,则将其位置交换,当没有数据需要交换时, 数据也就排好序了。编程将排序函数DataSort() 改用冒泡法实现。

点击查看答案
第8题
足球礼仪是足球赛事的重要组成部分,赛前四个礼仪环节的排序为()。

A.奏国歌;交换队旗;两队队员握手致意;双方队员携手球童和裁判员一同入场

B.奏国歌;双方队员携手球童和裁判员一同入场;交换队旗;两队队员握手致意

C.双方队员携手球童和裁判员一同入场;奏国歌;两队队员握手致意;交换队旗

D.双方队员携手球童和裁判员一同入场;交换队旗;奏国歌;两队队员握手致意

点击查看答案
第9题
对n个元素进行简单选择排序,一定会执行n-1趟。()
点击查看答案
第10题
对于shell排序来说,给定的一组排序数值为49,38,65,97,13,27,49,55,04则第二趟排序后的结果为()A.

对于shell排序来说,给定的一组排序数值为 49,38,65,97,13,27,49,55,04 则第二趟排序后的结果为()

A.04,13,27,49,49,38,55,65,76,97

B.04,13,27,38,49,49,55,65,76,97

C.13,04,49,38,27,49,55,65,97,76

D.13,27,49,55,04,49,38,65,97,76

点击查看答案
第11题
用一种货币表示的另一种货币的价格,即本国货币与外国货币的交换比率。()

A.汇率

B.国际收支

C.经济开放度

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改