首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序表为(13，18，24，35，47，50，62，83，90，115，134)，当使用二分法查找值为90的元素时，查找成功的比较次数为
已知一个有序表为(13，18，24，35，47，50，62，83，90，115，134)，当使用二分法查找值为90的元素时，查找成功的比较次数为
admin
2013-05-15
50
问题
已知一个有序表为(13，18，24，35，47，50，62，83，90，115，134)，当使用二分法查找值为90的元素时，查找成功的比较次数为
选项
A、1
B、2
C、3
D、9
答案
2
解析
根据二分法查找的查找过程，首先将90与表中中间的元素50进行比较，由于90大于50，所以线性表的后半部分查找。第二次与比较的元素是后半部分的中间元素，即90，这时两者相等，即查找成功。
转载请注明原文地址:https://kaotiyun.com/show/QQop777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
向一个项目中添加一个数据库，应该使用项目管理器的()。
下列叙述中正确的是()。
下列与修改表结构相关的命令是______。
下列排序方法中，最坏情况下比较次数最少的是______。
(1)“cx1．prg”中有3行语句，分别用于：①查询出表“图书”的书名和作者字段；②将价格字段的值加2；③统计“清华大学出版社”出版的图书的平均价格。每一行中均有一处错误，请更正。(2)在考生文件夹下有表
算法的复杂度主要包括时间复杂度和【】复杂度。
能从“全国计算机等级考试”中取出“等级”2字的函数是______。
在下面四个函数中，不返回逻辑值的函数是()。
设数据库CZ．dbf中有逻辑型字段婚否、日期型字段工作日期和数值型字段工资，现要将已婚的并iii-作日期在65年度及65年以前的职工加50元工资的正确操作有()。
在算法的4个特性中，算法必须能在执行有限个步骤之后终止指的是算法的______特性。
随机试题
45．36kg等于()。
欧洲中世纪教会教育的内容“七艺”包括“三科”“四学”，其中“三科”是指()。
A．心B．肝C．肾D．肺胞宫功能失调与哪个脏腑关系不大
下列不属于心身疾病的是()
关于对法庭审理中违反法庭秩序的人员可采取的措施，下列哪些选项是正确的?(2012年卷二70题，多选)
下列不属于初审必须完成的工作的是()。
费用优化的步骤包括()。
2×17年1月，某事业单位启动一项科研项目。当年收到上级主管部门拨付的非财政专项资金1000万元，为该项目发生事业支出960万元。2×17年12月，项目结项，经上级主管部门批准，该项目的结余资金留归事业单位使用。假定不考虑其他因素，年末，该事业单位应转入“
3，-2，1，3，8，61，()
在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。
最新回复
(
0
)
