问题
单项选择题
对于序列(49,38,65,97,76,13,27,50)按照从小到大进行排序,()是初始步长为4的希尔排序法第一趟结果。
A.49,76,65,13,27,50,97,38
B.13,27,38,49,50,65,76,97
C.97,76,65,50,49,38,27,13
D.49,13,27,50,76,38,65,97
答案
参考答案:D
解析:
初始步长为4,对于序列(49,38,65,97,76,13,27,50)按照从小到大进行希尔排序便可得到D。