首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
给出折半查找的递归算法,并给出算法时间复杂度分析。
给出折半查找的递归算法,并给出算法时间复杂度分析。
admin
2019-08-01
62
问题
给出折半查找的递归算法,并给出算法时间复杂度分析。
选项
答案
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
学硕统考专业
相关试题推荐
赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题:哪位皇帝的即位首次应用了秘密立储制?()
提出“天有常道,地有常数”,“制天命而用之”的思想家是()。
三国时期,魏、蜀、吴三国灭亡的历史顺序是()。
1854年,英国外交大臣致函英国驻华公使说:“为了适应外商对农业产品已增加了的需要,新的贸易市场尚待开辟。”1856年,法国外长则指令法国驻华代办强调“商业关系的推广”,并强调“这是一个关系到至高无上权益的问题”。这说明()。
关于一战后构筑的凡尔赛体系,说法不正确的是()。
在一个8级中断的系统中,硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8,通过中断屏蔽技术,将中断处理优先顺序设置为1→3→5→7→2→4→6→8,如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达,CPU在按优先顺序处理到第
某定点机字长8位(含1位符号位),现该机中一个寄存器的内容为43H,则将其算术左移一位、算术右移一位的结果分别为()。
一组记录的关键字为{25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果是()。
ICMP在TCP/IP协议集中属于()。
下列选项中,降低进程优先级的合理时机是____。
随机试题
国家行政的性质是_________,无论是资本主义的“三权分立”制度还是社会主义的“议行合一”制度,国家行政都强调其“执行性”。
下列对无效合同的叙述中,有误的一项是( )。
中继器和交换机均属于网络连接设备。()
如果注册会计师要证实被审计单位在临近12月31日签发的支票未予入账,最有效的审计程序是()。
案例:下面为一道物理习题和某同学的解答过程。题目:如图8所示,水平面(纸面)内间距为L的平行金属导轨间接两个阻值均为R的电阻,质量为m、长度为L的金属杆置于导轨上。t=0时,金属杆在水平向右、大小为F的恒定拉力作用下由静止开始运动。t1时刻,金
元认知策略是个体在学习中随经验的增长而逐步发展起来的。()
①通过手写方式记录信息的人能够更好地记住枯燥的信息②通过手写方式做笔记的人对资料的理解更加到位,记忆也更牢固③不但如此,当人们重新拿起纸和笔的时候,就会发现,这些“老伙计”有另外一些朴素的优势④人们在完成某些任务时,似乎重新喜欢上了纸张和笔带来的简单
若有以下定义和语句:intu=010,v=0x10,w=10;printf("%d,%d,%d\n",u,v,w);则输出结果是()
AccordingtoUNICEF,around564millionIndians,nearlyhalfthepopulation,stilldefecateintheopen—infields,forests,ne
Mostpeoplehaveanintuitive【C1】______ofwhatintelligenceis,andmanywordsintheEnglishlanguagedistinguish【C2】______diff
最新回复
(
0
)