设记录R1，R2，…，Rn按关键字值从小到大顺序存储在数组r[1．．n]中，在r[n+1]处设立一个监督哨，其关键字值为+∞。试写一查找给定关键字k的算法，并画出此查找过程的判定树，求出在等概率情况下查找成功时的平均查找长度。

admin2017-01-04 42

问题设记录R₁，R₂，…，R_n按关键字值从小到大顺序存储在数组r[1．．n]中，在r[n+1]处设立一个监督哨，其关键字值为+∞。试写一查找给定关键字k的算法，并画出此查找过程的判定树，求出在等概率情况下查找成功时的平均查找长度。

选项

答案intSearch(rectype r[]，int n，keytype k){ ／／在n个关键字从小到大排列的顺序表中，查找关键字为k的结点 r[n+1]．key=MAXINT；／／在高端设置监视哨 int i=1： while(r[i]．key＜k)i++； if(r[n+1]．key==k)return(i％(n+1))； else return(0)； } 查找过程的判定树是单枝树。本题中虽然表按关键字有序，但进行顺序查找，查找成功的平均查找长度亦为(n+1)／2。

解析

转载请注明原文地址:https://kaotiyun.com/show/iQRi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

西汉初年，在刘邦翦灭异姓诸侯王的过程中，被保留下来的异姓诸侯王是()

简述第二次世界大战后美苏争霸三个阶段的特点以及主要表现。

试析凡尔赛一华盛顿体系的实质及其对一战后国际关系的影响。

1925年爆发的当时世界上罢工时间最长的一次斗争是()。

美国的垄断组织主要采取的形式是()。

凡尔赛体系是由一系列条约组成的，其中战胜国与匈牙利签订的条约为()。

在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。

有关防火墙的说法，下列不正确的是_________。

当归芍药散的药物组成是

患者，男，15岁，昨日饮食过饱，后即胃脘胀满疼痛，嗳腐吞酸，大便不爽，苔厚腻，脉滑，曾服保和丸无效。方选

下列法官的行为中，哪些是不符合法官职业道德的行为?()

根据《铁路建没工程施工信用评价办法》，下列行为中，属于重大不良行为的有()。

单独核算停工损失的企业，对于属于自然灾害导致的停工损失，应转入()。

若用分析法证明(a≥2)，则索因为_______．

WorkersatAugustaStateUniversityinGeorgiaarespendingthesummerputtingupnewsigns,redesigningtheschool’swebsite,a

下面关于C＋＋语言变量的叙述错误的是

FromPonzitoMadoffTheyearwas1920.ThecountrywastheUnitedStatesofAmerica.Theman’snamewasCharlesPonzi.Ponzi