首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【 】。
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【 】。
admin
2010-03-30
63
问题
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【 】。
选项
答案
log2n
解析
对于长度为n的有序线性表，在最坏情况下，二分查找只需比较log2n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/3smp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
所有异常类型的基类为()。
对线性表进行二分法检索，其前提条件是()。
在串行化类中实现部分串行化的两个方法为()。
关于数组，下列说法中不正确的是()。
下面描述中，符合结构化程序设计风格的是()。
以下数据结构中不属于线性数据结构的是()。
在面向对象方法中，类之间共享属性和操作的机制称为【】。
应用数据库的主要目的是()。
数据流图用于抽象描述一个软件的逻辑模型。数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。
数据结构分为线性结构和非线性结构，带链的队列属于【】。
随机试题
A．聚乙烯吡咯烷酮溶液B．L-羟丙基纤维素C．乳糖D．乙醇E．聚乙二醇6000片剂的填充剂
依据《工伤保险条例》的规定，下列应当认定为工伤的情形有()。
根据《合同法》的规定，债权人领取提存物的权利期限为( )年。
一、注意事项1．申论考试是对应考者阅读理解能力、综合分析能力、提出和解决问题能力、文字表达能力的测试。2．仔细阅读给定资料，按照后面提出的“作答要求”作答。二、给定资料1．2009年8月18日下午2点，是重庆市渝北区双凤桥街道
某市重点中学分为初中部和高中部，其中初中部中成绩优秀的初三学生，可以直接进入高中部，而不必参加选拔考试。据此可以推出：
A、1B、2C、3D、5C2×8—3×5=1，7×7—4×12=1，7×9—30×2=(3)。
14，2，2，10，160，4320，()
(2016年多选50)甲公司买通乙公司员工，获得乙公司的产品制造方法及客户名单等保密信息。其后甲公司以乙公司的名义与乙公司客户进行交易。甲公司的行为侵害了乙公司的()。
司法行政机关
Fortenyearstheproblemaboutthewaterhasnotbeensolved,wecametothinkthatithasbeena______probleminthisarea.
最新回复
(
0
)
