用插入排序方法把18插入下列四組數(shù)據(jù)中,比較次數(shù)最少的是(    )

A. 10,12,16,29,30,39,80,90

B. 12,14,29,38,60,80

C. 9,13,17,26,38,69,98,101,120

D. 16,20,29,31,40,49,58,69,77,,88,90,180

解析:本題考查插入排序的方法,要把18插入到序列中,不是看序列中數(shù)字的多少而是看它插入的位置才能知道到底需要比較多少次.

答案:D

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

科目:高中數(shù)學(xué) 來源:設(shè)計必修三數(shù)學(xué)北師版 北師版 題型:013

用插入排序方法把18插入下列四組數(shù)據(jù)中,比較次數(shù)最少的是

[  ]

A.10,12,16,29,30,39,80,90

B.12,14,29,38,60,80

C.9,13,17,26,38,69,98,101,120

D.316,20,29,31,40,49,58,69,77,88,90,180

查看答案和解析>>

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

用插入排序方法把18插入下列四組數(shù)據(jù)中,比較次數(shù)最少的是


  1. A.
    10,12,16,29,30,39,80,90
  2. B.
    12,14,29,38,60,80
  3. C.
    9,13,17,26,38,69,98,101,120
  4. D.
    316,20,29,31,40,49,58,69,77,88,90,180

查看答案和解析>>

同步練習(xí)冊答案