问题
单项选择题
对n个元素的有序表A[1..n]进行二分(折半)查找(除2取商时向下取整)，查找元素A[i](1≤i≤n)时，最多与A中的______个元素进行比较。
A．n
B．[log2n]-1
C．n/2
D．[log2n]+1
答案
参考答案：D
搜题请搜索小程序“爱下问搜题”
对n个元素的有序表A[1..n]进行二分(折半)查找(除2取商时向下取整)，查找元素A[i](1≤i≤n)时，最多与A中的______个元素进行比较。
A．n
B．[log2n]-1
C．n/2
D．[log2n]+1
参考答案：D