首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2021-09-06
50
问题
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为的有序线性表,在最坏情况下,二分法查找只需要比较次,而顺序查找需要比较log
2
n次。
转载请注明原文地址:https://kaotiyun.com/show/FPvp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
某体检记录表中有日期/时间型数据“体检日期”,若规定在体检30天后复检,需在本表中建立新字段“复检日期”,并给出预计的复检日期。在下列设计视力中,设置“复检日期”为计算字段,在表达式栏中,正确的表达式是()。
下面描述中不属于软件需求分析阶段任务的是
下图中所示的查询返回的记录是
下列叙述中错误的是
VBA语句“DimNewArrayasInteger”的含义是()。
要改变窗体上文本框控件的数据源,应设置的属性是
对“将信息系2010年以前参加工作的教师的职称改为副教授”,合适的查询为()。
在结构化程序设计中,模块划分的原则是
在设计条件宏时,对于连续重复的条件,要代替重复条件表达式可以使用符号
下列与窗体和报表相关的叙述中,正确的是
随机试题
试述改革开放以来我国对外贸易的发展变化特点。
Youlook______inbluewhileredclothesarenice______her.
电离辐射能直接或间接电离物质,直接电离辐射包括
下列选项中,属于正性生活事件的是
神经阻滞麻醉时,局麻药100ml内加用肾上腺素的最佳剂量为
第二产程是指()。
【背景资料】某工业项目发包人采用工程量清单计价方式,与承包人按照《建设工程施工合同(示范文本)》签订了工程施工合同。合同约定:项目的成套生产设备由发包人采购;管理费和利润为人材机费用之和的18%,规费和税金为人材机费用与管理费和利润之和的10%;
具有物权凭证作用的单据只有提单。()
下列不属于集团法人客户内部进行关联交易的动机的是()。
A.Well,aboutcostumesB.ButyouknowmewithfashionC.Ikindoffeelthatit’smoreaboutmusicitselfD.Soyouhavetoch
最新回复
(
0
)