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

admin2019-08-01 54

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

选项

答案 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://www.kaotiyun.com/show/yCCi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

论述西欧十字军东侵的历史原因及后果。

简述十字军东侵的原因和影响。

中国民族工业产生后，多集中于沿海地区，其主要原因是（）。

下列著作被人们称为17世纪物理学、数学的百科全书，并标志着经典力学体系的完成的是()。

罗马法的集大成《查士丁尼民法大全》产生的时间是在()。

()是二战后一个调整各国贸易关系的法律框架，又是一个进行多边贸易谈判、争夺市场的场所，还是一个调解和解决争议的机构。

乾隆时期，明确规定了驻藏大臣的地位与达赖班禅同等，并实行“金瓶掣签”制度的文件是()。

试比较雅尔塔体系与凡尔赛一华盛顿体系的异同。

设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。

从宽泛的角度认识谈判者利益，要区分_____、_、_______。

A．家庭自制发酵食品B．鱼、虾、蟹、贝类C．剩饭D．肉类、禽类、蛋类E．以上都不是引起沙门氏菌属食物中毒的好发食品是

甲公司依法取得的国有土地使用证因该土地上要修建铁路被提前收回，导致甲公司遭受损失。甲公司对撤回决定不服，向法院提起行政诉讼。下列哪些说法是正确的?()

已知(P／A，8％，5)=3．9927，(P／A，8％，6)=4．6229．(P／A，8％，7)=5．2064，则6年期、折现率为8％的预付年金现值系数是()。

设对任何x∈(－∞,+∞)，存在常数c≠0,使f(x+c)=－f(x)，证明f(x)是周期函数。

Consequently,mostoftheworld’sfridgesaretobefound,notinthetropicswheretheymightproveuseful,butinthewealthy

Danscetarticle,il____deproposeruneaidegouvernementaleauxpersonnesdéfavorisées.

WearingtraditionalChineseshoes,DianeBerthelotwalkedaroundherclassroomtocheckandcorrectthestudents’pronunciation

Unlikethescientist,theengineerisnotfreetoselecttheproblemwhichinterestshim；hemustsolvetheproblemsastheyaris

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

计算机408

学硕统考专业

论述西欧十字军东侵的历史原因及后果。

简述十字军东侵的原因和影响。

中国民族工业产生后，多集中于沿海地区，其主要原因是（）。

下列著作被人们称为17世纪物理学、数学的百科全书，并标志着经典力学体系的完成的是()。

罗马法的集大成《查士丁尼民法大全》产生的时间是在()。

()是二战后一个调整各国贸易关系的法律框架，又是一个进行多边贸易谈判、争夺市场的场所，还是一个调解和解决争议的机构。

乾隆时期，明确规定了驻藏大臣的地位与达赖班禅同等，并实行“金瓶掣签”制度的文件是()。

试比较雅尔塔体系与凡尔赛一华盛顿体系的异同。

设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。

从宽泛的角度认识谈判者利益，要区分___________、___________、___________。

A．家庭自制发酵食品B．鱼、虾、蟹、贝类C．剩饭D．肉类、禽类、蛋类E．以上都不是引起沙门氏菌属食物中毒的好发食品是

甲公司依法取得的国有土地使用证因该土地上要修建铁路被提前收回，导致甲公司遭受损失。甲公司对撤回决定不服，向法院提起行政诉讼。下列哪些说法是正确的?()

已知(P／A，8％，5)=3．9927，(P／A，8％，6)=4．6229．(P／A，8％，7)=5．2064，则6年期、折现率为8％的预付年金现值系数是()。

设对任何x∈(－∞,+∞)，存在常数c≠0,使f(x+c)=－f(x)，证明f(x)是周期函数。

Consequently,mostoftheworld’sfridgesaretobefound,notinthetropicswheretheymightproveuseful,butinthewealthy

Danscetarticle,il____deproposeruneaidegouvernementaleauxpersonnesdéfavorisées.

WearingtraditionalChineseshoes,DianeBerthelotwalkedaroundherclassroomtocheckandcorrectthestudents’pronunciation

Unlikethescientist,theengineerisnotfreetoselecttheproblemwhichinterestshim；hemustsolvetheproblemsastheyaris

从宽泛的角度认识谈判者利益，要区分_____、_、_______。