精英家教网 > 高中数学 > 题目详情

已知有序列{a1,a2,8,10,a5,a6},将9用折半插入法插入到该有序列中,需要比较的次数为

[  ]
A.

1

B.

2

C.

3

D.

4

答案:C
解析:

第一次9与8比较,第二次9与a5比较,第三次9与10比较.故选C.


练习册系列答案
相关习题

科目:高中数学 来源: 题型:单选题

已知有序列{a1,a2,8,10,a5,a6},将9用折半插入法插入到该有序列中,需要比较的次数为


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

查看答案和解析>>

同步练习册答案