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

admin2019-08-01 85

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

选项

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

学硕统考专业

相关试题推荐

下列法律文件中，规定内阁对君主负责的是()。
卡德纳斯改革的内容不包括()。
结合史实，分析华北事变前后国民党对日本政策的变化及其主要原因。
1928年10月，国民党中央常务委员会通过的废除议会制度的文件是()。
1929～1933年经济危机加剧了世界局势的紧张，这主要是指()。①各国人民强烈要求改善生活状况，罢工运动高涨②法西斯分子在各国兴风作浪③资本主义加紧掠夺国际市场，加剧了各国间的矛④资本主义加紧掠夺殖民地和半
1951年底到1952年春，中国共产党在党政机构工作人员中开展运动的内容是()。
(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
下列选项中，操作系统提供给应用程序的接口是____。
在子网192．168．4．0／30中，能接收目的地址为192．168．4．3的IP分组的最大主机数是____。

随机试题

HIV抗体检测筛查常用的方法是
根据法律规定，人民法院审理案件一律公开，但哪些案件除外?()
轴系对轮中心找正主要是对()的找正。
根据企业所得税法的相关规定，以下关于关联业务的税务处理不正确的有()。
根据《社会保险法》的有关规定，下列选项中属于职工基本养老保险的征缴范围的有()。
请从所给的四个选项中，选择最适合的一个填在问号处，使之呈现一定的规律性：
使用白盒测试方法时，设计测试用例应根据
VBA表达式Left("howareyou"，3)值是
李明是北京某旅行社的导游，为了更好地为游客提供服务，他准备制作一个演示文稿，该演示文稿主要围绕“北京主要景点”进行介绍，包括文字、图片、音频等内容。请根据考生文件夹下的素材文档“北京主要景点介绍文字．docx”帮他完成制作任务，具体要求如下：为演示文稿
AdvertisingandPublicRelations:ThePrettyPackageBackin1960,whentheroleofadvertisingandpublicrelationsinpoli

最新回复(0)

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

计算机408

学硕统考专业

下列法律文件中，规定内阁对君主负责的是()。

卡德纳斯改革的内容不包括()。

结合史实，分析华北事变前后国民党对日本政策的变化及其主要原因。

1928年10月，国民党中央常务委员会通过的废除议会制度的文件是()。

1929～1933年经济危机加剧了世界局势的紧张，这主要是指()。①各国人民强烈要求改善生活状况，罢工运动高涨②法西斯分子在各国兴风作浪③资本主义加紧掠夺国际市场，加剧了各国间的矛④资本主义加紧掠夺殖民地和半

1951年底到1952年春，中国共产党在党政机构工作人员中开展运动的内容是()。

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

下列选项中，操作系统提供给应用程序的接口是____。

在子网192．168．4．0／30中，能接收目的地址为192．168．4．3的IP分组的最大主机数是____。

HIV抗体检测筛查常用的方法是

根据法律规定，人民法院审理案件一律公开，但哪些案件除外?()

轴系对轮中心找正主要是对()的找正。

根据企业所得税法的相关规定，以下关于关联业务的税务处理不正确的有()。

根据《社会保险法》的有关规定，下列选项中属于职工基本养老保险的征缴范围的有()。

请从所给的四个选项中，选择最适合的一个填在问号处，使之呈现一定的规律性：

使用白盒测试方法时，设计测试用例应根据

VBA表达式Left("howareyou"，3)值是

AdvertisingandPublicRelations:ThePrettyPackageBackin1960,whentheroleofadvertisingandpublicrelationsinpoli