设有一个已按各元素的值排好序的线性表,长度为130,对给定的k值,用二分法查找与k相等的元素,若查找成功,则至少需要比较________次,至多需比较________次。无
1、
【正确答案】
1、1 ,8
【答案解析】
二分查找至少比较1次,至多不超过(log
2
n)+1=(log
2
130)+1=8次。
提交答案
关闭