首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
admin
2017-03-31
20
问题
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
选项
A、O(n)
B、O(n2)
C、O(log2n)
D、O(nlog2n)
答案
C
解析
对于长度为n的有序线性表,在最坏情况下,二分法查找只需比较log
2
n次,而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/mYgp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
关于通配符的使用,下面说法不正确的是()。
下面不属于软件设计原则的是()。
“是/否”数据类型常被称为()。
下面关于数据库三级模式结构的叙述中,正确的是()。
能被“对象所识别的动作”和“对象可执行的活动”分别称为对象的()。
下面关于Access表的叙述中,错误的是()。
Access的窗体或报表时间可以有两种方法来响应:宏对象和()。
下列工具中为需求分析的常用工具的是()。
下面程序的输出结果为___________。a=4.5b=-123c=Len(Str(b)+Str(a))MsgBoxC
随机试题
CT窗技术应用非常重要,根据疾病诊断的需要,灵活选用窗宽、窗位。显示颅脑CT图像的窗宽、窗位,正确的是
对于因不可抗力的突发性事件或者为了维护证券交易的正常秩序,证券交易所可以采取的措施是()。
一个高温热源的温度为T1,低温热源的温度为T2的卡诺热机,其效率为η,它的逆过程作为制冷机,制冷系数则η与ε的关系为()。
我国现行环境保护法律法规体系包括()。
内部控制的责任分为:各级管理层的责任;()。
数学老师在考试前提醒学生,考试时若遇到难题可以放一放,先把后面相对简单的题答完了再回过头来思考。可小明却不喜欢这样,他每次都是一步一步地依照试卷的顺序答题。小明的认知风格更可能属于()。
在有机体做出一个操作反应后,如果撤走某一刺激物,有机体的操作反应概率增加,那么该刺激产生的作用是()。
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
Mydaughterhasbeencrazyaboutraisingapet(宠物)foralongtime.LastspringIboughttwonewly-hatchedchickensforher.
A、Thewriterlikessleepingverymuch.B、Thewriterdoesn’tcareaboutmoneyatall.C、BillGatesdoesnotknowhowtoenjoyhim
最新回复
(
0
)