单选题
1.
对于序列(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。
提交答案
关闭