首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为z的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )
在长度为z的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )
admin
2010-12-17
72
问题
在长度为z的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )
选项
A、O(n)
B、O(n2)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://www.kaotiyun.com/show/fs2p777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
结构化程序设计中，对goto语句的使用描述正确的是
软件开发的结构化生命周期方法将软件生命周期划分成
ls是一个列表，内容如下：ls=[123，’’456’’，789，’’123’’，456，’’789’’]请补充如下代码，使用remove()方法，采用一行语句，删除元素789。ls=[123，’’456’’，789，’’123’’，456，’’78
以下保留字不属于分支或循环逻辑的是()。
Python中定义类的关键字是()。
下列关于栈的叙述正确的是()。
设二叉树的中序序列为BCDA，前序序列为ABCD，则后序序列为()。
下列内部类的正确用途是btnn．addActionListener(new／／注册监听器ActionListener(){publicvoidactionPerformed(ActionEventevent){Strings=inp
Java中的字节输入流都是抽象类______的子类。
下列的()可以正确用以表示八进制值8。
随机试题
BaekelandandHartmannreportthatthe"shortsleepers"hadbeenmoreorlessaverageintheirsleepneedsuntilthemenwerein
肾盂肾炎可并发
下列各项中，属于内包的优势的有()。
下列各类房地产中，特别适用于成本法估价的是()。[2006年考题]
定轴轮系的传动比的正负取决于( )。
与企业生产经营理念的发展相呼应，客户的消费观念也经历了不同阶段。下列关于客户消费观念的变化过程，说法正确的是()。
LB公司是国内知名软件企业。该公司在2008年以前主要通过向目标市场成员直接寄发企业商品目录来寻求顾客的订购或问询。2008年1月，公司开始运行“LB”网站，开创了公司营销的新模式。公司在网站上发布各种软件测试版及共享版供上网者下载使用，然后通过留言簿、E
某超市购进A，B两种香油共200瓶，总预算1420元，其中A种香油每瓶进价6．5元，售价8元；B种香油每瓶进价8元，售价10元。若期望利润不低于339元，有几种购货方式?
EarlycriticsofEmilyDickinson’spoetrymistookforsimplemindednessthesurfaceofartlessnessthatinfactsheconstructedw
Theearthisnottheonly【C1】______thattravelsaroundthesun.Withitareeightotherplanets,fellowmembersofthesun’sfam
最新回复
(
0
)
