首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2018-10-28
59
问题
在长度为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/nalp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
数据流图中带有箭头的线段表示的是（）。
VBA中构成对象的三要素是( )。
创建参数查询时，在查询设计视图条件行中应将参数提示文本放置在( )。
设某二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为()。
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为
已知数据库中有三个表，“班级设置”表(年级，学院，班级编码)中保存了全校所有班级设置基本信息，“学生”表(学号，姓名，学院，专业，入学时间)中保存全校学生基本情况，“班级"表(班级编码，学号)保存了各班学生的学号，查询设计如下：该查询显示的结果是(
下列叙述中，不属于软件需求规格说明书的作用的是()。
下列只能读不能写的文什打开方式是()。
能够接受数值型数据输入的窗体控件是( )。
下面不属于结构化程序设计原则的是()。
随机试题
汽提塔的作用是（）。
自汗盗汗的治法主要有
急性白血病时器官和组织浸润的表现是
多发性骨髓瘤最常见的类型是
GB17323-1998是属于强制性国家标准。( )
在股票市场急剧降低或缺乏流动性时，投资组合保险策略至少保持最低价值的目标可能无法达到，甚至可能由于投资组合保险策略的实施反而加剧了市场向不利方向的运动。()
下列说法不符合劳务报酬所得和稿酬所得的相关规定的是()。
在对Y公司2011年度财务报表进行审计时，L注册会计师负责销售与收款循环的审计。在审计过程中，L注册会计师需要考虑以下事项，请代为作出正确的专业判断。注册会计师在对Y公司销售与收款循环进行审计时，认为Y公司将登记入账的销售交易记录错误一定是有意的是(
现行宪法规定，地方各级人民法院对()负责。
若β＝(1，3，0)T不能由α1＝(1，2，1)T，α2＝(2，3，a)T，α3＝(1，a＋2，－2)T线性表出，则a＝_______．
最新回复
(
0
)
