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

admin2019-08-01 47

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

【兴中会】苏州大学2003年中国近现代史真题；南京大学2006年中国近现代史真题；宁波大学2006年中国近现代史真题
在华盛顿会议上，美英支持中国要求的意图是()
全国高校院系调整的时间是()。
世界天文史上最早实地测量子午线的记录是由谁进行的?()
屋大维的权力达到顶峰是在获得了哪一称号之后?()
罗马在应用科学尤其是农艺学方面取得了较高的成就，其中《论农业》是研究罗马帝国初期奴隶制经济不可多得的历史文献，《论农业》的作者是()。
国民党政府宣布民盟为“非法团体”，民盟总部被迫解散的时间是()。
以下()协议完成了从网卡到IP地址的映射。
一台模型机共有7条指令，主频25MHz，各指令的使用频率与CPI如下表所示，该机有8位和16位两种指令字长，采用2—4扩展操作码。8位字长指令为寄存器一寄存器(R—R)二地址类型，16位字长指令为寄存器～存储器(R—M)二地址变址类型(地址码范围在一12
主机H通过快速以太网连接Internet，IP地址为192．168．0．8，服务器S的lP地址为211．68．71．80。H与S使用TCP通信时，在H捕获的其中5个IP分组如题47一a表所示。请回答下列问题。若题47一a表中的某个IP分组在S发出时

随机试题

卵巢良性囊性畸胎瘤最常见的并发症
依据《最高人民法院、最高人民检察院关于办理危害矿山生产安全事故刑事案件具体应用法律若干问题的解释》，煤矿生产安全事故发生后，可能被判处3年以下有期徒刑的情形有()。
对企业的各种银行账户、会计核算科目、各类库存现金和有价证券等基本财务情况进行全面核对和清理是指()
甲公司与乙公司签订了一份汽车买卖合同，合同标的总价款为1000万元。关于定金的收取，甲公司提出了几个不同数额的收取方案，根据《中华人民共和国担保法》，下列甲公司提出的定金数额中，符合法律规定的有()万元。
都江堰由蜀郡太守______主持兴建。
下列各项中，属于行政行为的有()。
根据下列资料，回答以下问题。2010年，全国乳制品行业进入快速增长阶段。2010年1—2月，主营业务收入256．13亿元，同比增长18．63％；1—5月，主营业务收入710．82亿元，同比增长17．71％。从年初开始，乳制品生产经营值就以较快势头
0
EverytowninAmericamayhaveapostoffice.Someareverysmall,andyoumayalsofindtheminthecornerofashop.Othersar
Itseemstomethattoday’sprime-timeleaderneedsatop-5listthatclearlylaysouthisorherpriorities.Whetheryou’rerun

最新回复(0)

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

计算机408

学硕统考专业

【兴中会】苏州大学2003年中国近现代史真题；南京大学2006年中国近现代史真题；宁波大学2006年中国近现代史真题

在华盛顿会议上，美英支持中国要求的意图是()

全国高校院系调整的时间是()。

世界天文史上最早实地测量子午线的记录是由谁进行的?()

屋大维的权力达到顶峰是在获得了哪一称号之后?()

罗马在应用科学尤其是农艺学方面取得了较高的成就，其中《论农业》是研究罗马帝国初期奴隶制经济不可多得的历史文献，《论农业》的作者是()。

国民党政府宣布民盟为“非法团体”，民盟总部被迫解散的时间是()。

以下()协议完成了从网卡到IP地址的映射。

主机H通过快速以太网连接Internet，IP地址为192．168．0．8，服务器S的lP地址为211．68．71．80。H与S使用TCP通信时，在H捕获的其中5个IP分组如题47一a表所示。请回答下列问题。若题47一a表中的某个IP分组在S发出时

卵巢良性囊性畸胎瘤最常见的并发症

依据《最高人民法院、最高人民检察院关于办理危害矿山生产安全事故刑事案件具体应用法律若干问题的解释》，煤矿生产安全事故发生后，可能被判处3年以下有期徒刑的情形有()。

对企业的各种银行账户、会计核算科目、各类库存现金和有价证券等基本财务情况进行全面核对和清理是指()

甲公司与乙公司签订了一份汽车买卖合同，合同标的总价款为1000万元。关于定金的收取，甲公司提出了几个不同数额的收取方案，根据《中华人民共和国担保法》，下列甲公司提出的定金数额中，符合法律规定的有()万元。

都江堰由蜀郡太守______主持兴建。

下列各项中，属于行政行为的有()。

0

EverytowninAmericamayhaveapostoffice.Someareverysmall,andyoumayalsofindtheminthecornerofashop.Othersar

Itseemstomethattoday’sprime-timeleaderneedsatop-5listthatclearlylaysouthisorherpriorities.Whetheryou’rerun