题目详情
当前位置:首页 > 职业培训考试
题目详情:
发布时间:2024-02-10 23:02:34

[单项选择]利用采用二路归并排序的方法对序列{72,73,71,23,94,16,5,68}进行排序,第二趟归并后的结果是( )。
A. [72 73][71 23][94 16][5 68]
B. [72 73][23 71)[16 94][5 68]
C. [23 71 72 73][16 94 5 68]
D. [23 71 72 73][5 16 68 94]

更多"利用采用二路归并排序的方法对序列{72,73,71,23,94,16,"的相关试题:

[单项选择]利用采用二路归并排序的方法对序列{72,73,71,23,94,16,5,68}进行排序,第二趟归并后的结果是( )。
A. [72 73][71 23][94 16][5 68]
B. [72 73][23 71)[16 94][5 68]
C. [23 71 72 73][16 94 5 68]
D. [23 71 72 73][5 16 68 94]
[单项选择]利用归并排序的方法对序列{72,73,71,23,94,16,5,68}进行排序,采用二路归并排序,需要几趟就可以将这个序列排好
A. 2
B. 3
C. 4
D. 5
[单项选择]对初始序列{49,43,65,87,76,15,27}进行二路归并排序,两趟归并之后序列为( )。
A. 49,43,65,76,87,15,27
B. 43,49,65,87,15,76,27
C. 43,49,65,87,15,27,76
D. 15,27,43,49,65,76,87
[单项选择]一整数序列26,59,77,31,51,11,19,42,以二路归并排序从小到大排序,第一阶段的归并结果为( )
A. 31,51,11,42,26,77,59,19
B. 26,59,31,77,11,51,19,42
C. 11,19,26,31,42,59,51,77
D. 26,11,19,31,51,59,77,42
[单项选择]对序列(Q,D,F,X,A,P,N,D,Y,M,C,W)按照字典顺序采用二路归并方法进行排序,下面的4个序列中()是第三趟的结果。
A. A,B,D,F,N,P,Q,X,C,W,M,Y
B. A,B,P,D,N,P,Q,X,C,M,W,Y
C. A,B,D,F,P,Q,X,N,C,M,W,Y
D. A,B,D,P,N,P,Q,X,C,M,W,Y
[单项选择]设有关键码序列(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E),采用二路归并排序法进行排序,下面哪一个序列是第二趟归并后的结果
A. G,Q,M,Z,A,N,B,P,H,X,S,Y,L,T,E,K
B. G,M,Q,Z,A,B,N,P,H,S,X,Y,E,K,L,T
C. G,M,Q,A,N,B,P,X,H,Y,S,T,L,K,E,Z
D. A,B,G,M,N,P,Q,Z,E,H,K,L,S,T,X,Y
[单项选择]利用起泡排序的方法对序列{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}
[单项选择]归并排序采用的算法设计方法属于()。
A. 归纳法
B. 分治法
C. 贪心法
D. 回溯方法
[单项选择]设有关键码序为(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E),采用二路归并排序法进行排序,下面哪一个序列是第二趟归并后的结果?()
A. G,Q,M,Z,A,N,B,P,H,X,S,Y,L,T,E,K
B. G,M,Q,Z,A,B,N,P,H,S,X,Y,E,K,L,T
C. G,M,Q,A,N,B,P,X,H,Y,S,T,L,K,E,Z
D. A,B,G,M,N,P,Q,Z,E,H,K,L,S,T,X,Y
[单项选择]用归并排序方法,在最坏情况下的时间复杂度为( )。
A. O(n+1)
B. O(n2)
C. O(log2
D. O(nlog2
[单项选择]一组记录的排序码为(25,48,16,35,79,82,23,40,36,72),按归并排序方法对该序列进行两趟归并后的结果为______。
A. 16,25,35,48,23,40,79,82,36,72
B. 16,25,35,48,79,82,23,36,40,72
C. 16,25,48,35,79,82,23,36,40,72
D. 16,25,35,48,79,23,36,40,72,82

我来回答:

购买搜题卡查看答案
[会员特权] 开通VIP, 查看 全部题目答案
[会员特权] 享免全部广告特权
推荐91天
¥36.8
¥80元
31天
¥20.8
¥40元
365天
¥88.8
¥188元
请选择支付方式
  • 微信支付
  • 支付宝支付
点击支付即表示同意并接受了《购买须知》
立即支付 系统将自动为您注册账号
请使用微信扫码支付

订单号:

请不要关闭本页面,支付完成后请点击【支付完成】按钮
恭喜您,购买搜题卡成功
重要提示:请拍照或截图保存账号密码!
我要搜题网官网:https://www.woyaosouti.com
我已记住账号密码