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

admin2019-08-15 54

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

选项

答案 int BinSrch(rectype r[]，int k，low，high){ ／／在长为n的有序表中查找关键字k，若查找成功，返回k所在位置，查找失败返回O if(low＜=high){ ／／low和high分别是有序表的下界和上界 mid=(low+high)／2； if(r[mid]．key==k)return(mid)； else if(r[mid]．key＞k)retum(BinSrch(r，k，mid+l，high))； } else retum(BinSrch(r，k，low，mid一1))； } else retum 0：／／查找失败 } 算法时间复杂度为0(log₂n)。

解析

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

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

计算机408

学硕统考专业

相关试题推荐

乾隆时期，明确规定了驻藏大臣的地位与达赖班禅同等，并实行“金瓶掣签”制度的文件是()。
1890-1906，美南部各州纷纷制定法律或修改州宪法，对公民选举资格进行限定，部分州采用祖父条款，规定内战前有投票格的人，其后代不受新投票规则限制，但该条款被联邦最高法院否定，表明当时美国:
第二次世界大战后，资本主义经济出现的新特点有()。①美国资本加强了对西欧和日本的渗透②国家开始参与资本主义生产过程③国家成为资本主义私有制的保护者④科技成果更为迅速地转化为生产力
经六朝时期的发展，南方形成了三个农业发达地区即()。
下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。
某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，
某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；
高度为7的AVL树最少有()个结点。
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起

随机试题

脑脊液检查，共采集几管脑脊液
如果某人潮气量为500ml，无效腔气量为150ml，功能余气量为2500ml，那么此人每次平静呼吸能使肺泡气体更新约为
精神萎靡，疲乏少气，面色惨淡属于()
堰顶高程的确定，取决于施工期水位(导流设计流量)及围堰的()。
LIBOR指的是()。
国外旅行社在中华人民共和国境内设立的常驻机构只能从事(　　)。
有一个学生经常上课打瞌睡，对此，教师最不恰当的处理方式是()。
SupposeLiMing’sapplicationforadmissiontoWashingtonUniversityhasbeenaccepted.Writehimaletterto1)offerhima
(2006下项管)关于常用质量术语的理解中，不正确的是______。
Nancywassurprisedthattheyhave______.Theyseemedtobeahappycouple.

最新回复(0)

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

计算机408

学硕统考专业

乾隆时期，明确规定了驻藏大臣的地位与达赖班禅同等，并实行“金瓶掣签”制度的文件是()。

1890-1906，美南部各州纷纷制定法律或修改州宪法，对公民选举资格进行限定，部分州采用祖父条款，规定内战前有投票格的人，其后代不受新投票规则限制，但该条款被联邦最高法院否定，表明当时美国:

第二次世界大战后，资本主义经济出现的新特点有()。①美国资本加强了对西欧和日本的渗透②国家开始参与资本主义生产过程③国家成为资本主义私有制的保护者④科技成果更为迅速地转化为生产力

经六朝时期的发展，南方形成了三个农业发达地区即()。

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

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

试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；

高度为7的AVL树最少有()个结点。

脑脊液检查，共采集几管脑脊液

如果某人潮气量为500ml，无效腔气量为150ml，功能余气量为2500ml，那么此人每次平静呼吸能使肺泡气体更新约为

精神萎靡，疲乏少气，面色惨淡属于()

堰顶高程的确定，取决于施工期水位(导流设计流量)及围堰的()。

LIBOR指的是()。

国外旅行社在中华人民共和国境内设立的常驻机构只能从事( )。

有一个学生经常上课打瞌睡，对此，教师最不恰当的处理方式是()。

SupposeLiMing’sapplicationforadmissiontoWashingtonUniversityhasbeenaccepted.Writehimaletterto1)offerhima

(2006下项管)关于常用质量术语的理解中，不正确的是______。

Nancywassurprisedthattheyhave______.Theyseemedtobeahappycouple.

国外旅行社在中华人民共和国境内设立的常驻机构只能从事(　　)。