首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
给出折半查找的递归算法,并给出算法时间复杂度分析。
给出折半查找的递归算法,并给出算法时间复杂度分析。
admin
2019-08-15
59
问题
给出折半查找的递归算法,并给出算法时间复杂度分析。
选项
答案
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
2
n)。
解析
转载请注明原文地址:https://kaotiyun.com/show/B0Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说,如炎帝和黄帝两个部落曾战于(),结果黄帝取得了胜利。
列宁称马克思、恩格斯是“19世纪人类三个最先进国家中三种主要思潮的继承人和天才的完成者”。这里“三个最先进国家”指的是()。
庆历新政失败后,积贫积弱的局面一延其旧,改革议论不绝于朝野,神宗时任用王安石变法。回答问题:王安石变法中,对科举制度进行了改革,规定进士科专考()
一组记录的关键字为{25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果是()。
在一个长度为n(n>1)的带头结点的单链表h上,设有尾指针r(指向尾结点),则执行()操作与链表的长度有关。
若干个等待访问磁盘者依次要访问的柱面为20,44,40,4,80,12,76,假设每移动一个柱面需要3毫秒时间,移动臂当前位于40号柱面,请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法;(2)最短寻找时间
给定单链表的结点结构typedefstructnode*link;structnode{intitem,linknext;);将两个升序单链表归并为一个升序单链表。
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为:intIsFull_Bitree(BitreeT)。
现有一个长度为3000B的IP数据报,其IP头部的长度为20B,该IP数据报如在最大帧长度为1518B的以太网中进行传输,那么为了正确传输,需要将其拆分的数据报个数是()。
设有3阶B一树,如图1-4所示。在该B一树上依次插入关键字33和97。试画出两次插入后的B-树。
随机试题
简述民事司法豁免权的不完全性和有限制性的主要表现c
分权程度越大,则意味着()
最可能的诊断是:此时最恰当的处理应是:
患者,男,51岁。消化性溃疡5年,因腹痛、反酸入院,治疗期间由于饮食不当并发大出血。此时不会出现
护理评价中最重要的是
金融工具包括票据、债券等债权债务凭证,但不包括所有权凭证。()
下列措施中,属于大体积混凝土温控措施的有()。
下位学习可以分为两种形式:一种是相关类属,即新学习内容仅仅是学生已有的、包容面较广的命题的一个例证,或是能从已有命题中直接派生出来的。另一种是派生类属,即新内容纳入可以扩展、修饰或限定学生已有的概念、命题,并使其精确化。
使用“应用程序向导”创建的项目,除项目外还自动生成一个【】。
Whatmustthewomando?
最新回复
(
0
)