给出折半查找的递归算法，并给出算法时间复杂度分析。

admin2016-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₂n)。

解析

转载请注明原文地址:https://kaotiyun.com/show/6hRi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

国民政府统治确立后，中国社会仍存在革命条件并成为唯一选择的主要原因是()。
论述德国与日本战后经济迅速发展的原因
分析东欧国家选择斯大林政治经济体制的主要原因。
评述两税法实行的原因、内容及意义。
关于中世纪西欧城市发展状况，叙述正确的是()。①城市取得自由或自治，一般以赎买为手段。②城市的自由和自治，一般以封建主或国王颁发的特许证书为凭据。③有的城市集体为封君服军役，并履行封臣的其他义务。④城市可视为
法国里昂工人起义提出：“我们只有一个口号‘人人自由平等!’”英国宪章运动请愿书提出：“我们竭尽自由人的义务，就应享受自由人的权利。我们要求普遍选举。”这些要求表明()。①带有空想社会主义色彩②当时工人的要求还没有超出资产阶级民主主义的范畴
阅读材料，回答以下问题：一、大清帝国之皇统，万世不易。二、皇帝神圣，不可侵犯。三、皇帝权以宪法规定为限。四、皇帝继承之顺序，于宪法规定之。五、宪法由资政院起草议决，皇帝颁布之。六、宪政改正提案权，属于国会。七、上院议员，由国民于法定特别资格公选之。八、总
1947年英国通过《蒙巴顿方案》，随后印度和巴基斯坦独立，形成印巴分治局面，在克里米尔地区冲突埋下隐患，《蒙巴顿方案》中印巴分治的依据
某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。
若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

随机试题

简述系统误差产生的原因及其特点。
放射免疫分析的质量控制，批间变异系数(CV)应为
下列属于不完全骨折的是
根据相关法律、法规的规定，善于倾听相关方面的意见，不偏听偏信；是非分明，不姑息迁就；办事合情合理，以理服人，不以势压人，这体现了城乡规划行业职业道德规范的()内容。
石灰是一种常用的建筑材料，下列关于其性能的说法正确的是()。
根据2008年的金融严峻形势，投资者预测，未来1年内，短期国库券利率上调的概率为55%，并且政府已经明确表示，未来1年内会调整短期国库券利率，那么，未来1年内，短期国库券利率下调的概率为(　　)。
ETF结合了封闭式基金和开放式基金的运作特点。()
数据库设计包括两个方面的设计内容，它们是______。
Chinahasoutlinedanewapproachtoforeigninvestment,withplannerssayingtheywillnowfocuslessonattractinglargeamoun
A、Somethingiswrongwiththeairconditioner.B、Themanisgoingtofixtheairconditioner.C、Thewomancanusetheaircondit

最新回复(0)

给出折半查找的递归算法，并给出算法时间复杂度分析。

计算机408

学硕统考专业

国民政府统治确立后，中国社会仍存在革命条件并成为唯一选择的主要原因是()。

论述德国与日本战后经济迅速发展的原因

分析东欧国家选择斯大林政治经济体制的主要原因。

评述两税法实行的原因、内容及意义。

1947年英国通过《蒙巴顿方案》，随后印度和巴基斯坦独立，形成印巴分治局面，在克里米尔地区冲突埋下隐患，《蒙巴顿方案》中印巴分治的依据

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

简述系统误差产生的原因及其特点。

放射免疫分析的质量控制，批间变异系数(CV)应为

下列属于不完全骨折的是

根据相关法律、法规的规定，善于倾听相关方面的意见，不偏听偏信；是非分明，不姑息迁就；办事合情合理，以理服人，不以势压人，这体现了城乡规划行业职业道德规范的()内容。

石灰是一种常用的建筑材料，下列关于其性能的说法正确的是()。

根据2008年的金融严峻形势，投资者预测，未来1年内，短期国库券利率上调的概率为55%，并且政府已经明确表示，未来1年内会调整短期国库券利率，那么，未来1年内，短期国库券利率下调的概率为( )。

ETF结合了封闭式基金和开放式基金的运作特点。()

数据库设计包括两个方面的设计内容，它们是______。

Chinahasoutlinedanewapproachtoforeigninvestment,withplannerssayingtheywillnowfocuslessonattractinglargeamoun

A、Somethingiswrongwiththeairconditioner.B、Themanisgoingtofixtheairconditioner.C、Thewomancanusetheaircondit

根据2008年的金融严峻形势，投资者预测，未来1年内，短期国库券利率上调的概率为55%，并且政府已经明确表示，未来1年内会调整短期国库券利率，那么，未来1年内，短期国库券利率下调的概率为(　　)。