问题
填空题
在有序表(1，3，5，7，9，11，13)中二分查找关键字9时所需进行的关键字比较次数为 【3】 。
答案
参考答案：3次
解析： 第一次和中间的值(7)比较，由于比其大，因此第二次和右侧子表中的中间值(11)比较，由于比其小，第三次再和左侧子表中间值(9)比较。
搜题请搜索小程序“爱下问搜题”
在有序表(1，3，5，7，9，11，13)中二分查找关键字9时所需进行的关键字比较次数为 【3】 。
参考答案：3次
解析： 第一次和中间的值(7)比较，由于比其大，因此第二次和右侧子表中的中间值(11)比较，由于比其小，第三次再和左侧子表中间值(9)比较。