首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
给出折半查找的递归算法,并给出算法时间复杂度分析。
给出折半查找的递归算法,并给出算法时间复杂度分析。
admin
2019-08-01
44
问题
给出折半查找的递归算法,并给出算法时间复杂度分析。
选项
答案
int BinSrch(rectype r[],int k,low,high){ //在长为n的有序表中查找关键字k,若查找成功,返回k所在位置,查找失败返回0 if(low<=high){ //low和high分别是有序表的下界和上界 mid=(low+high)/2; if(r[mid].key==k)return(mid); else if(r[mid].key>k)return(BinSrch(r,k,mid+1,high)); else return(BinSrch(r,k,low,mid一1)); } else return 0: //查找失败 } 算法时间复杂度为O(log
2
n)。
解析
转载请注明原文地址:https://kaotiyun.com/show/EjCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
比较文艺复兴时期人文主义思想和宗教改革思想的异同。
论述屋大维的元首政制的统治特点。
下列关于提督学政的说法不正确的是()。
在下列四本部书中有可能记载“甘薯所在,局面便有半年之粮,民间渐次广种”一语的只能是()。
日本法西斯与德国法西斯相比,突出的特点是()
电子计算机的发展经过了四代,①电子数值积分计算机(ENIAC);②集成电路计算机;③大规模集成电路计算机;④晶体管计算机;⑤人工智能计算机,其先后顺序是()。
格拉古兄弟改革
如下图所示为一个网络连接的示意图,主机1到主机2采用了SLIP网络连接,SLIP网络可以传输的最大数据段是296字节,主机2和主机3使用了以太网连接。请问:(1)为了使IP不分片,主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
下列各部件中不属于控制器的部件是()。
在一个双链表中,在*p结点之前插入*q结点的操作是()。
随机试题
下列关于资产基础法的表述,错误的有()
简述项目投资的概念及特点。
漏出液中乳酸脱氢酶(LDH)与血清LD的比值小于
下列哪个选项不属于弥散性血管内凝血的临床表现?
对于有关现代城市建设和发展的理论探索,下列说法不正确的是()。
适用于监理项目能划分为若干个相对独立子项的大、中型建设项目的是( )监理组织形式。
手机成为现实生活中的“第三者”,横亘在人与人之间的小小手机,却隔出了心理上最遥远的距离。沉迷于手机世界的“低头族”是该抬起头来,望望被他们遗忘的生活、学习,想想被他们忽视的亲朋好友了。在任何时代,人都应该是技术的主人,而不应该沦为技术的奴隶。毕竟,每个人都
人类之所以具有语言而动物没有,是因为人类具有()的能力和()的能力。
Latelyyou’vebeenheatingalotofautocompaniestalkingaboutsafety.AndatGM,we’reproudtosaythatsafetyhasbeenapm
A、Becausetherearenosignstodirectthem.B、Becausenotourguidesareavailable.C、Becauseallthebuildingsinthecityloo
最新回复
(
0
)