首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
给出折半查找的递归算法,并给出算法时间复杂度分析。
给出折半查找的递归算法,并给出算法时间复杂度分析。
admin
2016-03-29
45
问题
给出折半查找的递归算法,并给出算法时间复杂度分析。
选项
答案
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
2
n)。
解析
转载请注明原文地址:https://jikaoti.com/ti/5OfjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1898年,与康有为共同倡议发起组织保国会的是()。
下列关于清朝军机处的叙述,不正确的是()。
1920年,苏俄农民中流传着这样的说法:“土地属于我们,面包却属于你们;水属于我们,鱼却属于你们;森林属于我们,木材却属于你们”,它反映的是战时共产主义政策()。
全国高校院系调整的具体时间是()。
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑,分取指周期、取第一操作数周期,取第二操作数周期、执行周期四个机器周期,每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0,(R1)完成功
对下列4个序列用快速排序方法进行排序,以序列的第1个元素为基准进行划分。在第1趟划分过程中,元素移动次数最多的是()。
在一个双链表中,在*p结点之前插入*q结点的操作是()。
在一个按字节编址的计算机中,若数据在存储器中以小端方案存放。假定int型变量i的地址为08000000H,i的机器数为01234567H,地址:08000000H单元的内容是()。
有二个处理机P1和P2,它们各自有一个cache和主存,分别为C1、C2和M1、M2,其性能见下表:若两个处理机的指令系统相同,指令的执行时间与存储器的平均存取周期成正比,当执行某程序时,cache的命中率为70%,则P1处理机的速度比
某计算机采用二级页表的分页存储管理方式,按字节编址,页大小为2toB,页表项大小为2B,逻辑地址结构为:逻辑地址空间大小为216页,则表示整个逻辑地址空间的页目录表中包含表项的个数至少是____。
随机试题
“将来日子长,要过活的”,这句话出自()
简述公共政策评估的消极目的。
下列哪项不能检测胎盘功能
肠内营养制剂中的最重要的营养成分是
患者,女性,60岁。急性右上腹阵发性绞痛。伴寒战高热、黄疸,急诊行胆囊切除、胆总管探查、T管引流术,术后观察患者排便情况的最主要目的是()
属于进度纠偏的管理措施的是( )。
会计软件对已经输入,但()的机内记账凭证,应提供修改和审核的功能。
灾难性事件往往以突发的方式出现,给个人与社会造成巨大的破坏和影响。灾难的突发性决定了报道的________是第一位的。最快的时间、最新的报道,才能满足人们在灾难发生后对________的迫切需求和思想混乱时的心理需求。能否快速地投入新闻报道成为决定此类新闻
甲公司委托乙公司代其从市场上购买100台笔记本电脑,约定每台电脑的价格为8000元。根据上述情况,下列有关乙公司行为的说法,正确的是()。
TwentyyearsagotherewaspanicinCupertino,Calif.OnlyaweekremainedbeforetheteamofwhizkidsdesigningApple’sradica
最新回复
(
0
)