首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
折半查找的时间复杂性为( )。
折半查找的时间复杂性为( )。
admin
2023-02-06
43
问题
折半查找的时间复杂性为( )。
选项
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/DIwD777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
2018年2月,中央一号文件《中共中央国务院关于实施乡村振兴战略的意见》发布,下列有关实施乡村振兴战略的说法,错误的是()。
根据下面资料,回答下列问题。【资料】9岁的田田是一个很聪明的孩子,语言表达能力比较突出,思维清晰、反应敏捷。在学校里有时与同学有小纠纷,他总说是别人的错而不反思自己的问题。他平时喜欢做手工和小种植,在学习上却不愿意花精力投入。家长对孩子的管理是粗
学生李明在上学的路上,因帮助突然生病的路人而迟到。老师征询大家的意见,是否按班规对李明进行处罚。张阳认为,李明帮助别人是对的,不应该处罚他。张阳的道德发展水平最可能处于()。
IQ与学业成绩存在中等程度的相关,其相关系数在小学阶段为()。
给定资料: 1.阆中的乡村学校大都依山而建,地形狭长而起伏。在经过若干年的撤点并校之后,形成了以九年一贯制的中心学校为主体的格局。校园都有相似之处,但又会让来访者耳目一新,其中有许多教育局要求的“标配",比如用学生们的彩色大头照拼成的“笑脸墙",师生共同
“十三五”时期,我国航天发射次数占全球的比重为:
站在新的历史起点上,展望建设现代化国际瓷都的未来,拥有2000年冶陶史、1000年官窑史、600年御窑史及新中国成立以来70年陶瓷生产史的景德镇,必将继续传承陶瓷文化,深度挖掘千年瓷都人文________,创新陶瓷产业,构建新时代陶瓷产品和话语体系,扩大陶
根据以下资料,回答问题。下列关于2018年评价指标指数大小排序正确的是:
根据以下资料,回答问题。(注:在职退休比指的是在职职工参保人数与退休职工参保人数之比)下列年份中,在职职工参保人数同比增速大小排序错误的是:
微生物是地球最早出现的生命形式。这种简单而古老的生命决定了地球演化的方向和进程,推动了土壤的发生和发育,孕育了人类的文明。事实上,土壤中蕴藏的微生物的多样性,被称为地球关键元素循环过程的引擎,是联系大气圈、水圈、岩石圈及生物圈物质与能量交换的重要纽带,维系
随机试题
机动车驾驶人在实习期内驾驶机动车不得牵引挂车。
[*]
小儿听觉发育完善的年龄是
A.麻醉药品B.放射性药品C.第一类精神药品D.第二类精神药品E.医疗用毒性药品咖啡因是
屈某欲开办一家生产高科技产品的企业,于是向行政机关申请生产许可证。行政机关于6月1日受理了该申请,并于6月7日开始对企业的厂房、设备进行实地检验、检测,经过5天的检验、检测后,行政机关于6月23日作出了行政许可决定,于7月5日向屈某颁发了生产许可证。关于上
生产经营单位不具备《安全生产法》和其他有关法律、行政法规和国家标准或者行业标准规定的安全生产条件,经停产停业整顿仍不具备安全生产条件的,( )。
设随机变量U和V的可能取值均为1和一1,且P(U=1)=.(1)求U和V的联合分布律;(2)求协方差Cov(U+1,V一1);(3)求关于x的方程x2+Ux+V=0至少有一个实根的概率.
原站收到“在数据包组装期间生存时间为0”的ICMP报文,出现的原因是___________。
Whenthestudentscameintotheclassroom,theteacher______ontheblackboard.
A、Texashasdifferentkindsofweatherpatternsasitisabigstate.B、Texasrankstheforty-ninthintermsofthesize.C、Texa
最新回复
(
0
)