填空题

设一线性表中有500个元素a1,a2,…,a500,按递增顺序排序,则用二分法查找给定值K,最多需要比较______次。

【参考答案】

I