重要提示:请勿将账号共享给其他人使用,违者账号将被封禁!
查看《购买须知》>>>
首页 > 计算机类考试
网友您好,请在下方输入框内输入要搜索的题目:
搜题
拍照、语音搜题,请扫码下载APP
扫一扫 下载APP
题目内容 (请给出正确答案)
[主观题]

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

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

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

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

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

答案
查看答案
更多“奇偶交换排序是另一种交换排序。它的第一趟对序列中的所有奇数项i拼描,第二趟对序列中的所有偶”相关的问题

第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.经济开放度

点击查看答案
下载APP
关注公众号
TOP
重置密码
账号:
旧密码:
新密码:
确认密码:
确认修改
购买搜题卡查看答案 购买前请仔细阅读《购买须知》
请选择支付方式
  • 微信支付
  • 支付宝支付
点击支付即表示同意并接受了《服务协议》《购买须知》
立即支付 系统将自动为您注册账号
已付款,但不能查看答案,请点这里登录即可>>>
请使用微信扫码支付(元)

订单号:

遇到问题请联系在线客服

请不要关闭本页面,支付完成后请点击【支付完成】按钮
遇到问题请联系在线客服
恭喜您,购买搜题卡成功 系统为您生成的账号密码如下:
重要提示:请勿将账号共享给其他人使用,违者账号将被封禁。
发送账号到微信 保存账号查看答案
怕账号密码记不住?建议关注微信公众号绑定微信,开通微信扫码登录功能
请用微信扫码测试
优题宝