给出折半查找的递归算法，并给出算法时间复杂度分析。

admin2019-08-01 70

问题给出折半查找的递归算法，并给出算法时间复杂度分析。

选项

答案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₂n)。

解析

转载请注明原文地址:https://kaotiyun.com/show/J8Ci777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

国共十年对峙时期，中国的经济特点包括()。①帝国主义加紧了对中国的经济侵略②民族资本主义经济有了显著发展③官僚资本迅速形成④新民主主义经济有了一定的发展
列宁在()报告中论证了在俄国实现和平过渡的可能性和必要性。
试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。
编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。
设有m个连续单元供一个栈与队列使用，且栈与队列的实际占用单元数事先不知道，但是要求在任何时刻它们占用的单元数量不超过m，试写出上述栈与队列的插入算法。
在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。
给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。
一台主机申请了一个到www．ab@C@edu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2
一台模型机共有7条指令，主频25MHz，各指令的使用频率与CPI如下表所示，该机有8位和16位两种指令字长，采用2—4扩展操作码。8位字长指令为寄存器一寄存器(R—R)二地址类型，16位字长指令为寄存器～存储器(R—M)二地址变址类型(地址码范围在一12

随机试题

乌药长于附子长于
当归四逆汤的功用是
关于小儿味觉，下列哪种说法是不正确的
患者，男，45岁。腹大坚满，脘腹绷急，烦热口苦，渴不欲饮，小便短赤，便溏不爽，舌红苔黄腻，脉滑数。其证候是
下列属二氧化硫防治措施的是()。
1989年财政部颁布的会计电算化法规是()。
费雪认为，短期内货币流通的速度和产出保持不变，所以，货币存量的变化会引起()水平的变化。
如果非货币性资产交换不具有商业实质，应以换入资产账面价值为基础确定其入账价值。()
智力测验获得智商140分以上者被称为()
儿童对勇敢和冒险不能分辨主要是他们抽象逻辑思维水平比较低的缘故。

最新回复(0)

给出折半查找的递归算法，并给出算法时间复杂度分析。

计算机408

学硕统考专业

国共十年对峙时期，中国的经济特点包括()。①帝国主义加紧了对中国的经济侵略②民族资本主义经济有了显著发展③官僚资本迅速形成④新民主主义经济有了一定的发展

列宁在()报告中论证了在俄国实现和平过渡的可能性和必要性。

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

设有m个连续单元供一个栈与队列使用，且栈与队列的实际占用单元数事先不知道，但是要求在任何时刻它们占用的单元数量不超过m，试写出上述栈与队列的插入算法。

在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。

给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。

一台主机申请了一个到www．ab@C@edu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2

乌药长于附子长于

当归四逆汤的功用是

关于小儿味觉，下列哪种说法是不正确的

患者，男，45岁。腹大坚满，脘腹绷急，烦热口苦，渴不欲饮，小便短赤，便溏不爽，舌红苔黄腻，脉滑数。其证候是

下列属二氧化硫防治措施的是()。

1989年财政部颁布的会计电算化法规是()。

费雪认为，短期内货币流通的速度和产出保持不变，所以，货币存量的变化会引起()水平的变化。

如果非货币性资产交换不具有商业实质，应以换入资产账面价值为基础确定其入账价值。()

智力测验获得智商140分以上者被称为()

儿童对勇敢和冒险不能分辨主要是他们抽象逻辑思维水平比较低的缘故。