问题
单项选择题
对n个元素的有序表A[1..n]进行二分(折半)查找,则成功查找到表中的任意一个元素时,最多与A中的()元素进行比较。
A.n-1
B.n/2
C.(log2n)-1
D.(log2n)+1
答案
参考答案:B
对n个元素的有序表A[1..n]进行二分(折半)查找,则成功查找到表中的任意一个元素时,最多与A中的()元素进行比较。
A.n-1
B.n/2
C.(log2n)-1
D.(log2n)+1
参考答案:B