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

admin2019-08-01 62

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

选项

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

学硕统考专业

相关试题推荐

赋税是我国古代国家宏观管理经济的重要手段。　　据此回答问题：哪位皇帝的即位首次应用了秘密立储制?()
提出“天有常道，地有常数”，“制天命而用之”的思想家是()。
三国时期，魏、蜀、吴三国灭亡的历史顺序是()。
1854年，英国外交大臣致函英国驻华公使说：“为了适应外商对农业产品已增加了的需要，新的贸易市场尚待开辟。”1856年，法国外长则指令法国驻华代办强调“商业关系的推广”，并强调“这是一个关系到至高无上权益的问题”。这说明()。
关于一战后构筑的凡尔赛体系，说法不正确的是()。
在一个8级中断的系统中，硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8，通过中断屏蔽技术，将中断处理优先顺序设置为1→3→5→7→2→4→6→8，如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达，CPU在按优先顺序处理到第
某定点机字长8位(含1位符号位)，现该机中一个寄存器的内容为43H，则将其算术左移一位、算术右移一位的结果分别为()。
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
ICMP在TCP／IP协议集中属于()。
下列选项中，降低进程优先级的合理时机是____。

随机试题

国家行政的性质是_________，无论是资本主义的“三权分立”制度还是社会主义的“议行合一”制度，国家行政都强调其“执行性”。
下列对无效合同的叙述中，有误的一项是(　　)。
中继器和交换机均属于网络连接设备。()
如果注册会计师要证实被审计单位在临近12月31日签发的支票未予入账,最有效的审计程序是()。
案例：下面为一道物理习题和某同学的解答过程。题目：如图8所示，水平面(纸面)内间距为L的平行金属导轨间接两个阻值均为R的电阻，质量为m、长度为L的金属杆置于导轨上。t=0时，金属杆在水平向右、大小为F的恒定拉力作用下由静止开始运动。t1时刻，金
元认知策略是个体在学习中随经验的增长而逐步发展起来的。()
①通过手写方式记录信息的人能够更好地记住枯燥的信息②通过手写方式做笔记的人对资料的理解更加到位，记忆也更牢固③不但如此，当人们重新拿起纸和笔的时候，就会发现，这些“老伙计”有另外一些朴素的优势④人们在完成某些任务时，似乎重新喜欢上了纸张和笔带来的简单
若有以下定义和语句：intu=010，v=0x10，w＝10；printf("%d，%d，%d\n"，u，v，w)；则输出结果是()
AccordingtoUNICEF,around564millionIndians,nearlyhalfthepopulation,stilldefecateintheopen—infields,forests,ne
Mostpeoplehaveanintuitive【C1】______ofwhatintelligenceis,andmanywordsintheEnglishlanguagedistinguish【C2】______diff

最新回复(0)

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

计算机408

学硕统考专业

赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题：哪位皇帝的即位首次应用了秘密立储制?()

提出“天有常道，地有常数”，“制天命而用之”的思想家是()。

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

关于一战后构筑的凡尔赛体系，说法不正确的是()。

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

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

ICMP在TCP／IP协议集中属于()。

下列选项中，降低进程优先级的合理时机是____。

国家行政的性质是_________，无论是资本主义的“三权分立”制度还是社会主义的“议行合一”制度，国家行政都强调其“执行性”。

下列对无效合同的叙述中，有误的一项是( )。

中继器和交换机均属于网络连接设备。()

如果注册会计师要证实被审计单位在临近12月31日签发的支票未予入账,最有效的审计程序是()。

元认知策略是个体在学习中随经验的增长而逐步发展起来的。()

若有以下定义和语句：intu=010，v=0x10，w＝10；printf("%d，%d，%d\n"，u，v，w)；则输出结果是()

AccordingtoUNICEF,around564millionIndians,nearlyhalfthepopulation,stilldefecateintheopen—infields,forests,ne

Mostpeoplehaveanintuitive【C1】______ofwhatintelligenceis,andmanywordsintheEnglishlanguagedistinguish【C2】______diff

赋税是我国古代国家宏观管理经济的重要手段。　　据此回答问题：哪位皇帝的即位首次应用了秘密立储制?()

下列对无效合同的叙述中，有误的一项是(　　)。

Mostpeoplehaveanintuitive【C1】ofwhatintelligenceis,andmanywordsintheEnglishlanguagedistinguish【C2】diff