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

admin2019-08-15 49

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

选项

答案 int BinSrch(rectype r[]，int k，low，high){ ／／在长为n的有序表中查找关键字k，若查找成功，返回k所在位置，查找失败返回O if(low＜=high){ ／／low和high分别是有序表的下界和上界 mid=(low+high)／2； if(r[mid]．key==k)return(mid)； else if(r[mid]．key＞k)retum(BinSrch(r，k，mid+l，high))； } else retum(BinSrch(r，k，low，mid一1))； } else retum 0：／／查找失败 } 算法时间复杂度为0(log₂n)。

解析

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

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

计算机408

学硕统考专业

相关试题推荐

辽国规定中央官职中的()一律由契丹贵族担任。
我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。
列宁称马克思、恩格斯是“19世纪人类三个最先进国家中三种主要思潮的继承人和天才的完成者”。这里“三个最先进国家”指的是()。
下面哪部经典是我国最早的官方史书?()
在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?
某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。
序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。
荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。
以下说法中错误的是()。
对于一个长度为n的任意表进行排序，至少需要进行的比较次数是()。

随机试题

扩大产品组合策略是指减少产品线和产品项目，拓展经营范围。()
A．鞘膜积液B．隐睾C．精索静脉曲张D．附睾炎透光试验(+)的是
肉芽肿性炎症的主要炎细胞是
A．心肾不足之失眠B．肝血不足之失眠C．气血两虚之失眠D．肝阳上亢之失眠E．肾阴不足之失眠酸枣仁汤适宜治疗()
最高人民法院在2009年7月5日公布的《关于当前形势下做好行政审判工作的若干意见》中要求：“各级人民法院要高度重视行政诉讼立案工作，不得随意限缩行政诉讼受案范围，不得额外增加受理条件。”下列相关的说法中正确的是哪些?()
下列有关大气污染现状监测周期和频次要求说法正确的是()。
根据《建筑安装工程费用项目组成》(建标[2003]206号)文件的规定，下列属于直接工程费中人工费的是生产工人()。
色彩的鲜明饱和程度称为纯度，色彩的冷暖性称为色性。()
M:Oh,hi,whatisyournameagain?Sincethisisonlythe2nddayofschool,Ican’trememberthestudents’namesyet.W:【46】Iha
A种酒精中纯酒精的含量为40%，B种酒精中纯酒精的含量为36%，C种酒精中纯酒精的含量为35%，它们混合后得到纯酒精含量为38.5%的酒精11升。其中B种酒精比C种酒精多3升，那么其中A种酒精有多少升?()

最新回复(0)

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

计算机408

学硕统考专业

辽国规定中央官职中的()一律由契丹贵族担任。

我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。

列宁称马克思、恩格斯是“19世纪人类三个最先进国家中三种主要思潮的继承人和天才的完成者”。这里“三个最先进国家”指的是()。

下面哪部经典是我国最早的官方史书?()

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。

荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

以下说法中错误的是()。

对于一个长度为n的任意表进行排序，至少需要进行的比较次数是()。

扩大产品组合策略是指减少产品线和产品项目，拓展经营范围。()

A．鞘膜积液B．隐睾C．精索静脉曲张D．附睾炎透光试验(+)的是

肉芽肿性炎症的主要炎细胞是

A．心肾不足之失眠B．肝血不足之失眠C．气血两虚之失眠D．肝阳上亢之失眠E．肾阴不足之失眠酸枣仁汤适宜治疗()

下列有关大气污染现状监测周期和频次要求说法正确的是()。

根据《建筑安装工程费用项目组成》(建标[2003]206号)文件的规定，下列属于直接工程费中人工费的是生产工人()。

色彩的鲜明饱和程度称为纯度，色彩的冷暖性称为色性。()

M:Oh,hi,whatisyournameagain?Sincethisisonlythe2nddayofschool,Ican’trememberthestudents’namesyet.W:【46】Iha

A种酒精中纯酒精的含量为40%，B种酒精中纯酒精的含量为36%，C种酒精中纯酒精的含量为35%，它们混合后得到纯酒精含量为38.5%的酒精11升。其中B种酒精比C种酒精多3升，那么其中A种酒精有多少升?()