3、用直接排序法將無序列{49,38,65,97,76,13,27}按照從大到小的順序排為有序列時,第五趟有序列插入排序后,得到的數(shù)列是( 。
分析:每一趟將把當(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)鍵是理解直接排序法,屬于難題.
練習(xí)冊系列答案
相關(guān)習(xí)題

科目:高中數(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ù)組成的無序列{71,3,12,8,4,910}

(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}

查看答案和解析>>

科目:高中數(shù)學(xué) 來源:2009-2010學(xué)年河南省南陽市鎮(zhèn)平縣雪楓中學(xué)高一(下)期中數(shù)學(xué)模擬試卷(解析版) 題型:選擇題

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

查看答案和解析>>

同步練習(xí)冊答案