首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为【 】。
在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为【 】。
admin
2010-07-28
38
问题
在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为【 】。
选项
答案
log2n
解析
对于长度为n的有序线性表,在最坏情况下,二分查找只需要比较log2n次,而顺序查找需要比较n次。
转载请注明原文地址:https://jikaoti.com/ti/gqH0FFFM
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
一个关系中属性个数为1时,称此关系为()。
下面不属于软件设计阶段任务的是
结构化程序设计的三种基本逻辑结构为顺序、选择和___________。
下列关于队列的叙述中正确的是
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属于开发阶段任务的是
数据库应用系统中的核心问题是()。
下面代码的输出结果是listV=list(range(5))print(2inlistV)
考生文件夹下存在一个文件PY103.py,请写代码替换横线,不修改其他代码,实现以下功能:使用time库把系统的当前时间信息以格式“2018年12月04日18时18分21秒”输出。试题程序:#请在______处使用一行代码或表达式替换#注意:请不要
列表变量ls共包含10个元素,ls索引的取值范围是()。
下面是一个Java的应用程序,其输出结果是publicclassTestll{publicstaticvoidmain(Stringargs[]){charc=’i’;for(intn;6;n<11;m+
随机试题
最符合急性淋巴细胞白血病描述的是
A、虚寒证B、热证C、湿浊下注D、热伤血络E、实寒证小便量少而黄赤者可见于
两家及两家以上商业保险公司根据省政府授权,经营运作全省政策性农业保险项目,按照章程约定的比例,分摊保费、承担风险、享受政策、共同提供保险服务,这种保险模式是()。
阅读下列材料,回答问题。材料一苏格拉底说:“如果知识包括了一切的善,那么我们认为美德即知识就将是对的。”孟子说:“爱人者,人恒爱之;敬人者,人恒敬之。”材料二明清时期的早期启蒙思想家们先天不足,具有一种时代性的缺陷……黄宗羲、唐甄们提不出新
原告张某与邻居李某共同外出经商,二人因利润分配发生争执。某日李某到原告家索要,与原告发生争执,并发生厮打,后原告将李某打伤。事后,原告所在乡派出所几次找到原告要求其承担李某医药费,原告拒付。据此,原告所在地的市劳动教养工作领导小组,对原告作出劳动教养2年的
属于对额外变量进行实验前控制的方法是
Wemaylookattheworldaroundus,butsomehowwemanagenottoseeituntilwhateverwe’vebecomeusedtosuddenlydisappears.
"Wehavetoputitonthetopoftherightcomer."Theword"it"heremeans______.Fromthepassage,weknowwhenwewritean
Notonlydothesesmallbusinessesprovidethesuccessstoriesofthefuture,buttheyalsomeettheneedsofthelocalpeople.
【S1】【S8】
最新回复
(
0
)