首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
给出折半查找的递归算法,并给出算法时间复杂度分析。
给出折半查找的递归算法,并给出算法时间复杂度分析。
admin
2019-08-15
90
问题
给出折半查找的递归算法,并给出算法时间复杂度分析。
选项
答案
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
2
n)。
解析
转载请注明原文地址:https://kaotiyun.com/show/B0Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
到1869年为止,人类已发现了多少种化学元素()。
经六朝时期的发展,南方形成了三个农业发达地区即()。
第二次世界大战后,资本主义经济出现的新特点有()。①美国资本加强了对西欧和日本的渗透②国家开始参与资本主义生产过程③国家成为资本主义私有制的保护者④科技成果更为迅速地转化为生产力
20世纪五六十年代经济高速增长时期,西欧经济增长最快的国家是()。
1936年,张学良和杨虎城发动的西安事变()。①是一次具有爱国意义的兵变②民族矛盾激化的结果③检验了中国社会各阶级的抗日态度④促成了抗日民族统一战线初步形成
关于塞尔维乌斯改革的叙述中,不正确的是()。
在请求页式系统中,一程序的页面走向(访问串或引用串)为2,3,4,5,2,3,6,2,3,4,5,6,设分配给该程序的存储块数为m。试分别计算m=3和m=4时,FIFO和LRU两种替换算法的缺页(页故障)数,并给出:结果说明了什么?
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
既考虑作业等待时间又考虑作业执行时间的调度算法是()。
若二叉树的前序序列为DABCEFG,中序序列为BACDFGE,则其层次序列为()。
随机试题
酶化学修饰调节最常见的方式是
回阳救急汤中配伍五味子的用意是
下列关于有机磷类农药的中毒解救,下列说法正确的是
高血压伴支气管哮喘选用慢性冠脉供血不全选用
配送网络具有()等类型的结构。
课程变革可以在课程内涵的丰富、课程理念的演进和()等三个层面上展开。
某公司对10个创新项目进行评选,选出最优秀的3个项目投入运行。小张随机预测3个项目将会入选。问他至少猜对1个入选项目的概率在以下哪个范围内?
英国宪政制度体现的核心思想是()。
SQL实现分组查询的短语是______。
WhatisTRUEabouttheMusicBox?
最新回复
(
0
)