首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
编写对有序表进行顺序查找的算法，并画出对有序表进行顺序查找的判定树。假设每次查找时的给定值为随机值，且查找成功和不成功的概率也相等，试求进行每一次查找时和给定值进行比较的关键字个数的期望值。
编写对有序表进行顺序查找的算法，并画出对有序表进行顺序查找的判定树。假设每次查找时的给定值为随机值，且查找成功和不成功的概率也相等，试求进行每一次查找时和给定值进行比较的关键字个数的期望值。
admin
2019-01-16
69
问题
编写对有序表进行顺序查找的算法，并画出对有序表进行顺序查找的判定树。假设每次查找时的给定值为随机值，且查找成功和不成功的概率也相等，试求进行每一次查找时和给定值进行比较的关键字个数的期望值。
选项
答案
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
学硕统考专业
相关试题推荐
关于1957年的整风运动，下列不属于其内容的是()。
阅读下列材料，回答问题：材料一：列宁说：“我们在夺取政权时便知道，不存在将资本主义制度具体改造成社会主义制度的现存方法……我不知道哪位社会主义者处理过这类问题……我们必须根据实践作出判断。”——摘自《苏联
阅读材料，回答问题：材料一：巴尔干半岛和东地中海地区，历来被英国视为大英帝国的生命线。大战结束前后，美国利用种种借口，千方百计渗入这个连接欧亚两大洲的重要战略地区……1947年2月21日，英国向美国国务院发出了结束援助希腊、土耳其的照会，声称国内严重的经
洪秀全以宗教手段组织起义，主要利用的是()。
论述新石器时代及其文化类型。
“钟鸣鼎食”往往用来形容贵族生活。考古发现的青铜乐器“钟”始见于周代遗址，可能存在于()
毛泽东提出“政权是由枪杆子中取得的”论段是在()。
下列各组古代民族，其语言都属于印欧语系的是()
如下图所示为一个网络连接的示意图，主机1到主机2采用了SLIP网络连接，SLIP网络可以传输的最大数据段是296字节，主机2和主机3使用了以太网连接。请问：(1)为了使IP不分片，主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
描述滑动窗口机制及其作用。比较停止一等待协议，多帧滑动窗口和后退N帧协议，多帧滑动窗口与选择重传协议的区别。
随机试题
为了保证建设项目目标的实现，在每一个建设项目实施前，参与建设的各方均应建立适合项目管理的组织。其中常用的组织结构模式有()。
上市公司在可转换公司债券转换期结束的20个交易日前，应当至少发布()次提示公告，提醒投资者有关停止交易的事项。
Whenteachinghandwriting,onedifficultyisteachingtheleft-handedchild.Thetraditionalpolicyhasbeentopushallchild
A、 B、 C、 D、 A每组第一个图形是立体图形，第二个图形是这个立体图形的左视图，第三个图形是这个立体图形的俯视图。
人活在世界上有多少幸福就有多少苦难。生活不能等待别人来安排，要自己去争取和奋斗。而_______其结果是喜是悲，可以慰藉的是你总不枉在这世界上活了一场。有了这样的认识，你就会珍重生活，_______不会玩世不恭，_______也会给人自身注入一种强大的内在
2007年10月1日，某人在中国工商银行储蓄所存入一年期定期存款10万元，若一年期定期存款年利率为4％，单利计息，请计算利息所得税为5％时，此人存满一年的实得利息额。若2004年通货膨胀率为5％，不考虑利息税，请计算此人此笔存款的实际收益率。
论证有效性分析：分析下述论证中存在的缺陷和漏洞，选择若干要点，写一篇600字左右的文章，对该论证的有效性进行分析和评论。(论证有效性分析的一般要点是：概念特别是核心概念的界定和使用是否准确并前后一致，有无各种明显的逻辑错误，论证的论据是否成立并支持结论，结
2019年是五四运动100周年，新中国成立70周年。新年伊始，在北京师范大学图书馆内、在首都国际机场候机厅内、在长沙橘子洲头公园内……都以快闪的形式由组织者领唱、公众跟唱《我和我的祖国》，以青年人为主体，采用网络直播，使民众与祖国的关系进一步明朗，对于弘扬
设f(x)在[0，1]上连续可导，f(1)=0，∫01xf’(x)dx=2，证明：存在ξ∈[0，1]，使得f’(ξ)=4．
"WearenotabouttoentertheInformationAge,butinsteadareratherwellintoit."Presentpredictionsarethatby1990,ab
最新回复
(
0
)
