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

科目：高中數(shù)學(xué) 來源： 題型：

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

查看答案和解析>>

科目：高中數(shù)學(xué) 來源：數(shù)學(xué)教研室 題型：044

現(xiàn)有由8個數(shù)組成的無序列{7，1，3，12，8，4，9，10}．

(1)請用直接插入排序法將它們按照從大到小的順序排列；

(2)畫出上述排序過程中第5次有序列插入排序的算法流程圖．

查看答案和解析>>

科目：高中數(shù)學(xué) 來源： 題型：044

現(xiàn)有由8個數(shù)組成的無序列{7，1，3，12，8，4，9，10}．

(1)請用直接插入排序法將它們按照從大到小的順序排列；

(2)畫出上述排序過程中第5次有序列插入排序的算法流程圖．

查看答案和解析>>

科目：高中數(shù)學(xué) 來源： 題型：單選題

用直接排序法將無序列{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}

查看答案和解析>>

同步練習(xí)冊答案