首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2020-06-25
53
问题
在长度为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/V1cp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下,存在一个数据库文件“samp1.accdb”和一个图像文件“photo.bmp”。在数据库文件中已经建立了一个表对象“tStud”。试按以下操作要求,完成各种操作:将“tStud”表中的数据导出到文本文件中,并以“tStud.txt”文
VBA中将lnputBox的返回值转换为数值应该使用的函数是
在表设计视图中,能够使用“输入掩码向导”设置输入掩码的字段类型是
在设计窗体时,要输入的数据总是取自固定内容的数据,可以使用的控件是-
有三个关系R,S和T如下:则由关系R和S得到关系T的操作是
若姓名是文本型字段,要查找名字中含有“雪”的记录,应该使用的条件表达式是
下列关于货币数据类型的叙述中,错误的是
在窗体中添加了一个文本框和一个命令按钮(名称分别为tText和bCommand),并编写了相应的事件过程。运行此窗体后,在文本框中输入一个字符,则命令按钮上的标题变为“计算机等级考试”。以下能实现上述操作的事件过程是
在Access中,如果变量定义在模块的过程内部,当过程代码执行时才可见,则这种变量的作用域为
下面不属于结构化程序设计风格的是
随机试题
在混凝土拌和物中,水泥浆起()作用。
藿香正气胶囊适用于()
在传染病的预防工作中,有关单位应当按照国家规定,对以下人员采取有效的防护措施和医疗保健措施,除外
下列面神经走向的描述哪项是错误的
尖锐湿疣的潜伏期一般为
折旧率随着使用年限的变化而变化的固定资产折旧计算方法是()。
在下列各项中,属于项目资本金现金流量表的流出内容,不属于全部投资现金流量表流出内容的是()。
杨某2017年11月取得的如下收入:(1)出租住房,取得半年租金收入18000元(不合增值税),房屋租赁过程中缴纳的可以税前扣除的相关税费168元,修缮费2000元;(2)出版书稿,分3次取得收入,每次3000元;(3)
甲集团由甲公司(系上市公司)和乙公司组成,甲公司为乙公司的母公司。2×13年1月1日,经股东大会批准,甲公司与甲公司50名高级管理人员和乙公司10名高级管理人员签署股份支付协议。协议规定:①甲公司向集团60名高级管理人员每人授予10万份股票期权,行权条件为
A)AfederalappealscourtonWednesdayforthefirsttimeemployedalandmarkSupremeCourtdecisiontodeclarethatthefundame
最新回复
(
0
)