题10

题目

已知有序表 ,当二分查找值为 90 的元素时, 查找成功的元素比较次数为 ().
A. 1
B. 2
C. 4
D. 6

分析

开始时 low 指向 13,high 指向 134,mid 指向 50,比较第一次 ,所以将 low 指向 62, high 指向 134, mid 指向 90, 第二次比较找到 90 。

B