首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2019-08-01
21
问题
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、D(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表,在最坏情况下,二分法查找只需要比较log
2
n次,而顺序查找需要比较n次。
转载请注明原文地址:https://jikaoti.com/ti/0vp0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
某Word文档中有一个5行×4列的表格,如果要将另外一个文本文件中的5行文字拷贝到该表格中,并且使其正好成为该表格一列的内容,最优的操作方法是()。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。请根据提供的素材文件“ppt素材.docx”中的文字、图片设计制作演示文稿,并以文件名“ppt.pptx”存盘,具体要求如下:为第
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD.DOCX,按照要求完成下列操作并以该文件名(WORD.DOCX)保存文件。按照参考样式“word参考样
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。文君是新世界数码技术有限公司的人事专员,国庆节过后,公司招聘了一批新员工,需要对他们进行入职培训。人事助理已经制作了一份演示文稿的素材“
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。文君是新世界数码技术有限公司的人事专员,国庆节过后,公司招聘了一批新员工,需要对他们进行入职培训。人事助理已经制作了一份演示文稿的素材“
江老师使用Word编写完成了课程教案,需根据该教案创建PowerPoint课件,最优的操作方法是()。
下列数据结构中,属于非线性结构的是
某系统总体结构如下图所示该系统结构图是
将数据库的结构划分成多个层次,是为了提高数据库的逻辑独立性和
随机试题
明代创作散曲数量最多的散曲家是()
某拖拉机厂电工张某自恃技术熟练,在检修电路时不按规定操作,造成电路着火部分设备被烧毁,损失4万余元。张某的行为构成:
甲企业为创业投资企业,2014年2月采取股权投资方式向乙公司(未上市的中小高新技术企业)投资300万元,至2016年12月31日仍持有该股权。甲企业2016年在未享受股权投资应纳税所得额抵扣的税收优惠政策前的企业所得税应纳税所得额为2000万元。已知企业所
下列关于品德的理解正确的是()。
下列法律关系中由《中华人民共和国合同法》调整的是()。
老李在单位作为一把手,经常是身先士卒,因此博得下属和群众的拥护,老李因此而得到的权力是()。
设总体X~E(λ),则来自总体X的简单随机样本X1,X2,…,Xn的联合概率密度f(x1,x2,…,xn)=_______.
What’sthemaintopicofthispassage?
ThenameMedia-XwaschosenforthecompanybecauseWhichoftheseUKcompanieshasexpandedintoothercountries?
Toooftenyoungpeoplegetthemselvesemployedquitebyaccident,notknowing(1)______liesinthewayofopportunityforpromoti
最新回复
(
0
)