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

admin2014-12-25 9

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

选项

答案 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和1表示的二进制数据。这些0和1构成的二进制数据序列要转变成合适的电磁波信号才能在信道中进行传输，这种转变过程称为_______。
下列属于管理信息库中的结构数据的是【】
______是一种时域划分，即将通信信道的传输信号在时域内划分为多个等长的时隙，每路信号占用不同的时隙，在时域上互不重叠，使多路信号合用单一的通信信道，从而实现信道共享。
下列属于A类IP地址的是【】
存储器管理的主要功能是内存的分配和回收、______，以及内存的扩充。
数据特征分析主要包括分析数据的_______和长度、数据的_______范围、数据的所属业务、数据的业务量，以及数据的重要程度和保密程度。
有一个单道作业的操作系统，若在一段时间内先后到达4个作业，它们的提交时间和估计运行时间见下表：设系统采用计算时间短的作业优先算法。要求：(1)列表给出4个作业的执行时间序列，包括作业开始执行时间、作业完成时间、作业周转时间。(2)计算平均作业周转时
假定某采用分页式存储管理的系统中，主存容量为1M，被分成256块，块号为0，1，2，…，255。某作业的地址空间占4页，具页号为0，1，2，3，被分配到主存的第2，4，1，5块中。回答：作业每一页的长度为_______，逻辑地址中的页内地址(单元号)应
有一个单链表(不同结点的数据域值可能相同)，其头指针为head，编写一个函数计算数据域为x的结点个数。

随机试题

《中华人民共和国收养法》的施行时间是____________。
中国共产党在过渡时期总路线的主体是实现()
男性患者，26岁，聚餐后自觉肢体酸胀、麻木感，次题晨起时发现四肢无力，近端明显。查体：神志语明，脑神经(-)，四肢近端肌力2级，远端4级，肌张力减低，腱反射减弱，双侧Babinski征(-)。目前认为此病的发病机制和以下哪项无关
肺心病心力衰竭时可出现以下常见症状和体征，除了
产品生命周期一般分为()。
留置权人对留置财产丧失占有或者留置权人接受债务人另行提供担保的，留置权()。
下列项目中属于政府会计中的财务会计所包含的要素有()。
已知矩阵A=，求可逆矩阵P和Q，使PAQ=B．
A、 B、 C、 D、 A
执行下面的程序段后，AL中的内容是(　　　)。　　　　BUF　　DW　　1221H，5665H，0001H　　　　　　　　　MOV　BX，OPPSET　BUF　　　　　　　　　MOV　AL，2　　　　　　　　　XLAT

最新回复(0)

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

数据结构导论

理工类

实现逻辑隔离的主要方法是_______。

计算机中存储、处理和输入／输出的是用0和1表示的二进制数据。这些0和1构成的二进制数据序列要转变成合适的电磁波信号才能在信道中进行传输，这种转变过程称为_______。

下列属于管理信息库中的结构数据的是【】

______是一种时域划分，即将通信信道的传输信号在时域内划分为多个等长的时隙，每路信号占用不同的时隙，在时域上互不重叠，使多路信号合用单一的通信信道，从而实现信道共享。

下列属于A类IP地址的是【】

存储器管理的主要功能是内存的分配和回收、______，以及内存的扩充。

数据特征分析主要包括分析数据的_______和长度、数据的_______范围、数据的所属业务、数据的业务量，以及数据的重要程度和保密程度。

有一个单链表(不同结点的数据域值可能相同)，其头指针为head，编写一个函数计算数据域为x的结点个数。

《中华人民共和国收养法》的施行时间是____________。

中国共产党在过渡时期总路线的主体是实现()

肺心病心力衰竭时可出现以下常见症状和体征，除了

产品生命周期一般分为()。

留置权人对留置财产丧失占有或者留置权人接受债务人另行提供担保的，留置权()。

下列项目中属于政府会计中的财务会计所包含的要素有()。

已知矩阵A=，求可逆矩阵P和Q，使PAQ=B．

A、 B、 C、 D、 A

执行下面的程序段后，AL中的内容是( )。 BUF DW 1221H，5665H，0001H MOV BX，OPPSET BUF MOV AL，2 XLAT

数据特征分析主要包括分析数据的_和长度、数据的_范围、数据的所属业务、数据的业务量，以及数据的重要程度和保密程度。

执行下面的程序段后，AL中的内容是(　　　)。　　　　BUF　　DW　　1221H，5665H，0001H　　　　　　　　　MOV　BX，OPPSET　BUF　　　　　　　　　MOV　AL，2　　　　　　　　　XLAT　　　