已知有序列{a1，a2，8，10，a5，a6}，將9用折半插入法插入到該有序列中，需要比較的次數(shù)為

[　　]
A．

1

B．

2

C．

3

D．

4

答案：C
解析：

第一次9與8比較，第二次9與a5比較，第三次9與10比較．故選C．


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

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

已知有序列{a1，a2，8，10，a5，a6}，將9用折半插入法插入到該有序列中，需要比較的次數(shù)為


  1. A.
    1
  2. B.
    2
  3. C.
    3
  4. D.
    4

查看答案和解析>>

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