首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，所需要的比较次数为______。
在长度为n的有序线性表中进行二分查找，所需要的比较次数为______。
admin
2013-03-01
104
问题
在长度为n的有序线性表中进行二分查找，所需要的比较次数为______。
选项
答案
log
2
n
解析
对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/tV2p777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
下面属于工具(支撑)软件的是()。
如果文件a．txt在目录C：＼＼A下，执行以下程序会发生什么操作()。importosos．rmdir(r’C：＼＼A’)
文件exam．txt与以下程序在同一目录下，其内容是一段文本bigBen，以下程序的输出结果是()。f=open(”exam．txt”)print(f)f．close()
以下程序的输出结果是()。 Test_list=list(range(6)) print(6inTest_list)
在考生文件夹下有一个文件PY201．py，在横线处填写代码，完成如下功能。根据列表中保存的数据采用turtle库画直方图，并使其显示在屏幕上。效果如下图所示。ls=[69，292，33，131，61，254]试题程序##在________上补
在考生文件夹下有一个文件PY201．py，在横线处填写代码，完成如下功能。利用random库和turtle库，绘制5个圆圈并显示在屏幕上，圆圈的半径和圆心的坐标由randint()函数产生，圆心的x和y坐标的范围为[﹣100，100]，半径的范围为[20，
对象实现了数据和操作(方法)的结合，其实现的机制是()。
下列Applet在窗口中输出一个以坐标(100，80)为中心，长轴半径为70，短轴半径为50的椭圆。选择正确的语句填入横线处。importjava.awt.*;importjava.applet.*;publicclassexl5
线性表进行二分法查找，其前提条件是______。
在Java语言中，每个字符用______个字节表示。
随机试题
关于数字x线成像方法的叙述，错误的是
能产生白喉毒素的白喉杆菌，是因为其有
各类旅游用地评估，应注意()评价标准。
在资产负债表“负债及所有者权益”方填列的项目是()
对库存现金进行清查应该采用的方法是()。
甲公司拟在厂区内建造一幢新厂房，有关资料如下：(1)2015年1月1日向银行专门借款5000万元，期限为3年，年利率为6％，每年1月1日付息。(2)除专门借款外，甲公司还有两笔一般借款，分别为公司于2014年12月1日借入的长期借款1
X公司的主要产品为日用洗涤用品,其产品通过数十家批发商进入全国各地的市场,2000年X公司对这些批发商进行了顾客满意度调查。这些批发商属于X公司的_______。
WhydoesastudentmentiontheMonaLisa?
ThedevelopmentofJamestowninVirginiaduringthesecondhalfofthe17thcenturywascloselyrelatedtothemakinganduseof
A、Hedoesn’tlikeTomHanks.B、Hedoesn’tlikeYomCruises.C、Hedoesn’tlikeZeltaJones.D、Hedoesn’tlikelovemovies.B
最新回复
(
0
)
