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

admin2013-02-03  18

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

选项

答案9

解析 因为29=512,故最多需要比较9次。
转载请注明原文地址:https://kaotiyun.com/show/zTqZ777K
0

最新回复(0)