首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2018-01-13
75
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
二分查找的最坏情况是不断的二分直至无法再分时，仍然没有查找成功。对于有序的线性表，二分查找法只需比较log
2
n次。
转载请注明原文地址:https://kaotiyun.com/show/EqID777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列海峡与其分隔的地理位置对应错误的是()。
根据下列材料回答问题。为建立规范的税费体制和完善的价格机制，促进节能减排、环境保护和结构调整，公平负担，依法筹措交通基础设施养护和建设资金，我国出台了成品油价税费改革方案，自2009年1月1日正式施行。方案规定：取消公路养路费、航道养护费、公路运输管理费
根据下列材料回答问题。经过50多年的发展，我国台湾地区资本市场建立起由“证券交易所集中市场一上柜市场—兴柜市场”构成的完善成熟的多层次资本市场体系。近年由于金融海啸、欧债危机等因素影响，台湾多层次资本市场总体成交值从2010至2012年连续3年下降，20
科学研究起源于哲学，而哲学研究所建立的逻辑化正是科学方法的一个关键内容。在使用哲学的逻辑化开展科学研究的过程中，定量化是必不可少的，没有定量化，就无法通过归纳建立模型，也无法通过对模型的演绎做出预言，并被进一步的观测或者实验检验。数学研究所建立的各种计算方
在原始社会，人们唱歌、跳舞，但是不写诗，因为那时候没有文字。同理，史前时代的人也演剧，而且有文字之后多数中国戏剧演员并不识字，戏剧演出主要是以口传心授的方式传承与传播的，然而长时间以来，人们陷入了文字与文献崇拜的陷阱不能自拔，乃至文献考据一直成为文学史、戏
一个国家一旦登上发展的阶梯，公民的要求就会增加。这时政府只保证增加收入是不够的，政府必须转变观念，从以物质为基础走向以规章为基础。针对亚太国家的研究发现，国民对他们所接受的公共服务相关联的项目如教育、医疗和公共安全的满意度，在他们对政府绩效的评价中占有重要
如今，电脑、手机风行于世，“键盘手”“拇指族”与日俱增，年轻一代提笔忘字的现象，越来越寻常，平素里总以为轻轻松松就能打出来的字，怎么换了用笔去写就要抓耳挠腮呢?有关专家对此已是见怪不怪，并给出一个专业术语，叫作“电脑失写症”。有病就应该去医治，可这种一时忘
下列选项中，有歧义的是()。
设f(x)在x=0的某邻域内有定义，且满足
下列叙述中，正确的是（）。
随机试题
课程在纵向结构上的表现形式有()。
依我国《民用航空法》的规定，民用航空器的转让、抵押，应当适用哪国法律?
Z公司获得此块土地使用权的方式是()。客户X取得的房地产的保修期从()时起计。
在库存控制的任务中，库存持有成本主要包括()。
在选拔具有较高人际沟通能力的员工时，宜采用()的方法。
下图为初中物理某教科书中的一个演示实验，从该实验中不能得到的结论是()。
下列对第二段中“补课”这一概念的理解，准确的一项是()。对“在现代化进程中，启蒙的任务是不可逾越的”这句话理解正确的一项是()。
多元系统理论的来源不包括()。
A、Havingaviewshift.B、Identifyingtheregret.C、Doingsomethingtochangethepresentsituation.D、Forgettingallaboutther
【B1】【B3】
最新回复
(
0
)
