首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在有序表(1，3，5，7，9，11，13)中二分查找关键字9时所需进行的关键字比较次数为【 】。
在有序表(1，3，5，7，9，11，13)中二分查找关键字9时所需进行的关键字比较次数为【 】。
admin
2010-06-06
42
问题
在有序表(1，3，5，7，9，11，13)中二分查找关键字9时所需进行的关键字比较次数为【 】。
选项
答案
3次
解析
第一次和中间的值(7)比较，由于比其大，因此第二次和右侧子表中的中间值(11)比较，由于比其小，第三次再和左侧子表中间值(9)比较。
转载请注明原文地址:https://kaotiyun.com/show/gijp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下结构体说明和变量定义中,正确的是
若a是数值类型，则逻辑表达式(a==1)||(a!=1)的值是()。
面向对象方法中，实现对象的数据和操作结合于统一体中的是
数据库系统的三级模式不包括()。
给定程序MODI1．C中的函数Creatlink的功能是创建带头结点的单向链表，并为各结点数据域赋0到m-1的值。请改正函数Creatlink中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改
在数据处理中，其处理的最小单位是()。
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为( )。
下面的for语句的循环次数为()。for(x=1，y=0；(y!=19)&&(x
随机试题
A．矽尘、煤尘、有机粉尘B．X射线、丁射线C．过度心理紧张D．附于皮毛上的炭疽杆菌E．有毒工段与无毒工段设在同一车间
某男性锅炉操作工，在通风不良条件下连续工作3～4小时，突然感到头痛，头晕等症状。患者面色潮红，口唇呈樱桃红色，具有呼吸加快等表现。最有效的治疗措施是及时
适用于联接用的螺纹是()。
关于市场组合，下列说法正确的是()。
市场营销管理的实质是()管理。
下列关于九华山表达，正确的有()。
根据埃里克森的心理发展阶段理论，小学生经常思考“我是谁”这种问题。()
甲、乙两人从A地到B地，甲步行的速度为每小时3千米，乙步行的速度为每小时5千米，两人骑自行车的速度都是15千米。现在甲先步行，乙先骑车，两人同时出发，走了一段路程后，乙放下车步行，甲走到乙放自行车处改骑自行车，以后不断交替行进，两人恰好同时到达B地，则甲走
竞技：竞走：击剑
设f(x)在[0，π]上连续，在(0，π)内可导，证明：至少存在一点ξ∈(0，π)，使得f’(ξ)=-f(ξ)cotξ．
最新回复
(
0
)
