首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2017-03-22
84
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
选项
A、0(n)
B、0(n2)
C、0(log2n)
D、0(nlog2n)
答案
C
解析
对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/K0qp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在Access中对表进行“筛选”操作的结果是
下列叙述中，正确的是
下列关于SQL命令的叙述中，正确的是
设数据集合为D={1,3,5,7,9}，D上的关系为R，下列数据结构B=（D，R）中为非线性结构的是
数据库中有“商品”表如下：要查找出单价大于等于3000并且小于10000的记录，正确的SQL命令是()。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是( )。
设R是一个2元关系，有3个元组，S是一个3元关系，有3个元组。如T=R×S，则T的元组的个数为()。
在实体关系模型中，要从给定的关系中找出满足一定条件的元组，应该使用的关系运算是（）。
下列数据结构中，属于非线性结构的是( )。
在ACCESS中如果要对用户的输入做某种限制，可在表字段设计时利用的手段是
随机试题
组成中含有川楝子的方剂是
MDS患者实验室检查可见的异常有
A．行气止痛、杀虫B．行气止痛、化痰C．行气导滞、利水D．行气止痛、调经E．行气散结、消食川楝子的功效是
A、芡实B、椿皮C、赤石脂D、山茱萸E、覆盆子内服治湿热泻痢的药物是
路面工程施工中，级配砾石或天然砾石用做基层时，CBR值不应小于( )。
【背景资料】某新建一级公路工程K11+120～K20+260合同段位于海拔3000m以上的地区，路面结构设计示意图如下图所示，该合同段工程与其他工程或已有道路无交叉。依据交通运输部颁布的《公路工程基本建设概预算编制办法》(JTGB06-2007)，《公路
税收法律关系的内容就是权利主体所享有的权利及所应承担的义务，具体是指税务，机关有权征税，纳税人有义务纳税。()
酒是一种用粮食、水果等含淀粉或糖的物质经发酵制成的含乙醇的带刺激性饮料。在下列酒品中，被认为是我国最古老的饮料酒是()。
成就动机理论的研究表明，成功概率约为以下哪个数值的学习任务，最有利于激发学生达到最佳动机水平?()
“蛛丝马迹”的“马”指的是()。
最新回复
(
0
)
