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

admin2016-03-29 51

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

比较德国、意大利统一运动的异同。

试述十月革命的特点、道路和意义。

下列对春秋时期各国称霸的顺序描述错误的选项是()

文艺复兴运动兴起的时间是()。

在阿拉伯()统治时期，阿拉伯军队曾与当时中国的唐朝军队发生冲突。

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

关于凋亡的描述，正确的是

可使机体产生特异性主动免疫力的是()。

一位52岁女会计师因右手麻木半年来到门诊。体检：颈椎活动受限，颈6～7棘突压痛，右臂丛神经牵拉试验(+)，右手指浅感觉迟钝，X线片可以发现下列影像，但除了

患者，女性，52岁。因慢性心力衰竭，长期低盐饮食，以及使用利尿药，洋地黄药物治疗，近期出现咳嗽、食欲减退、淡漠、嗜睡等。首先考虑患者发生了

下列属于日常账务处理的内容有（）。

普通股没有还本要求，股息也不固定，因而不存在信用风险。()

我国证券交易所的设立和撤销由()决定。

外商投资企业的企业所得税和外国企业就其在中国境内设立的从事生产、经营的机构、场所的所得应纳企业所得税，税率为()。

五斗米道的创始人是()。

下列家庭教育做法中，哪种做法是较为合理的?()