填空题 设一线性表中有a1，a2，…，a500个元素按递增顺序排列，则用二分法查找给定值K，最多需要比较　　【3】　　次。
  • 1、
【正确答案】 1、(3) 9    
【答案解析】

解析：因为29=512，故最多需要比较9次。