首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
设有序表中有1000个元素,则用二分查找法查找元素最多需要比较( )次。
设有序表中有1000个元素,则用二分查找法查找元素最多需要比较( )次。
admin
2020-01-17
48
问题
设有序表中有1000个元素,则用二分查找法查找元素最多需要比较( )次。
选项
A、15
B、10
C、17
D、25
答案
B
解析
二分查找法最多比较次数为[log
2
(n+1)],当n=1 000,求得最多比较次数为10。
转载请注明原文地址:https://kaotiyun.com/show/fTYv777K
本试题收录于:
专业知识题库国家电网招聘分类
0
专业知识
国家电网招聘
相关试题推荐
教师在教育实践中,在履行对他人对社会的义务过程中所形成的道德责任感和自我评价能力是()。
常见的事实和数据检索工具书不包括()
2012年某省物价总水平仅上涨2.4%,涨势比较温和,涨幅甚至比2011年回落了0.6个百分点。可是,普通民众觉得物价涨幅较高,一些统计数据也表明,民众的感觉有据可依。2012年某月的统计报告显示,该月禽蛋类食品价格涨幅达12.3%,某些反季节蔬菜涨幅甚至
徐老师经常根据本班学生的学习特点创新教学方式,改变教学内容。校方认为这样不易于学校统一测试学生的学业水平,便强制要求徐老师放弃创新,按部就班地进行授课。学校的行为()。
在使用PowerPoint制作课件时,设置单击文本框跳转到相应页面的效果,可采用的方式是()。
找规律填数字是一项很有趣的活动,特别锻炼观察和思考能力。下列选项中,填入数列“1、6、5、9、12、()”空缺处的数字,正确的是()。
《中华人民共和国教育法》规定,国家推进教育信息化,加快教育信息基础设施建设,利用信息技术促进优质教育资源普及共享,提高()。
一艘远洋帆船载着5位中国人和一些外国人由中国开往欧洲。途中,除5位中国人外,其他人全患上了败血症。同乘一艘船,同样是风餐露宿,漂洋过海,为什么中国人和外国人如此不同呢?原来这5位中国人都有喝茶的习惯,而外国人却没有。于是得出结论:喝茶是这5位中国人未得败血
页面置换算法不包括以下哪种算法?
业务接口的主要功能有()。
随机试题
某公司希望5年后有1000万元资金,年复利率i=10%,现在需一次存款()万元才能实现。
小学生注意的一般特征表现在()。
关于我国传统饮食文化,下列说法不正确的是()。
双:手
2014年1—11月,G省经济继续平稳运行,工业生产保持平稳,企业利润增速有所放缓。1—11月,G省规模以上工业实现增加值26350.93亿元,同比增长8.4%,增速与前两月持平,同比回落0.3个百分点。其中重工业增长9.1%,轻工业增长7.2%,增速均与
Brazilhasbecomeoneofthedevelopingworld’sgreatsuccessesatreducingpopulationgrowth—butmorebyaccidentthandesign.
A、 B、 C、 D、 D
WWW客户机与WWW服务器之间的信息传输使用的协议为______。
在关系代数运算中,有5种基本运算;它们是()。
(1)RemembertheStoneAgedaysofresearchbackinelementaryschoolandmiddleschool?Wewouldspendcountlesshoursdigesting
最新回复
(
0
)