首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
给出折半查找的递归算法,并给出算法时间复杂度分析。
给出折半查找的递归算法,并给出算法时间复杂度分析。
admin
2019-08-01
57
问题
给出折半查找的递归算法,并给出算法时间复杂度分析。
选项
答案
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
2
n)。
解析
转载请注明原文地址:https://kaotiyun.com/show/EjCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()
重庆谈判中蒋介石始终不承认人民军队和解放区的合法地位,其根本目的是()。
在欧美资产阶级革命时代,最能体现出资产阶级革命要求的文献是()。
下列对1918年德国十一月革命说法不正确的是()。
《共产党宣言》指出:“资产阶级在历史上曾经起过非常革命的作用。”其中包括①“使生产工具,从而使生产关系,从而使社会关系不断地革命化”;②“开拓了世界市场,使一切国家的生产和消费都成为世界性的了”;③“使乡村从属于城市”;④“使未开化的和半开化的国家从属于文
中国第一个资产阶级革命团体兴中会建立的时间是()。
周王室的两大官僚系统是()。
格拉古兄弟改革
下列叙述正确的个数是()。 1)向二叉排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
设某多道程序系统中有用户使用内存1000M,打印机1台。系统采用可变分区动态分配算法管理内存,而对打印机采用静态分配。假设输入输出操作时间忽略不计,采用最短剩余时间优先的进程调度算法,进程最短剩余时间相同时采用先来先服务的算法,进程调度时机选择在进程执行结
随机试题
新生儿轻度窒息的标准是
公务员工资的表现形式是
向量a=(1,-4,1)与b=(2,-2,-1)的夹角θ为().
高效过滤器安装时要保证滤料的()。
根据《水利工程设计概(估)算编制规定》,施工津贴包括在()内。
下列措施中属于银监会对违反国家有关银行业监督管理规定的处罚措施的有()。
某企业集团既经营生产资料也经营生活资料,经营的商品主要有轴承、轮胎、橡胶、汽车、大米、食盐、蔬菜、调味品等。该企业集团依据商业的供求形态来选择预测方法,并对企业经营的商品进行预测。另附该企业某年1~11月汽车销售统计表(如下):根据以上资料,回
有重大错漏的公文、明令撤销的公文都应该做销毁处理。()
乙醇燃料的迅速应用改变了巴西的经济结构,由于巴西不再需要进口石油,光这一项费用就为国家节约690亿美元的外汇。巴西的经验给很多国家带来了众多启示,特别是美国的一些风险投资开始深入研究乙醇燃料的未来真正价值,他们通过论证多种模型试图否定乙醇燃料,并将乙醇燃料
一个工作人员可以使用多台计算机,而一台计算机可被多个人使用,则实体工作人员与实体计算机之间的联系是( )。
最新回复
(
0
)