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