试写出二分查找的递归算法。

admin2014-12-25 15

问题试写出二分查找的递归算法。

选项

答案 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

本试题收录于：数据结构导论题库理工类分类

数据结构导论

理工类

相关试题推荐

ICMP差错报告报文有若干种情况，不包括【】
网络号为特定值，主机号为全1的IP地址是_____。
VLAN标记字段的长度是【】
设关系模式R(A，B，C，D，E)和R上的函数依赖集F={A→B，DE→B，CB→E，E→AB，B→D}，求R的候选键。
设有关系模式R(X，Y，Z)，F={X→Y，Y→Z}，则R的候选键是________。
设有关系模式R(A，B，C，D)，F={A→B，B→C），则B+=________。
银行家算法的实质是避免系统进入_______状态。
强迫性中断与自愿性中断有什么区别?
在时间序列预测中，下列哪项函数可用二元线性回归法预测(其中y为因变量，t为自变量，其余为参数)()
在排序方法中，从未排序序列中挑选元素，并将其依次放入已排序序列(初始时为空)的一端的方法，称为_______。

随机试题

如何理解国际税收的定义?
A．有涉及药品的宣传广告B．在大众传媒发布广告C．发布广告D．在零售药店销售非药品不得
男，34岁，脑外伤患者，意识模糊，烦躁不安。应该怎样保护患者
依据《中华人民共和国大气污染防治法》，关于工业生产中产生的可燃性气体，下列说法中，错误的是()。
某大型施工单位承接了某运营商的一项管道光缆线路工程，工作内容和持续时间见表5。项目部按照图5所示的施工工序关系编制了施工进度计划，但工期不能满足建设单位要求，监理单位要求重新编制进度计划。项目部与运营商确认后，根据工程特点和施工资源情况，采用流水作
关于物资采购合同价格，按规定应由国家定价但国家尚无定价的材料，其价格应。()
ImmediatelyaftertheCivilWar,however,thedietbegantochange.(46)Railtransportationincreasedthesupplyandimproved,t
在窗体上画一个名称为Command1的命令按钮，然后编写如下程序：PrivateSubCommand1_Click()StaticxAsIntegerStaticyAsIntegerCls
Itiswellknownthatknowledgeisthe______conditionforexpansionofmind.
Povertyisnot______inmostcitiesalthough,perhapsbecauseofthecrowdedconditionsincertainareas,itismorevisiblether

最新回复(0)

试写出二分查找的递归算法。

数据结构导论

理工类

ICMP差错报告报文有若干种情况，不包括【】

网络号为特定值，主机号为全1的IP地址是_____。

VLAN标记字段的长度是【】

设关系模式R(A，B，C，D，E)和R上的函数依赖集F={A→B，DE→B，CB→E，E→AB，B→D}，求R的候选键。

设有关系模式R(X，Y，Z)，F={X→Y，Y→Z}，则R的候选键是________。

设有关系模式R(A，B，C，D)，F={A→B，B→C），则B+=________。

银行家算法的实质是避免系统进入_______状态。

强迫性中断与自愿性中断有什么区别?

在时间序列预测中，下列哪项函数可用二元线性回归法预测(其中y为因变量，t为自变量，其余为参数)()

在排序方法中，从未排序序列中挑选元素，并将其依次放入已排序序列(初始时为空)的一端的方法，称为_______。

如何理解国际税收的定义?

A．有涉及药品的宣传广告B．在大众传媒发布广告C．发布广告D．在零售药店销售非药品不得

男，34岁，脑外伤患者，意识模糊，烦躁不安。应该怎样保护患者

依据《中华人民共和国大气污染防治法》，关于工业生产中产生的可燃性气体，下列说法中，错误的是()。

关于物资采购合同价格，按规定应由国家定价但国家尚无定价的材料，其价格应。()

ImmediatelyaftertheCivilWar,however,thedietbegantochange.(46)Railtransportationincreasedthesupplyandimproved,t

在窗体上画一个名称为Command1的命令按钮，然后编写如下程序：PrivateSubCommand1_Click()StaticxAsIntegerStaticyAsIntegerCls

Itiswellknownthatknowledgeisthe______conditionforexpansionofmind.

Povertyisnot______inmostcitiesalthough,perhapsbecauseofthecrowdedconditionsincertainareas,itismorevisiblether