设一组初始记录关键字序列为（13,18,24,35,47,50,62,83,90,115,134），则利用二分查找算法查找关键字

设一组初始记录关键字序列为（13,18,24,35,47,50,62,83,90,115,134），则利用二分查找算法查找关键字90需要比较的关键字个数为（）
A、1
B、2
C、3
D、4
【正确答案】：B
【题目解析】：low=1，high=11，mid=(1+11)/2=6，与50比较，90>50
low=7，high=11，mid=(7+11)/2=9，与90比较，查找成功。