首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下，二分查找法的时间复杂度为
在最坏情况下，二分查找法的时间复杂度为
admin
2015-11-24
32
问题
在最坏情况下，二分查找法的时间复杂度为
选项
A、
B、
C、log
2
n
D、n
答案
C
解析
二分法查找也称拆半查找，能使用二分法查找的线性表必须满足两个条件，用顺序存储结构以及线性表有序。利用二分法查找元素X的过程如下：将X与线性表的中间项比较，如果Ｘ的值与中间项的值相等，则查找成功，结束查找；如果Ｘ小于中间项的值，则在线性表的前半部分以二分法继续查找；如果Ｘ大于中间项的值，则在线性表的后半部分以二分法继续查找。可以证明，对于长度为ｎ的有序线性表，在最坏情况下，二分法查找需比较次，故时间复杂度为。故选择A选项。
转载请注明原文地址:https://jikaoti.com/ti/tdkiFFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
国务院办公厅印发《当前政府信息公开重点工作安排》对当前政府重点工作做出部署，下列关于“政府信息公开”表述错误的是()。
下面对“扬州八怪”理解有误的是()。
某次考试有50题，答对一题得2分，答错扣1分，不答不扣分。为保证考试成绩不少于60分，该名考生至少要答对几道题?
某公司有29名销售员，负责公司产品在120个超市的销售工作。每个销售员最少负责3个，最多负责6个超市。负责4个超市的人最多但少于一半，而负责4个超市和负责5个超市的人总共负责的超市数为75个。问负责3个超市的人比负责6个超市的人多几个?()
根据以下资料，回答以下问题。2014年1～5月，我国软件和信息技术服务业实现软件业务收入约13254亿元，同比增长20．9％，比去年同期回落3．3个百分点。其中。软件产品完成收入4141亿元，信息系统集成服务完成收入2649．3亿元，信息技术咨询
下列叙述错误的是()。
①每一类型的法制本身都经历了适应社会发展或不适应社会发展的动态变化②历史地看，奴隶制法、封建制法、资本主义法、社会主义法因生产力的发展相继地依次更迭③这种变化或表现为南盛入衰，或表现为弃旧扬新，没有永恒不变的法④这一阶段的法制在总体上保持旧法体系的同
如果两变量之间存在正相关，且所有相关点都落在回归线上，则这两个变量之间的相关系数是()
标志着中国古代重实体、轻程序传统的终结的法典是()
下列语句中，可以作为无限循环语句的是（）。
随机试题
汽轮机排汽压力高会造成汽轮机()。
企业为了以顾客为中心，以达到顾客满意为目标而开展市场营销活动所做出的长远性的谋划与方略是指【】
养殖场6岁公犬，原性欲旺盛，配种繁殖率高，近来日见形体瘦弱，腰胯无力，低热，口干，性欲下降，粪干尿少，舌红苔少，脉细数。如该犬进而表现四肢发凉，尿清粪溏，腰腿不灵，动则气喘，舌淡苔白，方中可增加的药物是
某税务机关2001年第二季度在对本辖区纳税户的经营情况进行彻底摸底后，决定对某纳税户的定额从7月起适当调整，并于6月底发了调整定额的通知。该纳税户的定额由原来的40000元调整为50000元。通知下发后，该纳税户不服，公开表示7月底后要搬离此地经营，并称7
把下面六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：
活动课程
某种电灯泡的寿命X服从指数分布E(λ)，X1,X2,…,Xn是来自X的样本，求X1,X2,…,Xn的样本分布。
Asiftheyneededanymoreexcuse,newresearchsuggestsmenneedtheirsleepifthey’retolivealonglife.Women,ontheothe
网桥是一种常用的网络互联设备，它工作在OSI的(27)，在LAN中用桥接少量以太网网段时，常用的网桥是(28)。从网桥的基本原理可知网桥(29)，因此使用网桥有两个显著优点，其一是(30)，其二是利用公共通信链路实现两个远程LAN的互联。
Oneinsix.Believeitornot,that’sthenumberofAmericanswhostrugglewithhunger.Tomaketomorrowalittlebetter,Feedin
最新回复
(
0
)
