填空题
设一个线性表中有a1,a2,…,a500,500个元素按递增顺序排列,则用二分法查找给定值K,最多需要比较
1
次。
1、
【正确答案】
1、9
【答案解析】
[解析] 因为2
9
=512,故最多需要比较9次。
提交答案
关闭