首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
给出折半查找的递归算法,并给出算法时间复杂度分析。
给出折半查找的递归算法,并给出算法时间复杂度分析。
admin
2016-03-29
41
问题
给出折半查找的递归算法,并给出算法时间复杂度分析。
选项
答案
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)); l else return 0: //查找失败 } 算法时间复杂度为O(log
2
n)。
解析
转载请注明原文地址:https://kaotiyun.com/show/6hRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
国民政府统治确立后,中国社会仍存在革命条件并成为唯一选择的主要原因是()。
论述德国与日本战后经济迅速发展的原因
分析东欧国家选择斯大林政治经济体制的主要原因。
评述两税法实行的原因、内容及意义。
关于中世纪西欧城市发展状况,叙述正确的是()。①城市取得自由或自治,一般以赎买为手段。②城市的自由和自治,一般以封建主或国王颁发的特许证书为凭据。③有的城市集体为封君服军役,并履行封臣的其他义务。④城市可视为
法国里昂工人起义提出:“我们只有一个口号‘人人自由平等!’”英国宪章运动请愿书提出:“我们竭尽自由人的义务,就应享受自由人的权利。我们要求普遍选举。”这些要求表明()。①带有空想社会主义色彩②当时工人的要求还没有超出资产阶级民主主义的范畴
阅读材料,回答以下问题:一、大清帝国之皇统,万世不易。二、皇帝神圣,不可侵犯。三、皇帝权以宪法规定为限。四、皇帝继承之顺序,于宪法规定之。五、宪法由资政院起草议决,皇帝颁布之。六、宪政改正提案权,属于国会。七、上院议员,由国民于法定特别资格公选之。八、总
1947年英国通过《蒙巴顿方案》,随后印度和巴基斯坦独立,形成印巴分治局面,在克里米尔地区冲突埋下隐患,《蒙巴顿方案》中印巴分治的依据
某系统中n个相互独立的生产者进程为一个消费者进程提供数据,假设每个生产者提供的数据写入各不相同的缓冲区,且生产者写缓冲区的速度比消费者读缓冲区的速度快,则缓冲区个数的最优值应为()。
若二叉树的前序序列为DABCEFG,中序序列为BACDFGE,则其层次序列为()。
随机试题
简述系统误差产生的原因及其特点。
放射免疫分析的质量控制,批间变异系数(CV)应为
下列属于不完全骨折的是
根据相关法律、法规的规定,善于倾听相关方面的意见,不偏听偏信;是非分明,不姑息迁就;办事合情合理,以理服人,不以势压人,这体现了城乡规划行业职业道德规范的()内容。
石灰是一种常用的建筑材料,下列关于其性能的说法正确的是()。
根据2008年的金融严峻形势,投资者预测,未来1年内,短期国库券利率上调的概率为55%,并且政府已经明确表示,未来1年内会调整短期国库券利率,那么,未来1年内,短期国库券利率下调的概率为( )。
ETF结合了封闭式基金和开放式基金的运作特点。()
数据库设计包括两个方面的设计内容,它们是______。
Chinahasoutlinedanewapproachtoforeigninvestment,withplannerssayingtheywillnowfocuslessonattractinglargeamoun
A、Somethingiswrongwiththeairconditioner.B、Themanisgoingtofixtheairconditioner.C、Thewomancanusetheaircondit
最新回复
(
0
)