首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为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
)
