首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2020-10-21
34
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为，z的有序线性表，在最坏情况下，二分法查找只需要比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/L5yp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。
下列链表中，其逻辑结构属于非线性结构的是()。
在数据库设计中，将E-R图转换成关系数据模型的过程属于()。
关于运算符重载，下列表述中正确的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：C
在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，其中定义了Employee类和Manager类。Employee用于表示某公司的雇员，其属性包括姓名(nanle)和工作部分(dept)。Manager是Employee的公有派生类
以下描述中，不是线性表顺序存储结构特征的是()。
检查软件产品是否符合需求定义的过程称为()。
下列关于类定义的说法中，正确的是()。
随机试题
20世纪60年代以来，许多国家推行“教育先行”的改革，以促进国民经济快速发展。这种政策的理论基础是（）
试述社会主义市场经济体制的主要任务。
EventhoughheknewthatIshouldstudy,hestill___________metogotoseethemovie.
完全随机设计的方差分析中的组间均方是
企业在使用注册商标时的主要义务是()。
付款人承兑时在汇票上记载“收款人交货并验收合格后付款”。依我国《票据法》，此记载的后果是()。
人民法院在适用简易程序审理刑事公诉案件时，下列哪些选项是人民检察院应当要求人民法院将简易程序转为普通第一审程序审理案件的情形？
(一)资料丙汽车制造股份有限公司(以下简称丙公司)成立于2000年，主要生产小汽车，是增值税一般纳税人。2012年4月，丙公司向丁公司销售了一批小汽车，双方签订了书面买卖合同；为支付货款，丁公司向丙公司签发了一张银行承兑汇票。2013年4月，丙公司在
封闭式基金合同生效的条件之一是，基金份额持有人人数达到()人以上。
Lunarsight-seeingtripsandorbitingspacehotelsamwithinroach,moonwalkingastronautEdwin"Buzz"Aldrinsaidlastweek,b
最新回复
(
0
)
