问题
填空题
设一线性表中有a1，a2，…，a500个元素按递增顺序排列，则用二分法查找给定值K，最多需要比较 【3】 次。
答案
参考答案：I
解析： 因为29=512，故最多需要比较9次。
搜题请搜索小程序“爱下问搜题”
设一线性表中有a1，a2，…，a500个元素按递增顺序排列，则用二分法查找给定值K，最多需要比较 【3】 次。
参考答案：I
解析： 因为29=512，故最多需要比较9次。