首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为【 】。
在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为【 】。
admin
2010-12-17
35
问题
在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为【 】。
选项
答案
log2n
解析
对于长度为n的有序线性表,在最坏情况下,二分查找只需要比较log2n次,而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/ci9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是
执行如下代码:importturtleastforiinrange(1,5):t.fd(50)t.left(90)在PythonTurtleGraphics中,绘制的是
关于CSV文件的描述,以下选项中错误的是
给出如下代码:importrandomasranlistV=[]ran.seed(100)foriinrange(10):i=ran.randint(100,999)listV.append(i)以下选项中能输出随机列表元素最大值
以下选项中,不是Python对文件的读操作方法的是
关于算法的描述,以下选项中正确的是
File类中,获得文件路径的方法是______。
一个应用程序必须继承Canvas类才能获得有用的功能,比如创建一个自定义构件。如果想在画布上完成一些图形处理,则Canvas类中的哪个方法必须重写?
随机试题
厌恶疗法属于()
雷公炮炙十七法记载于哪本书的卷首
婴幼儿患上感易并发中耳炎的原因是
传统医学模式向现代医学模式的转变是指
在维吾尔医药中,主要包括七诊,其中对脉诊、尿诊较为重视的学说是()
A.清咽利膈汤B.疏风清热汤C.知柏地黄丸D.养阴清肺汤E.半夏厚朴汤咽喉疼痛,红肿明显,伴发热、口渴喜饮、头痛剧,小便短赤,大便秘结。舌红苔黄,脉数有力。治宜选用方剂()。
湿式系统适合在环境温度不低于()并不高于()的环境中使用。
简述元认知策略的种类。
打开工作簿文件excel.xlsx,将工作表Sheet1的A1:C1单元格合并为一个单元格,内容水平居中,计算年产量的“总计”及“所占比例”列的内容(所占比例=年产量/总计),将工作表命名为“年生产量情况表”。
Ahalfhourbeforetesttime,Iwasafraidtolookinthemirror.ButIhadtoassessthedamages.Afterall,therewerecutegu
最新回复
(
0
)