首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2017-03-31
45
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
选项
A、O(n)
B、O(n2)
C、O(log2n)
D、O(nlog2n)
答案
C
解析
对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/mYgp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
执行以下程序段后，变量c的值为()。c=b&UCase(Mid(a,7,6)&Right(a,12))
数据的存储结构是指()。
在窗体中添加一个命令按钮，名称为Command1，然后编写如下程序：PrivateSubCommand1_Click()sum=0Fori=1To100step2NextiMsgBoxsum
数据库设计包括概念设计、()和物理设计。
下列哪一条不属于数据库设计的任务?()
软件是程序、数据和()的集合。
对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较()次。
分支结构在呈现执行时，根据()选择执行不同的程序语句。
要实现报表按某字段分组统计输出，需要设置()。
关于通配符的使用，下面说法不正确的是()。
随机试题
生态学的研究方法主要包括（）、（）和（）。
某女，29岁，小便频数短涩，灼热刺痛，尿色黄赤，少腹拘急胀痛，发热，口苦，大便秘结；舌红苔黄腻，脉滑数。宜采用的治法是
患者男性，50岁，呕吐、腹泻2天，意识模糊．行为异常来急诊。查体，生命体征正常，有乙肝病史20年，胸部有蜘蛛痣，心、肺、腹未见异常，脾大，双上肢散在出血点，血糖7.0mmol/L，尿糖(+)，尿酮(-)，尿镜检(-)。下列哪项措施不正确
国内某手机生产企业将目标顾客定位于年轻购买者群体，专门生产具有较强娱乐功能的智能手机产品，取得了良好的市场效果。该企业以控股的形式，获取另一手机生产商60％的股权，企业实力明显加强。为增加经营收入，该企业以贴牌生产的形式与某国际知名手机生产商建立战略联盟，
强制性标准必须执行，不符合强制性标准的产品，禁止()。
我国同级建制的城市的市政体制大体一致。()
房间里凳子和椅子若干个，每个凳子有3条腿，每把椅子有4条腿，都被人坐上后共有43条腿(包括每个人的两条腿)，那么房间里的人数为：
成语“草木皆兵”反映的历史事件是()。
巩固和发展公有制经济，坚持公有制的主体地位，主要体现在以下方面
•Readthetextbelowabouttheadvantagesoflearningtokeyboardquickly.•Inmostofthelines(34-45)thereisoneextrawo
最新回复
(
0
)
