首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，需要的比较次数为【 】。
在长度为n的有序线性表中进行二分查找，需要的比较次数为【 】。
admin
2010-02-22
64
问题
在长度为n的有序线性表中进行二分查找，需要的比较次数为【 】。
选项
答案
log2n
解析
二分法查找只适用于顺序存储的有序表。对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较log2n次。
转载请注明原文地址:https://kaotiyun.com/show/ho9p777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
在考生文件夹下完成下列操作。在“机票”数据库中的“机票打折”表中设置“折扣”字段的有效性规则只能为“1和10之间的数值”(含1和10)。
查询在“北京”和“上海”出生的学生信息的SQL语句是()。
在数据库表上的字段有效性规则是()。
在SQLSELECT语句中为了将查询结果存储到临时表应该使用短语()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是()。
设数据库有如下表：部门(部门号，部门名，负责人，电话)职工(职工号，姓名，部门号，出生日期)其中部门的负责人参照职工的职工号，职工的部门号参照部门的部门号。若要查询后勤部的负责人信息，则正确的SQL语句是()。
运算结果不是2010的表达式是()。
在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做是______。
软件工程研究的内容主要包括：（）技术和软件工程管理。
下列工具中不是需求分析常用工具的是()。
随机试题
A．ACTH兴奋试验B．GnRH兴奋试验C．TRH兴奋试验D．HCG兴奋试验E．GHRH兴奋试验用于鉴别下丘脑或垂体性GHD
组织文化制度创新的动力和源泉是()
作家李某取得的稿酬应纳税所得额为30元，其缴纳个人所得税应当适用的税率为()。
根据《反垄断法》的规定，反垄断执法机构依法对涉嫌垄断的行为进行调查，下列说法不正确的是：
根据个人所得税法的有关规定，下列对个人所得的捐赠的处理正确的有()。
1949年9月21日，中国人民政治协商会议第一届全体会议在北平召开。这次会议通过了3个被认为是新中国奠基的历史性文件，它们分别是
打开考生文件夹下的演示文稿yswg．pptx，按照下列要求完成对此文稿的修饰并保存。使用“凤舞九天”主题修饰全文，放映方式为“观众自行浏览”。
Severaldaysago,Icameacrossastrangerinthestreetwhostoppedandaskedmedirections.I【C1】________toshowhimtheway
Wouldyoupleasebuysomepaperonyourwaytotheoffice?There______left.
Jointhe"SleepChallenge"[A]Didyougetenoughsleeplastnight?Probablynot."Weareanationofsleep-deprivedwomen,"says
最新回复
(
0
)
