A-A+

设有关键码序列(7 32 16 49 57 6 21 95 78 20 4 62) 要按关键码值递增的次序排序 采用初始增量为

2020-10-12 15:18:05 IT认证 阅读

问题详情

设有关键码序列(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)

请帮忙给出正确答案和分析,谢谢!

参考答案

考点: