填空题 在有序表(1,3,5,7,9,11,13)中二分查找关键字9时所需进行的关键字比较次数为 {{U}}【3】 {{/U}}。
  • 1、
【正确答案】 1、3次    
【答案解析】[解析] 第一次和中间的值(7)比较,由于比其大,因此第二次和右侧子表中的中间值(11)比较,由于比其小,第三次再和左侧子表中间值(9)比较。