首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为【 】。
在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为【 】。
admin
2010-12-17
23
问题
在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为【 】。
选项
答案
log2n
解析
对于长度为n的有序线性表,在最坏情况下,二分查找只需要比较log2n次,而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/ci9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
下列选项中不属于结构化程序设计原则的是
关于软件调试方法,以下选项中描述错误的是
以下选项中,不是Python对文件的打开模式的是
以下选项中,不是Python中用于进行Web开发的第三方库是
关于算法的空间复杂度,以下选项中描述正确的是
关于break语句与continue语句的说法中,以下选项中不正确的是
下面关于Python语言的说法正确的是()。
下面关于Python说法错误的是()。
下面关于Python标准库和第三方库的说法正确的是()。
随机试题
梁某在未取得医生执业资格和医疗机构执业许可证的情况下,自2012年3月起,便在上海市嘉定区某出租房内开设非法诊所,为孕妇做B超检查、鉴别胎儿性别,并利用引流器等设备为孕妇进行选择性别的终止妊娠手术,因为部分堕胎手术不成功,导致很多女性患上了不孕不育症,其中
Ⅱ度烧伤诊断的主要依据是()。
合同的非主要条款是()。
依赖于社会中人们相互之间的需求与交换,靠的是在这样的需求与交换基础上所形成的市场,______存在着交换的可能,形成了这样的市场,它们______可以推动向上的流动与地位资源的获得,______这样的一个市场缺少合理的规则和公正的秩序。依次填入画横线部分最
下列文字中属于音位字母的是()。
如何理解“四个尊重”是党和国家的一项重大方针?
解释程序的功能是( )。
Forsomeonewhoselifehasbeenshattered,HiroshiShimizuisremarkablycalm.InacrampedTokyolawoffice,thesubdued,bitte
A、Theycoulddrivetheinsectsaway.B、Theycouldkeeptheplantswell-watered.C、Theycouldmaketheplantsgrowfaster.D、They
BoththeSenateandHousehealthcarebillsproposeincentivestoboostcorporatewellnessprogramsthataimtohelpemployeess
最新回复
(
0
)