14.对含有l6个元素的有序表进行二分查找,关键字比较次数最多是

14.对含有l6个元素的有序表进行二分查找,关键字比较次数最多是
A、3
B、4
C、5
D、6
【正确答案】:C
【题目解析】:二分查找每次查找减少一半,直到最后一个数,公式:log2n+1