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

admin2012-10-29  26

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

选项

答案9

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

最新回复(0)