对n个元素的有序表A[1..n]进行二分（折半）查找（除2取商时向下取整），查找元素A[i]（1≤i≤n）时，最多与A中的（）个元素进行比较。

对n个元素的有序表A[1..n]进行二分（折半）查找（除2取商时向下取整），查找元素A[i]（1≤i≤n）时，最多与A中的（）个元素进行比较。
A.n
B.[log2n]-1
C.n／2
D.[log2n]+1
正确答案：D
答案解析：折半查找不成功时候需要比较次数最多，且最多不超过[log2n]+1次。