首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2017-03-22
55
问题
在长度为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全国计算机二级
相关试题推荐
在一个数据库中已经设置了自动宏AutoExec，如果在打开数据库的时候不想执行这个自动宏，正确的操作是()。
设数据集合为D={1,3,5,7,9}，D上的关系为R，下列数据结构B=（D，R）中为非线性结构的是
设R是一个2元关系，有3个元组，S是一个3元关系，有3个元组。如T=R×S，则T的元组的个数为()。
在Access中，为了保持表之间的关系，要求在主表中修改相关记录时子表相关记录随之更改。为此需要定义参照完整性的()。
在数据库设计中，将E-R图转换成关系数据模型的过程属于（）。
关系模型中的关系模式至少应是
一个栈的初始状态为空。现将元素1，2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是
在窗体中有一个标签Lbl和一个命令按钮Commandl，事件代码如下：OptionCompareDatabaseDimaAsString*10PrivateSubCommandl—Click()a=“1
在Access2010的数据表视图中，不能进行的操作是
下列叙述中正确的是
随机试题
我国对《联合国国际货物销售合同公约》明文许可的保留有哪些?
B家具厂木材加工车间内可移动式传送带传送物料，可移动式传送带的驱动电机使用380V三芯电缆线供电，其铁制控制箱人口处的电缆线用布条缠绕固定。因控制箱随传送带经常移动，作为操作人员为图方便，只安装了一个螺栓固定，控制箱没有漏电保护装置。木材加工车间
今年为什么特别强调扩大内需特别是扩大消费需求?从上海角度应采取哪些政策让市民放心消费、敢消费、能消费、方便消费?
Fortyyearsago,ahistoricdocumentwassignedinRomethatwastochangetheeconomicoutlookandthefutureofmanycountries
costperformance
法律适用是指国家司法机关及其公职人员依照法定职权和程序适用法律处理案件的专门活动。在我国，司法机关是指()
(2013年上半年上午试题30、31)软件的复杂性主要体现在程序的复杂性。_________(30)是度量软件复杂性的一个主要参数。若采用McCabe度量法计算环路复杂性，则对于图4．8所示的程序图，其环路复杂度为_________(31)。(31)
Youandyourpartnerwillspeaktoeachother.Youwillaskandanswerquestions.Theexaminerwillgiveyouacardwithsomein
MosteconomistsintheUnitedStatesseemcaptivatedbythespellofthefreemarket.Consequently,nothingseemsgoodornormal
PassageOneAtBenjaminN.CardozoHighSchoolinQueens,hewasknownasMatthewKaye,anearnestsocialstudiesteachersh
最新回复
(
0
)
