对于序列(49,38,65,97,76,13,27,50)按照从小到大进行排序,(55)是初始步长为4的希尔排序法第一趟

Question

对于序列(49，38，65，97，76，13，27，50)按照从小到大进行排序，(55)是初始步长为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

Answer 1

正确答案：D
解析：初始步长为4，对于序列(49，38，65，97，76，13，27，50)按照从小到大进行希尔排序便可得到D。