用直接插入排序法對(duì):7,1,3,12,8,4,9,10進(jìn)行從小到大排序時(shí),第四步得到的一組數(shù)為:
1,3,4,7,8,12,9,10
1,3,4,7,8,12,9,10
分析:每一步將把當(dāng)前最大的放到第一位,例舉出前四步用直接插入排序后的結(jié)果,然后得到第四步得到的一組數(shù)即可.
解答:解:用直接排序法將無(wú)序列{7,1,3,12,8,4,9,10}按照從小到大的順序排為有序列時(shí)
就是每一步將把當(dāng)前最小的放到第一位.
即第一步{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.
點(diǎn)評(píng):本題主要考查了數(shù)列的應(yīng)用以及直接排序法,解題的關(guān)鍵是理解直接排序法,屬于基礎(chǔ)題.
練習(xí)冊(cè)系列答案
相關(guān)習(xí)題

科目:高中數(shù)學(xué) 來(lái)源: 題型:

用直接插入排序法對(duì)無(wú)序列7,5,3,9,1從小到大排序,經(jīng)過2次比較插入后,各數(shù)的順序?yàn)開_______________.

查看答案和解析>>

科目:高中數(shù)學(xué) 來(lái)源: 題型:填空題

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

查看答案和解析>>

科目:高中數(shù)學(xué) 來(lái)源:2010-2011學(xué)年高一數(shù)學(xué)模擬試卷8(必修3)(解析版) 題型:填空題

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

查看答案和解析>>

科目:高中數(shù)學(xué) 來(lái)源: 題型:單選題

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


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

查看答案和解析>>

同步練習(xí)冊(cè)答案