首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为【 】。
在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为【 】。
admin
2010-12-17
36
问题
在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为【 】。
选项
答案
log2n
解析
对于长度为n的有序线性表,在最坏情况下,二分查找只需要比较log2n次,而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/ci9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
冒泡排序在最坏情况下的比较次数是
在学生管理的关系数据库中,存取一个学生信息的数据单位是
数据库管理系统是
在面向对象方法中,实现信息隐蔽是依靠
在黑盒测试方法中,设计测试用例的根据是
下面属于黑盒测试方法的是
设一年365天,第1天的能力值为基数记为1.0。当好好学习时能力值相比前一天会提高千分之五。以下选项中,不能获得持续努力1年后的能力值的是
以下选项中,不是Python语言保留字的是
算法的有穷性是指()。
在编写JavaApplet程序时,若需要对发生的事件做出响应和处理,一般需要在程序的开头写上______语句。
随机试题
Iworkforagroupthatserveschildrenwithdisabilities.Iloveitandaparticular【C1】______todaymakesmeloveitevenmore.
下列哪一项是内源性致热原
关于肿瘤化疗的护理,以下哪项不正确
房地产是国民经济发展的一个基本的()要素。
根据《注册建造师执业管理办法(试行)》,下列工程中,不属于机电工程专业建造师执业的工程是()。
计算机病毒是指()。
下列关于我国法律监督体系中审计监督的表述,正确的是()(2009年综合课单选第13题)
下列合同中,当事人可以行使留置权的是()。(2010年单选39)
下面对对象概念描述正确的是
Inthesummerof999,LeifEriksonvoyagedtoNorwayandspentthefollowingwinterwithKingOlafTryggvason.Substantiallythe
最新回复
(
0
)