填空题

设线性表(a1,a2,…,a500)元素的值由小到大排列。对一个给定的k值,用二分法检索查找表中与k相等的元素,在检索不成功的情况下,至多需比较______次。

【参考答案】

I