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

  • 1、
【正确答案】 1、9    
【答案解析】[解析] 因为29=512,故最多需要比较9次。