首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
设有序表中有1000个元素，则用二分查找法查找元素最多需要比较( )次。
设有序表中有1000个元素，则用二分查找法查找元素最多需要比较( )次。
admin
2020-01-17
52
问题
设有序表中有1000个元素，则用二分查找法查找元素最多需要比较( )次。
选项
A、15
B、10
C、17
D、25
答案
B
解析
二分查找法最多比较次数为[log
2
(n+1)]，当n=1 000，求得最多比较次数为10。
转载请注明原文地址:https://www.kaotiyun.com/show/fTYv777K
本试题收录于：
专业知识题库国家电网招聘分类
0
专业知识
国家电网招聘
相关试题推荐
在Windows的资源管理器中，选定多个不连续的文件方法是()。
含有比喻和比拟两种修辞方法，并且使用都恰当的一句是()。
教师要适应时代发展需要，拓宽知识视野，更新知识结构不断提高专业素养和教育教学水平，就必须()
找规律填数字是一项很有趣的活动，特别锻炼观察和思考能力。下列选项中，填入数列“10、50、90、170、()”空缺处的数字，正确的是()。
王某担任某县高二英语教师期间通过了硕士研究生入学考试，学校以王某服务期未满、学校英语教师不足为由不予批准王某在职学习。王某欲以剥夺其参加进修权利为由提出诉，受理申诉的机构应当是()。
吴老师觉得自己已经教了十几年书了，不用学什么多媒体教学。你认为吴老师的观点()。
系统分析主要分析的是（）。
磁盘存储器的记录方式采用()。
一个XML格式的数据文件在大数据结构类型中属于()。
随机试题
在境内的子公司、合营企业、联营企业、分支机构，采用不同于企业记账本位币的．视同境内经营。()
下列关于劳动合同的主体的表述中正确的有()。
共同犯罪：是指两人以上共同故意犯罪。共同犯罪必须具备以下要件：一是犯罪主体必须是两人以上达到刑事责任年龄并具有刑事责任能力的人；二是有共同的犯罪故意；三是有共同的犯罪行为。根据上述定义，下列属于共同犯罪的行为是()。
2000年6月，江泽民同志在中央思想政治工作会议上提出的“四个如何认识”的核心是如何认识和处理当代社会主义与资本主义的关系。()
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性：
在嵌入式系统硬件设计中，可以采用______方法减少信号的辐射。
下图是校园网一台主机在命令行模式执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。(1)从该主机发送给mail．tj．edu．cn的数据包经过的第二个路由器的IP地址是【16】。(2)图中的①～③删除了部分显示信息，其中①处应
若要将计算机与局域网连接，至少需要具有的硬件是()。
【B1】【B3】
Dinosaurs,saber-toothtigersandthedodobirdarefamousexamplesof【M1】______animalsthathavebecomeextinct.Incaseoft
最新回复
(
0
)
