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

admin2019-08-01 51

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

选项

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

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

计算机408

学硕统考专业

相关试题推荐

武则天时期，为了管理天山以北的广大区域而设立了()。
1920年，苏俄农民中流传着这样的说法：“土地属于我们，面包却属于你们；水属于我们，鱼却属于你们；森林属于我们，木材却属于你们”，它反映的是战时共产主义政策()。
二月革命后，为俄国无产阶级革命奠定思想基础的文献是()。
三国时期，魏、蜀、吴三国灭亡的历史顺序是()。
1941年～1942年，中共在根据地建设中，为争取抗战胜利奠定物质基础的措施是()。
1947年，刘邓大军千里跃进大别山，揭开了战略反攻的序幕。据此回答问题：中共中央将战略决战的方向首先指向的是()
(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100
某定点机字长8位(含1位符号位)，现该机中一个寄存器的内容为43H，则将其算术左移一位、算术右移一位的结果分别为()。
计算机系统采用补码运算是为了()。
下列叙述正确的个数是()。　1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右

随机试题

女性，55岁，经绝7年。因阴道流血淋漓不尽10多天就诊。妇检：外阴、阴道正常，宫颈光滑，子宫正常大小，双附件无异常。该患者3年前行乳腺癌手术，术后曾化疗及口服Tamoxifen2年。为明确诊断，首先应进行何种辅助检查
表证和里证的鉴别要点为()
报纸的优点是弹性大、及时,对当地市场的覆盖率高,易被接受和被信任;其缺点是时效短、转阅读者少。()
纠正投资偏差的措施有()。
下列各项中，外购应税消费品已纳消费税税款准予扣除的有()。
按经营决策问题是否重复出现，决策可划分为()。
2×16年9月末，甲公司董事会通过一项决议，拟将持有的一项闲置管理用设备对外出售。该设备为甲公司于2×14年7月购入，原价为6000万元，预计使用10年，预计净残值为零，采用年限平均法计提折旧，至董事会决议出售时已计提折旧1350万元，未计提减值准备。甲公
社会政策明显地不同于以促进经济发展为目标的经济政策，是因为社会政策坚持了(　　)原则。
Thehighestanxietymomentintheholidayseasonmustbethemomentjustbeforeyourlovedonesunwraptheirgifts.Theribbonc
RIP适用于相对较小的自治系统，它们的“直径跳数”一般小于——。

最新回复(0)

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

计算机408

学硕统考专业

武则天时期，为了管理天山以北的广大区域而设立了()。

1920年，苏俄农民中流传着这样的说法：“土地属于我们，面包却属于你们；水属于我们，鱼却属于你们；森林属于我们，木材却属于你们”，它反映的是战时共产主义政策()。

二月革命后，为俄国无产阶级革命奠定思想基础的文献是()。

三国时期，魏、蜀、吴三国灭亡的历史顺序是()。

1941年～1942年，中共在根据地建设中，为争取抗战胜利奠定物质基础的措施是()。

1947年，刘邓大军千里跃进大别山，揭开了战略反攻的序幕。据此回答问题：中共中央将战略决战的方向首先指向的是()

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

某定点机字长8位(含1位符号位)，现该机中一个寄存器的内容为43H，则将其算术左移一位、算术右移一位的结果分别为()。

计算机系统采用补码运算是为了()。

女性，55岁，经绝7年。因阴道流血淋漓不尽10多天就诊。妇检：外阴、阴道正常，宫颈光滑，子宫正常大小，双附件无异常。该患者3年前行乳腺癌手术，术后曾化疗及口服Tamoxifen2年。为明确诊断，首先应进行何种辅助检查

表证和里证的鉴别要点为()

报纸的优点是弹性大、及时,对当地市场的覆盖率高,易被接受和被信任;其缺点是时效短、转阅读者少。()

纠正投资偏差的措施有()。

下列各项中，外购应税消费品已纳消费税税款准予扣除的有()。

按经营决策问题是否重复出现，决策可划分为()。

社会政策明显地不同于以促进经济发展为目标的经济政策，是因为社会政策坚持了( )原则。

Thehighestanxietymomentintheholidayseasonmustbethemomentjustbeforeyourlovedonesunwraptheirgifts.Theribbonc

RIP适用于相对较小的自治系统，它们的“直径跳数”一般小于——。

社会政策明显地不同于以促进经济发展为目标的经济政策，是因为社会政策坚持了(　　)原则。