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