Question

用直接排序法將無序列{49，38，65，97，76，13，27}按照從大到小的順序排為有序列時，第五趟有序列插入排序后，得到的數(shù)列是

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
分析：每一趟將把當(dāng)前最大的放到第一位，然后例舉出前五趟有序列插入排序后，得到的數(shù)列即可．
解答：用直接排序法將無序列{49，38，65，97，76，13，27}按照從大到小的順序排為有序列時
就是每一趟將把當(dāng)前最大的放到第一位．即第一趟{(lán)97，49，38，65，76，13，27}
第二趟{(lán)97，76，49，38，65，13，27}，第三趟{(lán)97，76，65，49，38，13，27}，
第四趟{(lán)97，76，65，49，38，13，27}，第五趟{(lán)97，76，65，49，38，13，27}，
故選D．
點評：本題主要考查了數(shù)列的應(yīng)用以及直接排序法，解題的關(guān)鍵是理解直接排序法，屬于難題．