首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
试写出二分查找的递归算法。
试写出二分查找的递归算法。
admin
2014-12-25
4
问题
试写出二分查找的递归算法。
选项
答案
int binlist(datatype a[n];int S,t;dataType x) /*n为元素个数,s,t分别为查找区间的上、下界*/ { if(s>t)return(0); /*查找失败*/ else{mid=(S++)/2; switch(mid)of (X
[mid]:return(binlist(a,mid+1,t,x)); /*在高端区间上递归*/ } } }
解析
在待查区间的上、下界处设两个指针,由此计算出中间元素的序号,当中间元素大于给定值X时,接下来到其低端区间去查找;当中间元素小于给定值X时,接下来到其高端区间去查找;当中间元素等于给定值X时,表示查找成功,输出其序号。
转载请注明原文地址:https://kaotiyun.com/show/9ZVx777K
本试题收录于:
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
信息加密的方式不包括【】
【】用于用户在两台主机之间进行远距离的文件传输,并保证传输的可靠性。
信息系统和安全体系主要涉及安全机制、______以及网络安全层次模型等内容。
现行系统的详细调查在系统开发的_____阶段。
某运动会成绩处理过程是:接受项目裁判送来的比赛成绩单,使用项目文件和运动员文件,将成绩录入到比赛成绩文件。成绩查询时根据运动员文件和比赛成绩文件产生项目比赛成绩,送大会秘书处。请绘制运动会成绩处理的数据流程图。
在三层结构的B/S模式的系统中,客户端利用浏览器统一通过_______服务器访问数据库,以获取必需的信息。
下列聚合函数中,不忽略空值的是()
当以单块链接的方式记录空闲块时,设每块的大小是512字节,记录一个盘块的位置需要4个字节,当有255个空闲块时,需要_______个磁盘块来记录这些空闲块的位置。
在数据定义语句中表示定义的数据为长度为16位二进制数所采用的助记符为()
在一个单链表中,已知q所指结点是p所指结点的前趋结点,若在q和p之间插入s结点,则执行________。
随机试题
量具是以固定形式复现量值()的计量器具。
各国行政法法源一般不包括()。
我国《刑法》规定了两种正当防卫:_______。
“舞幽壑之潜蛟,泣孤舟之嫠妇”是被动句。()
A.保和丸B.三拗汤及苏子C.黛蛤散及桑白皮D.葶苈子、代赭石E.大黄、玄明粉、枳实
A.草绿色透明腹水 B.黄色、浑浊、含胆汁、无臭气之腹水 C.血性、臭气重之腹水 D.血性透明腹水 E.淡黄色腹水肝硬化时腹腔穿刺液为
从受力情况来看,()形断面的吊钩钩身最合理。
会计核算软件在进行系统初始化时,必须输入操作人员岗位分工情况,但为了保密,可以不输入操作密码。 ( )
法律援助制度是世界上许多国家普遍采用的一项司法救济制度。下列关于我国法律援助制度的哪一表述是错误的?()
(a)Lim有一家宠物店,最近他在带狗散步时丢了一只阿尔萨斯小狗。他立即发出悬赏广告,任何人还回他的狗,他将支付给他500美元。Lena在Victria公园慢跑时发现了小狗,她把狗装在汽车上准备去寻找它的主人。她进厂Lim的宠物商店,挑选了几听售价为15美
最新回复
(
0
)