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

admin2016-03-29 54

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

选项

答案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

学硕统考专业

相关试题推荐

毛泽东《论持久战》一文的主要内容及其指导意义。
1956年，苏共二十大后，匈牙利大党员和群众强烈要求克服个人崇拜，扩大民主，实行经济改革，一些由知识分子、大学生和干部组成的社团组织纷纷成立，其中最有影响者是()。
下列关于古日耳曼人的社会状况的叙述中，不正确的是()。
1920年，苏俄农民中流传着这样的说法：“土地属于我们，面包却属于你们；水属于我们，鱼却属于你们；森林属于我们，木材却属于你们”，它反映的是战时共产主义政策()。
北约和华约两个组织对峙近半个世纪，其影响是()。
阅读材料，回答以下问题：今日中国独立自由的地位，已随不平等条约的撤废而获得。然而我们中国国民正确的反应，是义务感的激发与责任心的加强。国家的责任与国民的任务，从此更加重大。建国工作的完成，建国理想的实现，皆有待于我们的奋斗和牺牲。“天下无易事，天下无难事
中国第一条自行设计修建的铁路是在()。
20世纪30年代，美国推行“中立”的外交政策。对这一政策的正确表达是()。①适应国内外形势，维护自身利益②反映国际形势走向缓和③维护凡尔赛一华盛顿体系④不利于地区冲突的缓和与解决⑤不关心美洲地区以外的事务
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起

随机试题

18世纪欧洲文学最令人瞩目的成就是
认清中国的国情，最重要的是认清()
衔接
在1—1剖面图上看到的门、窗(含天窗)、洞口的数量各为几个?
在Windows中，拖动鼠标执行复制操作时，鼠标光标的箭头尾部(　　)。
在Windows中，拖动鼠标执行复制操作时，鼠标光标的箭头尾部()。
会计恒等式中，当资产增加、负债减少时，所有者权益的变动是(　　)。
个人兼职所得的收入应按照个人所得税的()税目缴纳所得税。
【B1】【B14】
CreativeartistsandthinkersachievecommunicationbyAccordingtothepassage,whichofthefollowingstatementsisINCORRECT

最新回复(0)

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

计算机408

学硕统考专业

毛泽东《论持久战》一文的主要内容及其指导意义。

1956年，苏共二十大后，匈牙利大党员和群众强烈要求克服个人崇拜，扩大民主，实行经济改革，一些由知识分子、大学生和干部组成的社团组织纷纷成立，其中最有影响者是()。

下列关于古日耳曼人的社会状况的叙述中，不正确的是()。

1920年，苏俄农民中流传着这样的说法：“土地属于我们，面包却属于你们；水属于我们，鱼却属于你们；森林属于我们，木材却属于你们”，它反映的是战时共产主义政策()。

北约和华约两个组织对峙近半个世纪，其影响是()。

中国第一条自行设计修建的铁路是在()。

20世纪30年代，美国推行“中立”的外交政策。对这一政策的正确表达是()。①适应国内外形势，维护自身利益②反映国际形势走向缓和③维护凡尔赛一华盛顿体系④不利于地区冲突的缓和与解决⑤不关心美洲地区以外的事务

18世纪欧洲文学最令人瞩目的成就是

认清中国的国情，最重要的是认清()

衔接

在1—1剖面图上看到的门、窗(含天窗)、洞口的数量各为几个?

在Windows中，拖动鼠标执行复制操作时，鼠标光标的箭头尾部( )。

在Windows中，拖动鼠标执行复制操作时，鼠标光标的箭头尾部()。

会计恒等式中，当资产增加、负债减少时，所有者权益的变动是( )。

个人兼职所得的收入应按照个人所得税的()税目缴纳所得税。

【B1】【B14】

CreativeartistsandthinkersachievecommunicationbyAccordingtothepassage,whichofthefollowingstatementsisINCORRECT

在Windows中，拖动鼠标执行复制操作时，鼠标光标的箭头尾部(　　)。

会计恒等式中，当资产增加、负债减少时，所有者权益的变动是(　　)。