用直接插入排序法對:7,1,3,12,8,4,9,10進行從小到大排序時,第四步得到的一組數(shù)為:   
【答案】分析:每一步將把當前最大的放到第一位,例舉出前四步用直接插入排序后的結果,然后得到第四步得到的一組數(shù)即可.
解答:解:用直接排序法將無序列{7,1,3,12,8,4,9,10}按照從小到大的順序排為有序列時
就是每一步將把當前最小的放到第一位.
即第一步{1,7,3,12,8,4,9,10}
第二步{1,3,7,12,8,4,9,10},
第三步{1,3,4,12,8,7,9,10},
第四步{1,3,4,7,8,12,9,10},
故答案為:1,3,4,7,8,12,9,10.
點評:本題主要考查了數(shù)列的應用以及直接排序法,解題的關鍵是理解直接排序法,屬于基礎題.
練習冊系列答案
相關習題

科目:高中數(shù)學 來源: 題型:

用直接插入排序法對:7,1,3,12,8,4,9,10進行從小到大排序時,第四步得到的一組數(shù)為:
1,3,4,7,8,12,9,10
1,3,4,7,8,12,9,10

查看答案和解析>>

科目:高中數(shù)學 來源: 題型:

用直接插入排序法對無序列7,5,3,9,1從小到大排序,經(jīng)過2次比較插入后,各數(shù)的順序為________________.

查看答案和解析>>

科目:高中數(shù)學 來源: 題型:填空題

用直接插入排序法對:7,1,3,12,8,4,9,10進行從小到大排序時,第四步得到的一組數(shù)為:________.

查看答案和解析>>

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

用直接插入排序法對1,2,3,4,8,5,7,6,9,13,21,…共21個數(shù)按從小到大排序最多需要經(jīng)過________次有序列插入排序過程就可完成.


  1. A.
    20
  2. B.
    19
  3. C.
    16
  4. D.
    15

查看答案和解析>>

同步練習冊答案