首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
折半查找的时间复杂性为( )。
折半查找的时间复杂性为( )。
admin
2019-01-30
33
问题
折半查找的时间复杂性为( )。
选项
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/6oCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
“一战”前争夺奥斯曼帝国遗产的国家不包括()。
关于“一战”后构筑的凡尔赛体系，说法不正确的是()。
下列关于塞尔维乌斯改革的叙述中，不正确的是()。
列宁在《四月提纲》中指出，俄国的革命任务是()。
抗日战争期间，日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理，其名义是()。
IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。
就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。
下面元件存取速度最快的是()。
已知一个带有表头结点的单链表，结点结构为：假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功，算法输出该结点的data域的值，并返回1；否则，只返回0。要求：
在IEEE802．3以太网中，小于()字节的帧称作碎片帧。
随机试题
抗磷脂抗体综合征
下列用途中只能用哌替啶不能用吗啡的是
患者，女，55岁。1个月来反复出现活动后心前区痛，伴压抑感，向左肩部放散，口含消心痛有效。近1周来，症状发作频繁，胸痛持续时间延长。4小时前胸痛症状再现，用消心痛疗效不佳，疼痛持续不缓解而来院。心电图示I、aVL、V3～V6导ST段明显下降0．3mV，未见
A．运输凭照B．麻醉药品专用章C．麻醉药品专用卡D．麻醉药品购用印鉴卡E．麻醉药品进口准许证
下列关于城市交通供给特性的分析，正确的是()
浇筑混凝土时，振捣延续时间的判断标准有()。
下列各项中，应列入利润表“管理费用”项目的是()。
商业银行市场风险控制的手段主要有()。
阅读下面关于抗战胜利前后国内形势的材料：材料1公开的全面的内战会不会爆发?这决定于国内的因素和国际的因素。国内的因素主要是我们的力量和觉悟程度。会不会因为国际国内的大势所趋和人心所向，经过我们的奋斗，使内战限制在局部的范围，或者使全面内战拖延时间爆发呢
A、 B、 C、 B
最新回复
(
0
)
