首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
给出折半查找的递归算法,并给出算法时间复杂度分析。
给出折半查找的递归算法,并给出算法时间复杂度分析。
admin
2019-08-01
80
问题
给出折半查找的递归算法,并给出算法时间复杂度分析。
选项
答案
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/J8Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
试论中国古代经济重心南移的过程。
标志着整风运动开始向反“右派”斗争转变的重要文件是()。
下列改革内容属于大化革新的是()。
达芬奇、米开朗基罗、拉斐尔称为“文艺复兴三杰",与启蒙思想家相比,他们
两税法产生的背景、内容是什么?并对其进行评价。
某机字长32位,采用定长操作码,单字长指令,共有机器指令100条,CPU内部有通用寄存器32个,可作变址寄存器用,存储器按字节编址,指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。(1)分别画出寻址方式由操作码指出和寻址方式由专用字
某32位计算机系统采用段页式虚拟存储管理,现有一个进程被分成5段,其段号和段长见下表,段内分页,页表见下,存放在内存中,每页的长度为4096B。进程运行到某一个指令,其地址为(2,3,010),当前CPU的寄存器和地址加法器的状态如图所示,当上述指令执行时
在某一个单处理机的系统中,外接了一台打印机,一台输入设备。当前在系统中有二个进程P0、P1已经就绪,进程P0首先获得处理机运行,调度算法为先来先服务,进程P0、P1的运行要求是这样的:P0:计算100ms,打印信息200ms,继续计算100ms,打印信息
下列选项中,操作系统提供给应用程序的接口是____。
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题:如果你在主机C上要发送一个IP分组,使得主机D和主机E都会接收它,而子网3和子网4上的主机都不会接收它,那么该IP分组应该填写什么样的目标IP地址?
随机试题
A.同步直流电复律B.心内膜心室起搏C.维拉帕米静脉注射D.起搏器置入E.利多卡因静脉注射显著窦性心动过缓伴反复晕厥的治疗
案情:2007年2月10日,甲公司与乙公司签订一份购买1000台A型微波炉的合同,约定由乙公司3月10日前办理托运手续,货到付款。乙公司如期办理了托运手续,但装货时多装了50台B型微波炉。甲公司于3月13日与丙公司签订合同,将处于运输途中的前述合同项下的1
只要属于一般纳税人,其在销售货物时就可以开具增值税专用发票。
《巴塞尔新资本协议》的新增内容包括()。,
在应对评估的P公司2006年度财务报表认定层次的重大错报风险时,注册会计师H决定使其拟实施的进一步审计程序的性质、时间、范围均具有针对性,并为此采用以下策略。你认为其中正确的是( )。在评估P公司应收账款项目存在重大的错报风险后,注册会计师H正在针对
员工薪酬管理的主要内容有()。
()是人类特有的社会性活动。
继承是指继承人在被继承人死亡后依法取得被继承人财产的行为。根据上述定义,下列属于继承的选项是()。
在禽流感盛行期间,某地区共有3名参与治疗禽流感的医务人员死亡,同时也有8名未参与禽流感治疗工作的医务人员死亡。这说明参与禽流感治疗工作并不比日常医务工作危险。以下哪项断定如果为真,最能削弱上述结论?()
关于垄断价格,下列说法中错误的是()
最新回复
(
0
)