首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,二分查找法的时间复杂度为
在最坏情况下,二分查找法的时间复杂度为
admin
2015-11-24
82
问题
在最坏情况下,二分查找法的时间复杂度为
选项
A、
B、
C、log
2
n
D、n
答案
C
解析
二分法查找也称拆半查找,能使用二分法查找的线性表必须满足两个条件,用顺序存储结构以及线性表有序。利用二分法查找元素X的过程如下:将X与线性表的中间项比较,如果X的值与中间项的值相等,则查找成功,结束查找;如果X小于中间项的值,则在线性表的前半部分以二分法继续查找;如果X大于中间项的值,则在线性表的后半部分以二分法继续查找。可以证明,对于长度为n的有序线性表,在最坏情况下,二分法查找需比较次,故时间复杂度为。故选择A选项。
转载请注明原文地址:https://kaotiyun.com/show/AkID777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
甲、乙两人轮流投篮,每人每次投一球。约定甲先投且先投中者获胜,一直到有人获胜或每人都已投球3次时投篮结束。设甲每次投篮投中的概率为,乙每次投篮投中的概率为,且各次投篮互不影响。则投篮结束时乙只投了两个球的概率为:
某项工程由A、B、C三个工程队负责施工,他们将工程总量等额分成了三份同时开始施工。当A队完成了自己任务的90%时,B队完成了自己任务的一半,C队完成了B队已完成任务量的80%,此时A队派出的人力加入C队工作。问A队和C队都完成任务时,B队完成了其自身任务的
某区乒乓球队的队员中有11人是甲校学生,4人是乙校学生,5人是丙校学生,现从这20人中随机选出2人配对双打,则此2人不属于同一学校的选法有多少种?
根据下列资料,回答以下问题。下面描述不正确的是:
汉语西文字母词被汉语词典收录的历史已有100多年,收录字母词早已是汉语词典和工具书编纂的惯例和通行的做法。1903年出版的《新尔雅》在正文中收录了“X光线”一词,这是汉语词典首次收入字母词。在辞书史上,这部词典是近代中国最早的一部新语词词典,它虽然还不是纯
《光明日报》北京3月22日电(光明网记者钟蕾蕾)在3月22日第22届世界水日,为促进水资源的开发、利用、保护和管理,增强社会公众节水意识,由中国妇女发展基金会、光明网共同主办的“母亲水窖,我与水的故事”摄影及中小学生绘画作品征集活动正式启动。参赛摄影作品可
中国哲学凝聚了中华文化的基本精神,是中华民族数千年文化发展的结晶。在西方文化中,宗教处于核心的地位,然而在中国文化中,宗教的功能基本上是由哲学承担的。自古以来,中国人对宇宙的看法,对人生的看法,他们生活的意义,他们的价值观念,他们赖以安身立命的终极根据,都
乾隆年间,四川重庆府某甲“因戏而误杀旁人”,被判处绞监候。依据清代的会审制度,对某甲戏杀案的处理,适用下列程序中的()。
已知一棵二叉树前序遍历和中序遍历分别为ABDE—GCFH和DBGEACHF,则该二叉树的后序遍历为()。
随机试题
_______是一个进程是否存在的标志。
与胃癌的发生无关的因素是
从作用力角度分析,下列几种渠道中能够产生均匀流的是()。
期货公司申请金融期货全面结算业务资格,应当具备申请日前3个会计年度中,至少2年,盈利且每季度末客户权益总额平均不低于人民币()元,控股股东期末净资本不低于人民币10亿元。
对于一个要求具有近期工作经验的职位来说,较好的招聘来源是()。
材料:生态文明建设呼吁富于时代精神的消费观念。近代以来,西方社会有人推崇消费主义,强调可推动经济增长,鼓励人们无节制消费,把消费和占有更多物质财富作为人生成功的标志。消费主义导致了资源的浪费和环境的恶化。中国传统社会崇尚勤俭节约,提倡节省实用,主张节制
看见小坦克,就要玩开坦克;听见蛙鸣,就要学青蛙跳;拿到雪花积木片,就会想到冬天的漫天风雪;如果没有玩具,幼儿可能呆呆地坐着。这反映了幼儿()。
地球上只有温带才有明显的四季变化,而寒带和热带则是长冬无夏和长夏无冬。其原因是:
Itiscommonknowledgethathealthyfoodssuchasfruitsandvegetablescontaincertainnutrientsthatpromotegoodhealth—namel
A、 B、 C、 C
最新回复
(
0
)