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