Question

用直接排序法将无序列{49，38，65，97，76，13，27}按照从大到小的顺序排为有序列时，第五趟有序列插入排序后，得到的数列是

1. A.
   {65，49，38，97，76，13，27}
2. B.
   {97，49，65，38，76，13，27}
3. C.
   {76，49，38，65，97，27，13}
4. D.
   {97，76，65，49，38，13，27}

Answer 1

D
分析：每一趟将把当前最大的放到第一位，然后例举出前五趟有序列插入排序后，得到的数列即可．
解答：用直接排序法将无序列{49，38，65，97，76，13，27}按照从大到小的顺序排为有序列时
就是每一趟将把当前最大的放到第一位．即第一趟{97，49，38，65，76，13，27}
第二趟{97，76，49，38，65，13，27}，第三趟{97，76，65，49，38，13，27}，
第四趟{97，76，65，49，38，13，27}，第五趟{97，76，65，49，38，13，27}，
故选D．
点评：本题主要考查了数列的应用以及直接排序法，解题的关键是理解直接排序法，属于难题．