首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，所需要的比较次数为______。
在长度为n的有序线性表中进行二分查找，所需要的比较次数为______。
admin
2013-03-01
84
问题
在长度为n的有序线性表中进行二分查找，所需要的比较次数为______。
选项
答案
log
2
n
解析
对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://www.kaotiyun.com/show/tV2p777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的入队与出队操作后，front=rear=25，此后又插入一个元素，则循环队列中的元素个数为()。
分时操作系统不具备的特点是()。
以下关于数据维度的描述，错误的是()。
以下属于Python读取文件中一行内容的操作是()。
关于数据组织的维度，以下选项中描述错误的是()。
下列说法中错误的一项是______。
下列说法中错误的一项是______。
现有一个双精度浮点变量声明为doubledValue，下列赋值语句中不正确的一个是______。
阅读下面程序段，SelectItem应用程序显示从文本域的组合框中进行选择，请在程序中的画线处添上正确的语句使得程序能够正确运行。…JTextFieldresult=newJTextField()；JComboBoxpick=
算法一般都可以用哪几种控制结构组合而成______。
随机试题
患者女性，45岁，双眼轻度眼痒、异物感、较多黏性分泌物1个月。检查：双眼睑结膜肥厚，乳头和滤泡增生并以上穹隆部和睑板上缘显著，睑结膜轻度瘢痕化，上方角膜有垂帘状血管翳。如病变进展到晚期可能出现哪些常见并发症，除外
慢性肾功能不全的贫血，下列治疗方法最根本、最有效的方法
甲型病毒性肝炎病程中传染性最强的是
下列关于重大事故危害公共安全犯罪的说法，哪项是正确的?()
频率为100Hz，传播速度为300m／s的平面简谐波，波线上两点振动的相位差为π／3，则此两点相距：
2009年1月1日，甲建筑公司与客户签订承建一栋厂房的合同，合同规定2011年3月31日完工；合同总金额为1800万元，预计合同总成本为l500万元。2009年12月31日，累计发生成本450万元，预计完成合同还需发生成本1050万元。2010年12月31
TheMandwinHotelisalandmarkofthecityandcan___________upto1,000guests.
在教学过程中实施，使教师能够了解学生学习进展情况的评价是()。
从刚刚工作，当中学教师时开始，廖俊波就是个“工作狂”，经常加班。为什么他能对工作保持如此高的热情?奥秘就在他常说的“工作是快乐的”。把工作当乐趣，才会有内生动力，自发地在工作上投入百分百的精力，兢兢业业，勤勤恳恳地把工作做好。这段文字接下来最可能讲的是：
Mostworthwhilecareersrequiresomekindofspecializedtraining.Ideally,therefore,thechoiceofan【C1】______shouldbemade
最新回复
(
0
)
