首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
admin
2019-02-11
33
问题
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
选项
A、O(n)
B、O(n2)
C、O(log2n)
D、O(nlog2n)
答案
C
解析
对于长度为n的有序线性表,在最坏情况下,二分法查找只需比较log2n次,而顺序查找需要比较n次。
转载请注明原文地址:https://jikaoti.com/ti/ufu0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
组成一个完整的计算机系统应该包括()。
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档word.docx,按照要求完成下列操作并以该文件名保存文件。按照参考样式“word参考样式.gif”完成设置和制作。1.
在下列关系运算中,不改变关系表中的属性个数但能减少元组个数的是
下列叙述中,正确的是
面向对象方法中,继承是指()。
下列关于计算机病毒的叙述中,正确的是()。
根据域名代码规定,表示政府部门网站的域名代码是()。
在数据库系统中,数据库用户能够看见和使用的局部数据的逻辑结构和特征的描述是
张老师撰写了一篇学术论文,拟投稿于大学学报,发表之前需要根据学报要求完成论文样式排版。根据考生文件夹下“Word素材.docx”完成排版工作,具体要求如下:设置正文部分中的图注字号为小五号,中文字体为宋体,西文字体为TimesNewRoman,段落
随机试题
患者女性,19岁,被诊断为单纯性甲状腺肿,在实验室检查中哪项检查结果可能是合理的
根据有关规定,实施义务教育的普通学校应当接收具有接受普通教育能力的残疾适龄儿童、少年()。
当一个杯子当中装了水,人们会说它是水,而当一个杯子当中装了油,人们会说它是油,只有当空杯子放在那里的时候。人们才会说它是杯子。请问对此你怎么看?
有四对夫妻排成前后两排照相,每排四人,使得每对夫妻都不对号的不同排法共有()种.
关于报表功能的叙述中,不正确的是()。
Faces,likefingerprints,areunique.Didyoueverwonderhowitispossibleforustorecognizepeople?Evenaskilledwriterp
ThenumberofpeoplewhosurftheInternetviamobiledevicesinChinahasforthefirsttime【C1】______thenumberusingcomputer
Spaceisadangerousplace,notonlybecauseofmeteors(流星)butalsobecauseofraysfromthesunandotherstars.Theatmosphe
Don’tLetDepressionRuinaGoodThingFeelingdown?Gottheblues?You’renotalone.Everyonegets.sad(yes,everyoneyou’
Wouldn’titbegreatifyoucouldjustlookupattheskyandreadtheweatherforecastrightaway?Well,youcan.Theforecast
最新回复
(
0
)