首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
折半查找的时间复杂性为( )。
折半查找的时间复杂性为( )。
admin
2019-08-15
27
问题
折半查找的时间复杂性为( )。
选项
A、O(n
2
)
B、O(n)
C、O(nlog
2
n)
D、O(log
2
n)
答案
D
解析
此题考查的知识点是折半查找的效率。其查找效率与比较次数有关，折半查找成功时，关键字比较次数最多不超过[log
2
n]+1，所以其效率为O(log
2
n)，应选D。
转载请注明原文地址:https://jikaoti.com/ti/LoGjFFFM
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在加强对边疆地区的治理方面，明清两朝推行的相同措施是()。
乾隆时期，明确规定了驻藏大臣的地位与达赖班禅同等，并实行“金瓶掣签”制度的文件是()。
世界天文史上最早实地测量子午线的记录是由谁进行的?()
略论中国近现代历史上的“军阀”问题。
制瓷业是光彩夺目的一个手工业部门，北宋的制瓷业的重心在黄河流域和中原地区。回答问题：北宋的四大名窑是()
关于塞尔维乌斯改革的叙述中，不正确的是()。
操作数地址存放在寄存器的寻址方式叫()。
虚拟存储器技术是基于程序的()特性。
已知在二叉树中，T为根结点，*p和*q为二叉树中两个结点，试编写求距离它们最近的共同祖先的算法。
某微程序计算机具有12条微指令v1～V12，每条微指令所包含的微命令信号如表3—4所示。表3—4中，a～n分别对应14种不同的微命令，假设一条微命令长20位，其中操作控制字段为8位，控存容量为1K×20位。要求：采用“不译法”与“分段直接编码法”混
随机试题
按照刑事诉讼法规定，证人应当到庭作证证人到庭后，审判人员应当做的工作包括下列哪些内容?
应收账款周转天数是360天与()
土地“三通一平”是指【】
A．口蹄疫B．布鲁菌病C．乙型脑炎D．细小病毒病E．传染性胸膜肺炎规模化猪场部分猪突然发生咳嗽，呼吸困难，体温达41℃以上，急性死亡，死亡率为15%。死前口鼻流出带有血色的液体，剖检见肺与胸壁粘连，肺充血、出血、坏死。该病可能
以下能源中，()属于可持续能源。
下列经济业务中，( )不会发生。
【2015年广东广州】《国家中长期教育改革和发展规划纲要(2010—2020)》指出，应将()作为教师考核、聘任(聘用)和评价的首要内容。
公有制的实现形式是指公有制经济在其运行过程中采取的()。
既然人是社会性的动物，做任何事情都无法脱离人际环境，那么，在单位时间内，谁能够以最低的沟通成本、最快地赢得他人的信任与配合，自然获得成功的概率就大——古今中外，凡能成就大事者，往往胜出在沟通、组织与行动的综合素质。进入工业时代的社会化大生产，以及市场经济环
A、It’stoodifficult.B、It’sformedicalstudents.C、It’sinappropriate.D、It’salreadyfull.DWhatproblemisinvolvedinatten
最新回复
(
0
)
