首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
折半查找的时间复杂性为( )。
折半查找的时间复杂性为( )。
admin
2019-01-30
22
问题
折半查找的时间复杂性为( )。
选项
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/6oCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
二里头文化遗址中，发现()被当做货币使用，这说明交换活动在当时有一定的发展。
阅读史料回答以下问题：天既哀大地生人之多艰，黑帝乃降精而救民患，为神明，为圣王，为万世作师，为万民作保，为大地教主。生于乱世，乃据乱世而立三世之法，而垂精太平。乃因其所生之国，而立三世之义，而注意于大地远近、大小若一之大一统。乃立元以统天，以天为
战国初期，上党地区在下列哪一个国家的控制范围之内?()
17世纪英国资产阶级革命中，曾利用了古老文件同专制王权作斗争，这一古老文件是（）。
简述第二次世界大战中各主要战场战略性转折的时间及其代表性战役。
在操作系统中，P，V操作是一种()。
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?
CSMA／CD以太网中，发生冲突后，重发前的退避时间最大是()。
在不同网络节点的对等层之间通信需要的是()。
某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。
随机试题
清朝最高一级地方行政组织是()
男性，40岁，阵发性腹痛，腹胀，呕吐，肛门停止排气、排便4天。3年前曾作阑尾切除术。右侧腹部较左侧膨胀，具有明显压痛、反跳痛和肌紧张，肠鸣音减弱。最可能的诊断是
男，26岁。间断腹泻6个月，大便3～4次／日，带黏液及脓血，无发热及体重下降。结肠镜示乙状结肠以下弥漫充血水肿，黏膜颗粒样改变，质脆易出血。病理可见隐窝脓肿。曾连续口服环丙沙星3周，无效。该患者最适宜的治疗是()
试述宪法的作用。
下列关于进口税的说法正确的有()。
中国现存最早的墓室壁画见于()。
2014年5月15日，国务院公布了指导事业单位深化改革的实施条例——《事业单位()条例》。该条例自7月1日起实施。
下列关于社会救济的表述，错误的是()。
若实数a、b、c满足：a2+b2+c2=9，则代数式(a一b)2+(b一c)2+(c一a)2的最大值是()。
下列关于Windows操作系统文件名的说法，正确的是(32)。
最新回复
(
0
)
