在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键值11,所需的关键码比较次数为()。
- A.2
- B.3
- C.4
- D.5
正确答案及解析
正确答案
C
解析
用二分法查找关键值11比较的元素依次是15,12,10,8,共比较4次。
在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键值11,所需的关键码比较次数为()。
用二分法查找关键值11比较的元素依次是15,12,10,8,共比较4次。