首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
编写对有序表进行顺序查找的算法,并画出对有序表进行顺序查找的判定树。假设每次查找时的给定值为随机值,且查找成功和不成功的概率也相等,试求进行每一次查找时和给定值进行比较的关键字个数的期望值。
编写对有序表进行顺序查找的算法,并画出对有序表进行顺序查找的判定树。假设每次查找时的给定值为随机值,且查找成功和不成功的概率也相等,试求进行每一次查找时和给定值进行比较的关键字个数的期望值。
admin
2019-01-16
53
问题
编写对有序表进行顺序查找的算法,并画出对有序表进行顺序查找的判定树。假设每次查找时的给定值为随机值,且查找成功和不成功的概率也相等,试求进行每一次查找时和给定值进行比较的关键字个数的期望值。
选项
答案
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
学硕统考专业
相关试题推荐
进入20世纪50年代中期以后,雅尔塔体系演变的特点是()
阅读下列史料,并回答问题:在琶勒尼斯(注:地名)一役获胜后,他(庇西特拉图)便占领政府,并解除人民武装;现在他已能稳定地握住僭主政权,并且取得那克索斯。以吕格达密斯为统治者。他解除人民武装的方法是这样的:他在塞修斯庙举行了一个武装的阅兵式,同时举行一次民
简述弭兵运动的主要内容以及重要影响。
阅读材料,回答以下问题:材料一:甘地认为,非暴力抵抗是印度争取摆脱殖民桎梏的唯一正确办法;同时,他认为非暴力抵抗并不意味着对外国统治和其他罪恶的屈服。他写道:“我深信假如只有在怯懦和暴力两者之间加以选择时,我将劝人选择暴力……我宁愿要印度用暴力来保护自己
阅读史料回答以下问题:天既哀大地生人之多艰,黑帝乃降精而救民患,为神明,为圣王,为万世作师,为万民作保,为大地教主。生于乱世,乃据乱世而立三世之法,而垂精太平。乃因其所生之国,而立三世之义,而注意于大地远近、大小若一之大一统。乃立元以统天,以天为
英国革命中。平等派的领导人是()。
下列著作被人们称为17世纪物理学、数学的百科全书,并标志着经典力学体系的完成的是()。
晚清时期清帝年号的正确排序是
汉章帝会群儒于白虎观,讨论经义,由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书,这部书系统地吸收了阴阳五行和谶纬之学,形成今文经学派的主要观点。
已知散列函数为H(key)=key%11,处理冲突的方法为二次探测法,探测的序列为:1,-1,4,-4,…,j2,-j2(j<=m/2)。当di>0时,Hi=(H(key)+di)%m当di<0时,Hi=(H(key)+di+m)%m散列
随机试题
商业银行何以有信用创造能力?影响商业银行信用创造的主要因素是什么?
总结中国共产党的历史,得出的最基本的经验是()。
药品不包括()
光电测距仪的照准误差(相位不均匀误差)、偏调误差(三轴平行性)及加常数、乘常数,一般()进行一次检验。
建设工程承揽合同中定作人的义务有()。
【2014山东潍坊】班主任坚持学生自己管理,引导学生自己制定班级规定。这一规定属于()。
阅读材料,回答问题。 材料一欧洲无产阶级可以说,它的科学是由两位学者和战士创造的,他们的关系超过了古人关于人类友谊的一切最动人的传说。——列宁 材料二工人革命的第一步就是使无产阶级上升为统治阶级,争得民主。让统治阶级在共产主义革命面前发抖吧。无
2011年前十一个月,某省高新技术产业完成总产值3763.00亿元,实现增加值896.31亿元。增加值同比增长30.73%,比规模以上工业增加值高11.64个百分点,占规模以上工业增加值的比重达到25.32%。2010年前十一个月,该省规模以上工业增加值约
汉语拼音方案是以英语字母为基础制定的。
Academicfreedomincludesthelibertyofindividualstoexpressfreelyopinionsabouttheinstitutionorsysteminwhichtheywo
最新回复
(
0
)