Question

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

Answer 1

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