首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
折半查找的时间复杂性为( )。
折半查找的时间复杂性为( )。
admin
2019-08-15
52
问题
折半查找的时间复杂性为( )。
选项
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://kaotiyun.com/show/V0Ci777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
论述科举制度的演变及其历史作用。
()是清代管理边疆少数民族地区事务的机关，也掌管一部分外交事务。
赋税是我国古代国家宏观管理经济的重要手段。据此回答问题：哪位皇帝的即位首次应用了秘密立储制?()
从“鲁尔危机”的发生到《道威斯计划》的实施，西方国际关系变化对当时有关国家的影响是()。①美国势力进一步向欧洲渗透②英国达到了限制法国、保持均势的目的③德国获得重建经济的有利时机④法国扩充实力争霸欧洲的计划遭
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB，按字节编址，缓存容量为32KB，采用组相联方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
给定序列{3，5，7，9，11，13，15，17)，(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情
用链接方式存储的队列，在进行删除运算时，下面正确的是()。
一台模型机共有7条指令，主频25MHz，各指令的使用频率与CPI如下表所示，该机有8位和16位两种指令字长，采用2—4扩展操作码。8位字长指令为寄存器一寄存器(R—R)二地址类型，16位字长指令为寄存器～存储器(R—M)二地址变址类型(地址码范围在一12
随机试题
影响点火提前角的因素有_______。
某上市公司在其年度财务报告中隐瞒了公司真实的财务状况和经营状况，致使投资者作出了错误的投资决策，造成了投资者的损失，对此，应当承担责任的主体有哪些?()
解释宪法、监督宪法实施的权力属于（）。
案例C建筑工程公司原有从业人员650人，为减员增效，2009年3月将从业人员裁减到350人，质量部、安全部合并为质安部，原安全部的8名专职安全管理人员转入下属二级单位，原安全部的职责转人质安部，具体工作由2人承担。2010年5月，C公司
某企业进行人力资源需求与供给预测。经过调查研究与分析，确认本企业的销售额(单位：万元)和所需销售人员(单位：人)成正相关关系，并根据过去10年的统计资料建立了一元线性回归预测模型Y=A+BX，X代表销售额，Y代表销售人员数，回归系数A=22，B=0．03。
【2014年上】下列国家中，不属于加勒比海地区的是()。
在新世纪新阶段，我国社会和经济发展的战略目标是（）。
如果把一些中国象征只是当做“元素”，就有点儿像把文化和传统当作装饰性的小挂件，看上去______但“如七宝楼台，眩人眼目，碎拆下来，不成片段。”
中国模式最终一定会影响世界政治的游戏规则．丰富世界民主政治的内容和形式。西方模式也是一路走来，并最终成为强势模式的。这很像学外语，如果你认为世界上只有英语好，那么你就永远是学生，他永远可以说你哪些地方不对，甚至打个不及格。现在中国崛起了，中文也自然会成为国
A.equallyB.compensateC.distinctionD.givenE.qualifyF.fairerG.concernedH.admissionI.proveJ.apparentK.
最新回复
(
0
)
