首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下，二分查找法的时间复杂度为
在最坏情况下，二分查找法的时间复杂度为
admin
2015-11-24
82
问题
在最坏情况下，二分查找法的时间复杂度为
选项
A、
B、
C、log
2
n
D、n
答案
C
解析
二分法查找也称拆半查找，能使用二分法查找的线性表必须满足两个条件，用顺序存储结构以及线性表有序。利用二分法查找元素X的过程如下：将X与线性表的中间项比较，如果Ｘ的值与中间项的值相等，则查找成功，结束查找；如果Ｘ小于中间项的值，则在线性表的前半部分以二分法继续查找；如果Ｘ大于中间项的值，则在线性表的后半部分以二分法继续查找。可以证明，对于长度为ｎ的有序线性表，在最坏情况下，二分法查找需比较次，故时间复杂度为。故选择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
)
