首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2019-05-23
51
问题
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O(1og
2
n)
D、O(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表,在最坏情况下,二分法查找只需要比较log
2
n次,而顺序查找需要比较n次。
转载请注明原文地址:https://www.kaotiyun.com/show/cR0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计好表对象“tCollect”,查询对象“qT”,同时还设计出以“tCollect”为数据源的窗体对象“fCollect”。试在此基础上按照以下要求补充窗体设计:将窗体“fCollec
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计好表对象“tAddr”和“tIJser”,同时还设计出窗体对象“fEdit”和“fEuser”。请在此基础上按照以下要求补充“fEdit”窗体的设计:将窗体标题设置为“显示/修改用户
下列不是分支结构的语句是()。
下列关于操作查询的叙述中,错误的是( )。
下列叙述中正确的是
下面叙述中错误的是( )。
下列关于查询设计视图"设计网格"各行作用的叙述中,错误的是( )。
窗体中有文本框Text1和标签Label1。运行程序时单击按钮Command1,输入整数m(m>0),判断m是否为素数,如果是素数,则在Label1中显示"m是素数",否则显示"m是合数"。事件代码如下:PrivateSubCommand1_C
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为
若表中已经有字段"终止日期"和"起始日期",在查询设计视图中的字段栏中要添加一个用于显示的字段"时间长度",则应在字段栏中填写的表达式是
随机试题
(2010年4月)企业二级经营单位凭借自己拥有的优势同对手较量以争夺市场而采取的战略方案属于_____________。
孕妇患生殖道疱疹其阴道分娩的指征为________。
1型糖尿病的发生主要是由于
下列药物属于芳胺类药物的是
依据《环境影响评价法》,对于已进行了环境影响评价的规划所包含的具体建设项目,以下表述正确的是()。
某投资项目建设期为3年,在建设期第1年贷款100万元,第2年贷款300万元,第3年贷款100万元,贷款年利息率为6%,用复利法计算,该项目的建设期贷款利息应为()万元。
国务院有关部门对会计核算和会计监督有特殊要求的行业,可以依照《会计法》和国家统一的会计制度,制定具体办法或者补充规定,报国务院财政部门审核批准。()
哈吐普把攻击行为分为()。
Takingacell,practicallyanycell,fromyourbody,thetheorygoes,andthroughappropriatebiologicaltinkering(摆弄)youcan
AttheheightoftheDutchgoldenage,merchantsexportedtheirgoodsandtheirfamiliestocoloniesonfourcontinents.Fource
最新回复
(
0
)