首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
admin
2017-06-19
25
问题
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
对于长度为n的有序线性表,在最坏情况下,二分法查找只需比较log
2
n次,而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/j2Bp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
查询第一作者为"张三"的所有书名及出版社,正确的SQL语句是( )。
与"SELECT*FROM教师表INTODBFA"等价的语句是( )。
下列的程序段中y的计算结果为76543的是( )
在VisualFoxPro中以下叙述正确的是( )。
在VisualFoxPro中,若要文本框控件内显示用户输入时全部以"*"号代替,需要设置属性
在VisualFoxPro中,程序中不需要用PUBLIC等命令明确声明和建立,可直接使用的内存变量是( )。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
随机试题
患者,女,61岁。因头昏摔倒致腰椎L2右侧横突骨折而急诊入院,经积极治疗,现病情已稳定。护士协助患者改变体位的方法正确的是
申请设立期货公司,除应符合《中华人民共和国公司法》的规定,还应具备的条件包括()。
22,11,31,512,196,()
现在科技发展迅速,反病毒软件总是超前于病毒的出现,它可以查杀任何种类的病毒。()
已知chara;intb;floate;doubled;则表达式a-b+c-d结果为()型。
Howdidthemanfindthisplace?
A、Thetrainseldomarrivesontime.B、Theschedulehasbeenmisprinted.C、Thespeakersarrivedatthestationlate.D、Thecompan
Throughouthistorythebasicunitofalmosteveryhumansocietyhasbeenthefamily.Membersofafamilylivetogetherunderthe
A、Maryisnotsoeasygoingasher.B、Maryandshehavealotincommon.C、ShefindsithardtogetalongwithMary.D、Shedoesn
A、Rewritethewholeletter.B、Checkthespellingofsomewords.C、Sendtheletterwithouttypingit.D、Changesomewordinginhi
最新回复
(
0
)