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

admin2009-02-19  34

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

选项

答案9

解析 二分法查找的优点是比较次数少,查找速度快,对有n个数据元素的线性表进行二分法查找,若查找成功给定值最多与log2n+1个关键字进行比较。
转载请注明原文地址:https://kaotiyun.com/show/uYcZ777K
0

最新回复(0)