首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
给出折半查找的递归算法,并给出算法时间复杂度分析。
给出折半查找的递归算法,并给出算法时间复杂度分析。
admin
2019-08-15
79
问题
给出折半查找的递归算法,并给出算法时间复杂度分析。
选项
答案
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
学硕统考专业
相关试题推荐
1937年11月,继张家口、大同、归绥的三个伪政权后,日本又成立了(),将三个伪政权统一管辖。
辽国规定中央官职中的()一律由契丹贵族担任。
关于塞尔维乌斯改革的叙述中,不正确的是()。
编写判定给定的二叉树是否是二叉排序树的函数。
在请求页式系统中,一程序的页面走向(访问串或引用串)为2,3,4,5,2,3,6,2,3,4,5,6,设分配给该程序的存储块数为m。试分别计算m=3和m=4时,FIFO和LRU两种替换算法的缺页(页故障)数,并给出:结果说明了什么?
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
—棵二叉树的后序遍历序列为DABEC,中序遍历序列为DFBAC,则先序遍历序列为()。
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,最后一个结点下标为k(起
大部分文件系统以硬盘作为文件存储器。某一个文件系统中,其磁盘物理块的大小为512B,有一个文件,包含了590个逻辑记录,每个记录占255B;其中,为检索方便,采用成组法存储,在每个物理块上只存放2个记录。,文件A在该文件目录中的位置如下图所示。
随机试题
下列选项中,属于职能机构的有()
患者,女性,28岁。咳嗽2个月,干咳为主,有午后低热,月经不规律。胸片示右上肺淡片状阴影。为进行诊断,进行了PPD试验。一般情况下,大咯血时首选的药物是
男性,48岁,既往无胃病史,半年来自觉乏力,食欲减退,间断出现黑便,无呕血,体重下降约10kg。查体:上腹部膨隆,轻压痛,肝脾未触及,移动性浊音(一),大便潜血(+)。此患者首先怀疑诊断为
特殊感觉不包括
关于法与人权关系的说法,下列哪一或哪些选项是正确的?()
广发科贸有限公司(3542916482)是一家有进出口经营权的国有企业,2005年6月10日出口一批真空整流器。2005年6月12日委托启航货运公司(3648482495)持手册(C482106528)向天津海关申报,预录入号为815067954。“
中国与西方的认识方式、思维逻辑乃至整体的文化观念,存在这样那样的差异。比如,西方式的执着,可能推衍出渐进的认识,强调主体与客体的关系,强调对象描述的精确性;中国式的洒落,则通向了圆融和体悟,描述对象时往往在清晰中又带有某种模糊。但二者并没有孰优孰劣,孰是孰
选项中的四个图形,只有一个是由题干的四个图形拼合(只能通过上、下、左、右平移)而成的,请把它找出来。
设f(x)是连续型随机变量X的概率密度,则f(x)一定是()
现有两份制作好的物理课件,名称分别为“PPT1.pptx”和“PPT2.pptx”。现在,请你按下列要求完成课件的整合制作:(1)为演示文稿“PPT1.pptx”和“PPT2.pptx”设置“波形”主题。(2)按照顺序,将演示文稿“PPT1.pptx”
最新回复
(
0
)