用有序列插入排序法對序列{7，1，3，12，8，4，9，10}進行從小到大排序時，第四步得到的一組數(shù)為________．

答案：{1，3，7，12}，8，4，9，10
解析：

這是一列無序列數(shù)據(jù)，要反復(fù)使用直接插入排序算法．首先{7}是有序列，第二步得到：{1，7}，3，12，8，4，9，10，第三步得到：{1，3，7}，12，8，4，9，10，第四步得到：{1，3，7，12}，8，4，9，10．


練習(xí)冊系列答案
相關(guān)習(xí)題

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

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

[　　]

A．20
B．19
C．16
D．15

查看答案和解析>>

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

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

[　　]

A．20

B．19

C．16

D．15

查看答案和解析>>

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

用直接插入排序法對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

查看答案和解析>>

同步練習(xí)冊答案