编写对有序表进行顺序查找的算法，并画出对有序表进行顺序查找的判定树。假设每次查找时的给定值为随机值，且查找成功和不成功的概率也相等，试求进行每一次查找时和给定值进行比较的关键字个数的期望值。

admin2019-01-16 61

问题编写对有序表进行顺序查找的算法，并画出对有序表进行顺序查找的判定树。假设每次查找时的给定值为随机值，且查找成功和不成功的概率也相等，试求进行每一次查找时和给定值进行比较的关键字个数的期望值。

选项

答案int Search(rectype R[]，int n，K){ ／／在具有n个元素的有序表R中，顺序查找值为K的结点，查找成功返回其位置，／／否则返回一1表示失败 int i=0： while(iK)return(一1)i i++： }／／while return一1； } 在等概率的情况下，则查找成功的平均查找长度为(n+1)／2，查找失败的平均查找长度为(n+2)／2(失败位置除小于第一个，还存在大于最后一个)。若查找成功和不成功的概率也相等，则查找成功时和关键字比较的个数的期望值约为(n+1)／4。

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

编写对有序表进行顺序查找的算法，并画出对有序表进行顺序查找的判定树。假设每次查找时的给定值为随机值，且查找成功和不成功的概率也相等，试求进行每一次查找时和给定值进行比较的关键字个数的期望值。

计算机408

学硕统考专业

科学技术革命包括三个既有联系又有区别的过程，下列不属于三个过程的是()。

()是中国历史上第一次大规模的群众性武装暴动。

下列不属于“四清运动”内容的是()。

论述赫鲁晓夫改革的背景、主要内容及作用。

论述阿蒙霍特普四世改革的背景、内容和失败的原因。

洪秀全以宗教手段组织起义，主要利用的是()。

8世纪中期，控制东自黑龙江，西到阿尔泰山广大地区的民族是()。

()时，为补充兵力，开拓财源，“料民于太原”(今山西西南部)。料民就是清查民数，以便于征兵，结果引起奴隶和平民的反抗。这表明西周王朝已失去了对社会的控制力量。

周王室的两大官僚系统是()。

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

重置全新机器设备一台，其价值为5万元，年产量为600件，现知被评估机器设备年产量为800件。假设该类机器设备的规模经济效益指数为0．5，则被评估设备的重置成本为()

对于皮肤感觉的叙述，恰当的是

下列哪项不是颅内压增高的原因

患者，男性，72岁，排尿犹豫，夜尿增多，与家人饮烈性酒后，小便不能自解，体检发现膀胱区明显膨胀，最可能的诊断是

无机非金属硅酸盐材料包括水泥、玻璃、()等。

承购包销是指通过招标方式确定债券承销商和发行条件的发行方式。

对数种违反治安管理行为的处罚，按照“分别决定，合并执行”的原则，拘留期限()。

检查妇女的身体，应当由女侦查人员或医师进行。

Thehighestanxietymomentintheholidayseasonmustbethemomentjustbeforeyourlovedonesunwraptheirgifts.Theribbonc

Roseisnaughty,allthesamewehavetolaughatherjoke.