首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
编写对有序表进行顺序查找的算法,并画出对有序表进行顺序查找的判定树。假设每次查找时的给定值为随机值,且查找成功和不成功的概率也相等,试求进行每一次查找时和给定值进行比较的关键字个数的期望值。
编写对有序表进行顺序查找的算法,并画出对有序表进行顺序查找的判定树。假设每次查找时的给定值为随机值,且查找成功和不成功的概率也相等,试求进行每一次查找时和给定值进行比较的关键字个数的期望值。
admin
2016-03-29
36
问题
编写对有序表进行顺序查找的算法,并画出对有序表进行顺序查找的判定树。假设每次查找时的给定值为随机值,且查找成功和不成功的概率也相等,试求进行每一次查找时和给定值进行比较的关键字个数的期望值。
选项
答案
int Search(rectype R[],int n,K){ //在具有n个元素的有序表R中,顺序查找值为K的结点,查找成功返回其位置, //否则返回一1表示失败 int i=0; while(i
K)return(一1): i++! }//while return一1; } 在等概率的情况下,则查找成功的平均查找长度为(n+1)/2,查找失败的平均查找长度为(n+2)/2(失败位置除小于第一个,还存在大于最后一个)。若查找成功和不成功的概率也相等,则查找成功时和关键字比较的个数的期望值约为(n+1)/4。
解析
转载请注明原文地址:https://kaotiyun.com/show/ohRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
明朝军队的基层组织称为()。
下列改革内容不是在《天朝天亩制度》中提出的一项是()
简述雅尔塔体系的内容和影响。
简述西属拉丁美洲独立战争三个中心斗争情况。
在1959年中共中央召开的庐山会议上遭到错误批判的是()。
中国第一个资产阶级革命团体兴中会建立的时间是()。
1925年爆发的当时世界上罢工时间最长的一次斗争是()。
第一国际成立前,各国无产阶级强烈要求加强国际团结的直接原因是()。
(1)以太网采用了曼彻斯特编码,一个比特的数据需要两个信号来传输,那么为了达到100Mbps的数据传送速率,需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节,那么发送一个最小帧需要的时间T1=64×8/(100×106),
某网络的拓扑结构由下图所示,其中顶点表示路由器。该网络的路由器采用了链路状态路由算法,在某一时刻各个路由器发送的链路状态如下:A:B(1),D(3)B:A(1),D(1),C(3),E(5)C:B(3),D(1)D:A(3),B(1
随机试题
试述词汇在语言中的地位。
症见胸闷作痛,甚则胸痛彻背,短气,舌苔白腻,脉弦紧,治疗应首选()
根据《水利工程建设项目招标投标管理规定》(水利部令第14号),()应当对招标公告的真实性负责。
风险管理是一个不断发展变化的演变过程。在风险管理演变过程中,大多数现代风险管理形式是从( )中发展而来的。
对于已安装在用的单台设备,它的重置成本包括()。
亚洲地区是二战以后最富经济活力的地区之一。阅读下列材料,完成对亚洲问题的探究活动。材料一西亚诞生了巴比伦文明古国,也是信仰伊斯兰教的阿拉伯民族聚居区。材料二在亚洲,到19世纪中叶,印度完全沦为英国的殖民地,英国还把侵略矛头指向中国。
PISA是一项国际性学生学业成就比较调查项目,主要对接近完成基础教育的15岁学生进行评估。2012年经济合作与发展组织通过对其测试结果的统计分析,提出评价教育成功与否的三个维度,即()。
某市要组织一次煤炭博览会。主题要突出:提高科技含量,节约能源资源。现在需要布置会场,由你来策划,你会怎么展开工作?
以往认为最适合哲学的领域,如今已被对人类存在的各方面经验作出成功解释的科学所占领。在一个信息技术取得支配地位的世界上,哲学似乎已败下阵来,它至少不能把智慧切成一个个可以测量的小块提供给人们。在20世纪,有无数哲学家讥讽自己所从事的学科。认为哲学活动在经历了
A、VacationinItaly.B、Studyabroad.C、Throwafarewellparty.D、GotoafashionshowinMilan.B对话开头男士提到,他听说女士很快就要去意大利了,之后女士提到在
最新回复
(
0
)