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

admin2016-03-29 85

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

选项

答案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))； l else return 0：／／查找失败 } 算法时间复杂度为O(log₂n)。

解析

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

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

计算机408

学硕统考专业

相关试题推荐

论述德国与日本战后经济迅速发展的原因
詹天佑自主设计修建了中国第一条铁路是在()。
关于《新学伪经考》、《孔子改制考》的说法正确的是()。①都是利用古书古人宣传西方资产阶级政治的学说，向西方寻求救国真理②借用儒家学说和孔子的偶像进行宣传，可减少来自封建顽固势力的阻挠和压力③是维新变法的重要理论依据④动摇了封建统治的思想基
明成祖时期大力推崇理学，以国家力量编写了几部理学的大部头著作，下面不属于其中的是()。
阅读材料，回答以下问题：今日中国独立自由的地位，已随不平等条约的撤废而获得。然而我们中国国民正确的反应，是义务感的激发与责任心的加强。国家的责任与国民的任务，从此更加重大。建国工作的完成，建国理想的实现，皆有待于我们的奋斗和牺牲。“天下无易事，天下无难事
简述“事实判断、成因判断和价值判断”三者的相互关系。
宗教问题已成为某些国家和地区之间冲突的主要原因。信仰“真主”安拉，以《古兰经》为经典的宗教是()
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1
假定一台计算机的显示存储器用DRAM芯片实现，若要求显示分辨率为1600×1200，颜色深度为24位，帧频为85Hz，显存总带宽的50％用来刷新屏幕，则需要的显存总带宽至少约为____。
在虚拟内存管理中，地址变换机构将逻辑地址变换为物理地址，形成该逻辑地址的阶段是____。

随机试题

A．DDD型B．VVI型C．AAI型D．VOO型E．ICD型反复发作性室性心动过速伴短阵意识丧失者，应首选的起搏器型号是
男性，72岁。反复咳嗽、咳痰27年，心悸、气促、下肢间断性水肿3年，病情加重拌畏寒发热3天入院。查体：T38．5℃，呼吸急促，口唇发绀，双肺叩诊过清音，双肺散在干、湿性啰音，心率110次／分，律齐，无杂音，腹软，肝肋下2cm，肝颈静脉回流征(+)，脾肋下未
男性，56岁，吸烟史30年，刺激性咳嗽8个月，近1个月出现痰中带血，查体：右锁骨上窝触及一约2cm×2cm之肿大淋巴结，质硬，无压痛。临床和影像学诊断：右下肺叶中央型肺癌。该病人需进一步确定和评价的项目中最重要的是
下列哪项属于总体规划阶段防洪规划的内容?()
全面风险管理模式的特点包括（）
创设问题情境时须注意，问题要()。
Themedicalworldisgraduallyrealizingthatthequalityoftheenvironmentinhospitalsmayplayasignificantroleinthepro
2014年1—6月游戏产业数据报告指出，中国游戏用户数量4亿人，同比增长9．5％。2014年1—6月，中国游戏市场(包括网络游戏市场、移动游戏市场、单机游戏市场等)实际销售收入达到496．2亿元，同比增长46．4％。中国游戏市场实际销售收入构成如下：客户端
设随机变量X，Y同分布，X的密度为f(x)=．设A={X＞a}与B={Y＞a}相互独立，且P(A+B)=．
Tobe"historicallyminded"istoseethingsinrelationandinperspective,andtojudgetolerantly.Wemustrememberhowdiffe

最新回复(0)

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

计算机408

学硕统考专业

论述德国与日本战后经济迅速发展的原因

詹天佑自主设计修建了中国第一条铁路是在()。

明成祖时期大力推崇理学，以国家力量编写了几部理学的大部头著作，下面不属于其中的是()。

简述“事实判断、成因判断和价值判断”三者的相互关系。

宗教问题已成为某些国家和地区之间冲突的主要原因。信仰“真主”安拉，以《古兰经》为经典的宗教是()

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

假定一台计算机的显示存储器用DRAM芯片实现，若要求显示分辨率为1600×1200，颜色深度为24位，帧频为85Hz，显存总带宽的50％用来刷新屏幕，则需要的显存总带宽至少约为____。

在虚拟内存管理中，地址变换机构将逻辑地址变换为物理地址，形成该逻辑地址的阶段是____。

A．DDD型B．VVI型C．AAI型D．VOO型E．ICD型反复发作性室性心动过速伴短阵意识丧失者，应首选的起搏器型号是

男性，56岁，吸烟史30年，刺激性咳嗽8个月，近1个月出现痰中带血，查体：右锁骨上窝触及一约2cm×2cm之肿大淋巴结，质硬，无压痛。临床和影像学诊断：右下肺叶中央型肺癌。该病人需进一步确定和评价的项目中最重要的是

下列哪项属于总体规划阶段防洪规划的内容?()

全面风险管理模式的特点包括（）

创设问题情境时须注意，问题要()。

Themedicalworldisgraduallyrealizingthatthequalityoftheenvironmentinhospitalsmayplayasignificantroleinthepro

设随机变量X，Y同分布，X的密度为f(x)=．设A={X＞a}与B={Y＞a}相互独立，且P(A+B)=．

Tobe"historicallyminded"istoseethingsinrelationandinperspective,andtojudgetolerantly.Wemustrememberhowdiffe