首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2021-09-06
35
问题
在长度为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/eDvp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下面叙述中正确的是
已定义好函数f(n),其中n为形参。若以实参为m调用该函数并将返回的函数值赋给变量x,以下写法正确的是()。
下列实体的联系中,属于一对一联系的是()。
Access数据库中,用于输入或编辑字段数据的交互控件是
在表的“设计视图”中,不能完成的操作是()。
在VBA变量的Hungarian命名法中,代表复选框的字首码是
下列VBA变量名中,正确的是
结构化程序设计的基本原则不包括
随机试题
当x<0时,证明:ex>1+x。
下列哪项不是缺铁性贫血的临床表现
女性,45岁,月经增多3年,四肢无力、头晕5月来门诊就诊,查血常规:Hb80g/L,RBC3.0×1012/L,MCV78fl.MCHC27%。1.该患者目前最可能的诊断是该患者贫血的主要原因是
一般不出现中心暗点的眼病为
鉴于单代号网络图与双代号网络图所表达的计划内容是一致的,两者的区别仅在于表达方式不同。以下不属于在绘制单代号网络图时应遵守的规则的是()。
水泥混凝土路面的养护时间应根据()而定。
某居民纳税人,2014年财务资料如下:收入合计55万元,成本费用合计30万元,经税务机关核实,企业未能正确核算成本费用,收入核算正确,税务机关对企业核定征收企业所得税,应税所得率为15%,2014年应纳企业所得税为()。
注册会计师了解被审计单位内部控制后,需要针对内部控制进行控制测试,以下相关的表述中,正确的有()。
甲公司于3月5日向乙企业发出签订合同要约的信函。3月8日乙企业收到甲公司声明该要约作废的传真。3月10日乙企业收到该要约的信函。根据合同法规定,甲公司发出传真声明要约作废的行为是()。
【龙山文化】华东师范大学2003年中国古代史真题;华东师范大学2006年中国古代史真题:华中师范大学2014年中国史基础真题
最新回复
(
0
)