首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
编写对有序表进行顺序查找的算法,并画出对有序表进行顺序查找的判定树。假设每次查找时的给定值为随机值,且查找成功和不成功的概率也相等,试求进行每一次查找时和给定值进行比较的关键字个数的期望值。
编写对有序表进行顺序查找的算法,并画出对有序表进行顺序查找的判定树。假设每次查找时的给定值为随机值,且查找成功和不成功的概率也相等,试求进行每一次查找时和给定值进行比较的关键字个数的期望值。
admin
2019-08-15
25
问题
编写对有序表进行顺序查找的算法,并画出对有序表进行顺序查找的判定树。假设每次查找时的给定值为随机值,且查找成功和不成功的概率也相等,试求进行每一次查找时和给定值进行比较的关键字个数的期望值。
选项
答案
int Search(rectype R[ ],int n,K){ //在具有n个元素的有序表R中,顺序查找值为K的结点,查找成功返回其位置, //否则返回一1表示失败 int i=0: while(i<n){ if(R[i]==K)return(i); else if(R[i]>K)return(一1); i++: }//while return一1; } 在等概率的情况下,则查找成功的平均查找长度为(n+1)/2,查找失败的平均查找长度为(n+2)/2(失败位置除小于第一个,还存在大于最后一个)。若查找成功和不成功的概率也相等,则查找成功时和关键字比较的个数的期望值约为(n+1)/4。
解析
转载请注明原文地址:https://kaotiyun.com/show/pMCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在华盛顿会议上,美英支持中国要求的意图是()
论述世界反法西斯联盟形成的过程。
世界天文史上最早实地测量子午线的记录是由谁进行的?()
关于一战后构筑的凡尔赛体系,说法不正确的是()。
以下()协议完成了从网卡到IP地址的映射。
支持多道程序的操作系统,区别于其他操作系统的主要特征为()。
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
已知某CPU有16根地址线、8根数据线,并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片:1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干,如下图所
采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突,在数列地址空间[0..12]中对关键字序列22,41,53,46,30,13,1,67,51;(1)构造散列表(画示意图);(2)装填因子;(3)等概
下列叙述正确的个数是()。(1)m=2的平衡m路查找树是AVL树(2)m=3的平衡m路查找树是2—3树(3)m=2的平衡m路查找树的叶结点不一定在同一层(4)m阶B一树的叶结点必须在同一层(5)m阶B一树是平衡m路查找树(6)平衡m路查
随机试题
白色“米泔水”样便见于哪种疾病
平胃散主治证的病机是
《职业病防治法》的立法依据是“为了预防、控制和消除职业病危害,防治职业病,保护劳动者健康及其相关权益”,自()起施行。
背景资料:某市政H公司承接了一座多跨预应力箱梁桥。该桥为斜拉桥,索塔采用裸塔形式,跨河流段宽度为60m。桥梁基础采用钻孔灌注桩形式,双柱式桥墩,柱高为l8m,桥梁上部结构采用普通钢筋混凝土盖梁。上部结构0号块采用墩顶混凝土现浇施工,临时固结构造示
下列有关实行从量定额与从价定率计征办法依据,说法正确的是( )。
甲公司注册资本总额为500万元,收到乙公司投入的现金120万元,在原注册资本中占20%的份额,甲公司进行账务处理时,可能涉及的科目有()。
教师教学秦观《鹊桥仙·纤云弄巧》一词时,提及“爱情”始终是文人墨客钟爱的一类主题,因此在中国古代诗歌中,爱情诗占据了相当大的比重。学生听讲后积极发言,交流各自积累的相关诗词。以下学生所说诗句中,不符合教学活动主题的一项是()。
设α1=(6,-3,3)T,α2=(a,2,-2)T,α3=(a,1,0)T,α4=(0,1,a)T,试问:a为何值时,α1,α2,α3线性相关;
设f(x)在[a,b]上连续且单调增加,试证:
Fordecades,postersdepictingrabbitswithinflamed,reddenedeyessymbolizedcampaignsagainstthetestingofcosmeticsonani
最新回复
(
0
)