2. 计算机
  3. 在有序表(1，3，5，7，9，11，13)中二分查找关键字9时所需进行的关键字比较次数为【　】。

在有序表(1，3，5，7，9，11，13)中二分查找关键字9时所需进行的关键字比较次数为【　】。

admin2010-06-06  61
问题 在有序表(1，3，5，7，9，11，13)中二分查找关键字9时所需进行的关键字比较次数为【　】。
选项
答案3次
解析 第一次和中间的值(7)比较，由于比其大，因此第二次和右侧子表中的中间值(11)比较，由于比其小，第三次再和左侧子表中间值(9)比较。
转载请注明原文地址:https://www.kaotiyun.com/show/gijp777K
本试题收录于： 二级C题库NCRE全国计算机二级分类
0

二级C

NCRE全国计算机二级

相关试题推荐
随机试题
最新回复(0)