首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
折半查找的时间复杂性为( )。
折半查找的时间复杂性为( )。
admin
2017-11-14
49
问题
折半查找的时间复杂性为( )。
选项
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://www.kaotiyun.com/show/QtRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
“瓜步之战”发生在下列哪两个政权之间?()
在引进西方科学知识的过程中，李善兰作出的贡献是()
首次提出“长期共存，互相监督”观念的是在文件()中。
电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
17世纪英国资产阶级革命中，曾利用了古老文件同专制王权作斗争，这一古老文件是（）。
通常通信信道的带宽越大，在数据传输中失真将会()。
某模型机的通路结构如下图所示，用寄存器传送语句(如PC→MAR)，拟出下列指令从读取到执行的完整流程。(1)数据传送指令MOVX(R0)，Y(R1)，源和目的操作数地址均采用变址寻址，第1个参数X为源操作数的形式地址，第2个参数为目的操作数的形
下列寄存器中，汇编语言程序员可见的是____。
TCP使用了4种计时器：重传计时器、坚持计时器、保持计时器和()。
数据链路层采用了后退N帧(GBN)协议，发送方已经发送了编号为0～7的帧。当计时器超时时，若发送方只收到0，2，3号帧的确认，则发送方需要重发的帧数是()。
随机试题
男性，50岁，肝区持续性钝痛2个月，疼痛可牵涉至右肩部，伴乏力，消瘦明显，食欲减退，有恶心、低热症状，来门诊就诊。查体发现右肋下可扪及肿大之肝脏，质地坚硬。根据病史及初步体检结果，哪一种疾病最可能
肿胀以下颌角为中心的是患侧下颌升支后缘内侧皮肤肿胀并有深压痛的是
女性，22岁，不规则发热伴关节痛1个月，3天来尿少水肿，皮肤瘀斑，尿蛋白(+++)，红细胞10个/HP，血ESR40mm/h，ANA1/160(+)，首先考虑为
预防及治疗支气管哮喘的最有效药物是
以下在哺乳期应用时应停止母乳喂养的禁用药物是
1921年7月23日，中国共产党第一次全国代表大会在上海召开。大会选举产生了党的领导机构（），（）为书记。
因碰撞、挤压导致喜马拉雅山持续升高的板块分别是：
结合根据给定材料“1～6”的内容，整理一份供有关负责同志参阅的材料，要求概述全面，语言流畅，观点鲜明，不超过300字。结合自己分析的问题和物价上涨的原因写一篇文章。要求：(1)参考给定资料自选角度，提出问题、解决问题。(2)观点明确，联系实际、分析具体
TheauthorquotesDr.SamuelJohnson’swordsto______.Towhichofthefollowingistheauthorlikelytoagree?
Driver’sLicenseTestTipsA)Thisarticlewillprovideyouwithsomesimpletipsforpassingyourdriver’slicensetest.Adequat
最新回复
(
0
)
