首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
admin
2019-02-11
78
问题
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
选项
A、O(n)
B、O(n2)
C、O(log2n)
D、O(nlog2n)
答案
C
解析
对于长度为n的有序线性表,在最坏情况下,二分法查找只需比较log2n次,而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/eRep777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
按电子计算机传统的分代方法,第一代至第四代计算机依次是()。
编译程序的功能是()。
计算机软件系统包括()。
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。打开考生文件夹下的演示文稿yswg.pptx,根据考生文件夹下的文件“PPT-素材.docx”,按照下列要求完善此文稿并保存。1.使文稿包含七张幻
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。文君是新世界数码技术有限公司的人事专员,十一过后,公司招聘了一批新员工,需要对他们进行入职培训。人事助理已经制作了一份演示文稿的素材“新员工入职培训
下列模式中,能够给出数据库物理存储结构与物理存取方法的是
在学校中,“班级”与“学生”两个实体集之间的联系属于()关系。
根据域名代码规定,表示政府部门网站的域名代码是()。
下列各类计算机程序语言中,不属于高级程序设计语言的是()。
根据域名代码的规定,表示政府部门网站的域名代码是()。
随机试题
A.半夏白术天麻汤B.黄连温胆汤C.两者皆可D.两者皆不可缘于“无痰不作眩”。从痰治眩者,宜用
引起病毒性心肌炎最常见的病毒是()
16岁男孩,2小时前被3楼掉下一花盆击伤左顶部,当时有短暂意识障碍,左顶部有1.5cm长头皮不全裂伤,局部头皮肿胀,正侧切位颅片示左顶1.0cm凹陷骨折,头颅CT示左顶凹陷骨折,局部头皮肿胀。下列哪项处理是错误的
某护士为乙肝患者更换伤口敷料时,患者血液溅入护士眼睛,这种损伤属于
某公司于2000年11月3日以出让方式取得了一宗国有土地,按照规划建造了一座体育场,并于2002年11月3日建成。该体育场建成后除承办社会比赛和各类活动外,同时也进行商业活动,根据我国法律,该用地的使用年期最长为()。
建设下程监理规范的内容通常包括( )。
下列各项中,关于企业领用原材料的会计处理表述不正确的是()。
现实与虚构的:__________让我们在《哈利.波特》系列电影中看到了一个虚幻与现实交错构成的现代伦敦。魔法与现代科技在一个__________的伦敦找到了奇妙的契合点。填入划横线部分最恰当的一项是:
Americansusuallyconsiderthemselvesafriendlypeople.Theirfriendships,however,tendtobeshorterandmorecasualthanfri
Manycountrieshaveaholidaytocelebrateworkers’rightsonoraroundMay1,butLabourDayinCanadaiscelebratedonthefir
最新回复
(
0
)