![](https://lstatic.shangxueba.com/jiandati/pc/images/pc_jdt_tittleico.png)
关键码序列{Q,H,C,Y,Q,A,M,S,R,D,F,X},要按照关键码值递增的次序进行排序,若采用初始步长为4的希尔排序法,请写出一趟扫描的结果(注:结果各个字母使用大写,且之间不要加任何分隔符)。
![](https://lstatic.shangxueba.com/jiandati/pc/images/jdt_panel_vip.png)
![](https://lstatic.shangxueba.com/jiandati/pc/images/no_answer.png)
设有关键码序列(7,32,16,49,57,6,21,95,78,20,4,62),要按关键码值递增的次序排序,采用初始增量为4的希尔排序法,一趟扫描后的结果为()。
A)(7,6,4,49,57,20,16,62,78,32,21,95)
B)(4,6,49,20,57,78,62,21,7,95,32,16)
C)(4,6,7,16,32,20,57,62,78,95,49,21)
D)(4,6,49,95,78,62,7,20,21,32,57,16)
设有关键码序列(16,9,4,25,15,2,13,18,17,5,8,24),要按关键码值递增的次序排序,采用初始增量为4的希尔排序法,一趟扫描后的结果为()。
A.(15,2,4,18,16,5,8,24,17,9,13,25)
B.(2,9,4,25,15,16,13,18,17,5,8,14)
C.(9,4,16,15,2,13,18,17,5,8,24,15)
D.(9,16,4,25,2,15,13,18,5,17,8,24)
设有关键码序列(16,9,4,25,15,2,13,18,17,5,8,24),要按关键码值递增的次序排序,采用初始增量为4的希尔排序法,一趟扫描后的结果为
A.(15,2,4,18,16,5,8,24,17,9,13,25)
B.(2,9,4,25,15,16,13,18,17,5,8,24)
C.(9,4,16,15,2,13,18,17,5,8,24,25)
D.(9,16,4,25,2,5,13,18,5,17,8,24)
设有关键码序列(17,8,3,25,16,1,13,19,18,4,6,21),要按关键码值递增的次序排序,用初始增量为4的希尔排序法,一趟扫描后的结果是【 】。
A.(15,2,4,18,16,5,8,24,17,9,13,25)
B.(2,9,4,25,15,16,13,18,17,5,8,24)
C.(9,4,16,15,2,13,18,17,5,8,24,25)
D.(9,16,4,25,2,15,13,18,5,17,8,24)
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为()。
A)23,l3,51,57,66,26,81,69,76
B)13,23,26,51’57,66,81,76,69
C)23,13,51,57,26,66,81,69,76
D)23,13,51,57,81,26,66,69,76
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为()。
A)23,13,51,57,66,26,81,69,76
B)13,23,26,51,57,66,81,76,69
C)23,13,51,57,26,66,81,69,76
D)23,13,51,57,81,26,66,69,76
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为()。
A)23,13。51,57,66,26,81,69,76
B)13,23,26,51,57,66,81,76,69
C)23,l3,51,57,26,66,81,69,76
D)23,13,51,57,81,26,66,69,76
设有关键码序列(66,13,51,76,8l,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为()。
A.23,13,51,57,66,26,81,69,76
B.13,23,26,51,57,66,81,76,69
C.23,13,51,57,26,66,81,69,76
D.23,13,51,57,81,26,66,69,76
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!