问题 填空题

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

答案

参考答案:I

解析: 因为29=512,故最多需要比较9次。

选择题
单项选择题