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

利用起泡排序的方法对序列{38,19,65,13,97,49,41,95,1,73}进行排序,第二趟起泡后的顺序应为A.{19

利用起泡排序的方法对序列{38,19,65,13,97,49,41,95,1,73}进行排序,第二趟起泡后的顺序应为

A.{19,38,13,65,49,41,95,1,73,97}

B.{19,13,38,49,41,65,1,73,95,97}

C.{13,19,38,41,49,1,65,73,95,97}

D.{13,19,38,41,1,49,65,73,95,97}

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“利用起泡排序的方法对序列{38,19,65,13,97,49…”相关的问题
第1题
给定节点的关键字序列(F,B,J,G,E,A,I,D,C,H),对它按字母的字典顺序进行排列。采用不同方法,其最终

给定节点的关键字序列(F,B,J,G,E,A,I,D,C,H),对它按字母的字典顺序进行排列。采用不同方法,其最终结果相同,但中间结果是不同的。Shell排序的第一趟扫描(步长为5)结果应为(72)。冒泡排序(大数下沉)的第一趟起泡的效果是(73)。快速排序的第一趟结果是(74)。二路归并排序的第一趟结果是(75)。

A.(B, F, G, J, A, D, I, E, H, C)

B.(B, F, G, J, A, E, D, I, C, H)

C.(A, B, D, C, E, E, I, J, G, H)

D.(C, B, D, A, E, F, I, G, J, H)

点击查看答案
第2题
利用归并排序的方法对序列{72,73,71,23,94,16,5,68}进行排序,采用二路归并排序,需要几趟就可以将
这个序列排好?

A.2

B.3

C.4

D.5

点击查看答案
第3题
设有关键码序列(54,42,91,35,78,67,18,23,85),要按关键码值递增的次序排序,采用起泡排序法,第二趟起泡后的结果为()。

A.42,54,78,35,18,67,23,85,91

B.42,35,54,67,18,23,78,85,91

C.18,35,42,54,67,23,78,85,91

D.18,23,42,35,54,67,78,91,85

点击查看答案
第4题
具有24个记录的序列,采用起泡排序至少的比较次数是()。

A.1

B.23

C.24

D.529

点击查看答案
第5题
设有字符序列(17,8,3,25,16,1,13,19,18,4,6,24),问新序列(6,8,3,4,16,1,13,17,18,19,25,

设有字符序列(17,8,3,25,16,1,13,19,18,4,6,24),问新序列(6,8,3,4,16,1,13,17,18,19,25,14)是下列哪一个排序算法一趟扫描的结果()。

A)起泡排序

B)初始步长为4的希尔排序

C)二路归并排序

D)以第一元素为分界元素的快速排序

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

点击查看答案
第7题
设有字符序列(Q,H,C,Y,P,A,M,S,R,D,F,X),问新序列(F,H,C,D,P,A,M,Q,R,S,Y,X)是下列哪一个排序算法一趟扫描的结果?

A.起泡排序

B.初始步长为4的希尔排序

C.二路归并排序

D.以第一元素为分界元素的快速排序

点击查看答案
第8题
对于n个节点的序列,利用shell排序的方法进行比较时,总的关键码的比较次数约为

A.n1.3

B.n2

C.log2n

D.n2/4

点击查看答案
第9题
设有字符序列(Q,H,C,Y,P,A,M,S,R,D,F,X),问新序列(F, H,C,D,P,A,M,Q,R,S,Y,X)是下列哪一个排序算

设有字符序列(Q,H,C,Y,P,A,M,S,R,D,F,X),问新序列(F, H,C,D,P,A,M,Q,R,S,Y,X)是下列哪一个排序算法的一趟扫描的结果

A.起泡排序

B.初始步长为4的希尔排序

C.二路归并排序

D.以第一元素为分析的快速排序

点击查看答案
第10题
在待排序文件已基本有序的前提下,下列排序方法中效率最高的是

A.起泡排序

B.直接选择排序

C.快速排序

D.归并排序

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