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

设一线性表中有a1，a2，…，a500个元素按递增顺序排列，则用二分法查找给定值K，最多需要比较（）次。
正确答案：9
答案解析：因为29=512，故最多需要比较9次。