对n个元素的有序表A[1..n]进行二分(折半)查找 则成功查找到表中的任意一个元素时 最多与A中的()元素进行比较。

时间:2020-01-25 22:32:36 关键词:元素,最多

对n个元素的有序表A[1..n]进行二分(折半)查找,则成功查找到表中的任意一个元素时,最多与A中的()元素进行比较。

A.n-1

B.n/2

C.(log2n)-1

D.(log2n) 1

答案解析

D