首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为【 】。
在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为【 】。
admin
2010-12-17
55
问题
在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为【 】。
选项
答案
log2n
解析
对于长度为n的有序线性表,在最坏情况下,二分查找只需要比较log2n次,而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/ci9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
下面描述中不属于数据库系统特点的是
算法的时间复杂度是指
下面属于黑盒测试方法的是
设一年365天,第1天的能力值为基数记为1.0。当好好学习时能力值相比前一天会提高千分之五。以下选项中,不能获得持续努力1年后的能力值的是
关于Python文件打开模式的描述,以下选项中错误的是
在黑盒测试方法中,设计测试用例的主要根据是
关于算法的控制结构,以下选项中描述正确的是
关于算法的描述,以下选项中正确的是
下面关于Python说法错误的是()。
在匹配器(Matcher)类中,用于输入字符串与模式串比较的方法是
随机试题
睾丸间质细胞的生理功能是
A.候肺之气B.候胸中之气C.候心之气D.候肾之气三部九侯诊法中“下部地”的诊断意义是
患者,男性,35岁。因患精神分裂症常年服用氯丙嗪,症状有所好转,但近日来出现肌肉震颤、动作迟缓、流涎等症状,诊断为氯丙嗪引起的帕金森综合征,采取药物治疗应选用
下列对城市工程系统规划的作用的主要体现,看法有误的一项是()。
中央政治局会议审议通过的《京津冀协同发展规划纲要》指出,京津冀协同发展战略的核心是()。
下列劳动合同或劳务合同,哪些属于《劳动法》的调整范围?()
()深度知觉的线索主要有三类,其中单眼线索是进行深度知觉主要依赖的线索。
A、 B、 C、 D、 B指定与该路由器相连的网络命令如下:net-workaddresswildcard-maskarea-id,wildcard-mask是子网掩码的反码,网络区域IDarea-id
WhendidPoestartpublishinghispoetryandstoriesandpursueacareerinjournalism?
A.limitedB.idealC.motivatedD.sourcesE.distributedF.assignedG.administrati
最新回复
(
0
)