首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
设有序表中有1000个元素,则用二分查找法查找元素最多需要比较( )次。
设有序表中有1000个元素,则用二分查找法查找元素最多需要比较( )次。
admin
2020-01-17
65
问题
设有序表中有1000个元素,则用二分查找法查找元素最多需要比较( )次。
选项
A、15
B、10
C、17
D、25
答案
B
解析
二分查找法最多比较次数为[log
2
(n+1)],当n=1 000,求得最多比较次数为10。
转载请注明原文地址:https://kaotiyun.com/show/fTYv777K
本试题收录于:
专业知识题库国家电网招聘分类
0
专业知识
国家电网招聘
相关试题推荐
A居民区的月底统计用电情况,其中有3户用电45度,5户用电50度,6户用电42度,则平均用电______度()
按照给出图形的逻辑特点,下列选项中,填入空白处最恰当的是()。
在Word的编辑状态下,连续进行了两次“插入”操作,当单击一次“撤消”按钮后()。
阅读下面的材料,按要求作文。为激励子女经常探望父母长辈,苏州一家护理院推出了“奖孝金”管理制度。子女两个月内到护理院探望父母长辈超过30次,就可获200元现金抵用券。制度推出一段时间后,子女探望老人的次数明显增加,探望的人数也暴涨。综合上述材料所引发的
教师赵某违反了学校管理制度,被校长在全校教师会议上点名批评。赵某的丈夫王某听说后,不辨是非,在校长下班的路上将其打成重伤,情节严重。依法应对王某追究()。
幼儿园应建立房屋、设备、消防、交通等安全防护和();建立食品、药物等管理制度和幼儿接送制度,防止发生各种意外事故。
幼儿的德育结构不包括()。
在Excel工作表的单元格中,如想输人数字字符串070615,则应输入()。
在公司年会表演中,有甲、乙、丙、丁四个部门的员工参演。已知甲、乙两部门共有16名员工参演,乙、丙两部门共有20名员工参演,丙、丁两部门共有34名员工参演,且各部门参演人数从少到多的排序为:甲<乙<丙<丁。由此可知,丁部门有()人参演。
中国联通“沃”品牌分别面向()客户群体建立了涵盖所有创新业务、服务的五大业务板块。
随机试题
习惯性流产病人寻找流产病因时,应建议做什么检查?
某人于夜宴时暴饮暴食,酒醉后突然胃区剧烈疼痛,恶心,呕吐。急诊人观察室。确诊为急性胰腺炎,引发本病的原因是
关于水泥土,以下说法不正确的是()。
我国国家赔偿法确认的国家赔偿的归责原则是()。
3,-1,5,1,( )。
甲公司委派业务员张某去乙公司采购大蒜,张某持盖章空白合同书以及采购大蒜授权委托书前往。甲、乙公司于2010年3月1日签订大蒜买卖合同,约定由乙公司代办托运,货交承运人丙公司后即视为完成交付。大蒜总价款为100万元,货交丙公司后甲公司付50万元货款,货到甲公
(1999年)设f(x,y)连续,且其中D是由y=0,y=x2,x=1所围区域,则f(x,y)等于()
J.Martin认为,自顶向下的全面信息资源规划,需要有专门组织来领导,一般称它为()。
A、39billiondollars.B、65billiondollars.C、300billiondollars.D、392billiondollars.D
Whatcanatravelagentdoforyou?
最新回复
(
0
)