首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
编写对有序表进行顺序查找的算法,并画出对有序表进行顺序查找的判定树。假设每次查找时的给定值为随机值,且查找成功和不成功的概率也相等,试求进行每一次查找时和给定值进行比较的关键字个数的期望值。
编写对有序表进行顺序查找的算法,并画出对有序表进行顺序查找的判定树。假设每次查找时的给定值为随机值,且查找成功和不成功的概率也相等,试求进行每一次查找时和给定值进行比较的关键字个数的期望值。
admin
2019-01-16
30
问题
编写对有序表进行顺序查找的算法,并画出对有序表进行顺序查找的判定树。假设每次查找时的给定值为随机值,且查找成功和不成功的概率也相等,试求进行每一次查找时和给定值进行比较的关键字个数的期望值。
选项
答案
int Search(rectype R[],int n,K){ //在具有n个元素的有序表R中,顺序查找值为K的结点,查找成功返回其位置, //否则返回一1表示失败 int i=0: while(i
K)return(一1)i i++: }//while return一1; } 在等概率的情况下,则查找成功的平均查找长度为(n+1)/2,查找失败的平均查找长度为(n+2)/2(失败位置除小于第一个,还存在大于最后一个)。若查找成功和不成功的概率也相等,则查找成功时和关键字比较的个数的期望值约为(n+1)/4。
解析
转载请注明原文地址:https://kaotiyun.com/show/giRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
阅读材料,回答问题:材料一:战后美国对一些新兴工业部门、重大科研项目、现代化公共设施等投入大量资金,如美国时发展原子能工业的投资,从1945年到1970年共计达175亿美元。美国还通过国家力量来扩张国外市场,从50年代中期起,为加强国际市场的竞争力,政府
苏联实行的新经济政策与美国推行的罗斯福新政之间的相似之处是()。①面临极为困难的经济形势②最主要内容是调整和复兴工业③国家颁布法令强制干预经济④通过发展商品经济生产来恢复农业
陈云在哪次会议上发表了《目前财政经济的情况和克服困难的若干办法》的重要讲话?()
《贝希斯敦铭文》使用何种语言?()
阅读下列材料,并结合所学知识回答问题:材料一重申粮食垄断和价格都是不可更改的,重申必须同粮食投机商进行无情斗争,同时责成每一者,必须在本法令公布后一周内,把超过播种田地和自己到下次收获前的定额消费量的全部余粮呈报交售,呈报的办法由粮
凡尔赛体系是由一系列条约组成的,其中战胜国与匈牙利签订的条约为()。
以孙中山为首的革命派和以康有为代表的维新派,是推动近代中国社会变革的两个重要派别。两派主张的主要分歧在于()
我国第一部系统的史学理论著作是()。
8世纪中期,控制东自黑龙江,西到阿尔泰山广大地区的民族是()。
就绪队列中有n个进程等待使用一个CPU,那么,如果采用不同的调用算法,就有()种调度顺序。
随机试题
在同步串行通信中,使用波特率来表示数据的传送速率,它是指______。
下列方剂中,体现“降中寓升,寓补于通”的是()。
子宫颈癌的始发部位常是
材料管理要编制多种计划,下面关于材料计划的编制顺序正确的是()。
下列选项中属于消防安全管理法律政策依据的是()。
关于国防,下列说法错误的是()。
给定资料1.教师这一职业出现在上古时代,到春秋战国时期,教育与政治有所分离,教师从官吏变成了较单纯、独立的社会职业,同时,人们对师德有了更职业化的重视。《礼记.文王世子》中强调:“师也者,教之以事而喻诸德者也。”教师的职责,除了传授知识,更要传“
“东方明珠香港”“船长老王”属于__________短语。(广东外语外贸大学2015)
执行语句:MsB0x“AAAA",vbOKCancel+vbQuestion,“BBBB”之后,弹出的信息框外观样式是
Manyonceprosperousnorthernmilltownshave______asindustryhasmovedtotheSouth.
最新回复
(
0
)