对于序列(49，38，65，97，76，13，27，50)按非递减方式排序，采用步长为4的希尔排序，第一次排序结果为( )。

admin2019-07-18 23

问题对于序列(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则第一次排序是第1个元素和第5个元素比较、小的放第1个元素所在位置，大的放第5个元素所在位置；以此类推比较第2和第6个元素，第3和第7个元素，第4和第8个元素；故选D。

转载请注明原文地址:https://kaotiyun.com/show/iDCi777K

计算机408

相关试题推荐

随机试题

最新回复(0)