问题
填空题
设一线性表中有500个元素a1，a2，…，a500，按递增顺序排序，则用二分法查找给定值K，最多需要比较______次。
答案
参考答案：I
解析： 二分法查找的优点是比较次数少，查找速度快，对有n个数据元素的线性表进行二分法查找，若查找成功，给定值最多与log2n+1个关键字进行比较。
搜题请搜索小程序“爱下问搜题”
设一线性表中有500个元素a1，a2，…，a500，按递增顺序排序，则用二分法查找给定值K，最多需要比较______次。
参考答案：I
解析： 二分法查找的优点是比较次数少，查找速度快，对有n个数据元素的线性表进行二分法查找，若查找成功，给定值最多与log2n+1个关键字进行比较。