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

admin2016-03-29 107

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

选项

答案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

学硕统考专业

西哥特人图鲁兹建立起第一个得到罗马帝国承认的蛮族王国——西哥特王国的时间是()。

关于闭关政策的叙述中，不正确的是()。

简述波兰议会君主制_及其特点。

在1959年中共中央召开的庐山会议上遭到错误批判的是()。

下列关于塞尔维乌斯改革的叙述错误的是()。

以孙中山为首的革命派和以康有为代表的维新派，是推动近代中国社会变革的两个重要派别。两派主张的主要分歧在于()

下列有关俄国农奴制改革的表达，不正确的是()。

某DRAM芯片内部存储元排列成1024．×1024的矩阵，且已知其存取周期为0．1μs，最大刷新间隔为2ms。当采用异步刷新方式时，死时间()。

已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归，且不用栈来完成?请简述原因。

最大流量问题一般针对的是只有一个和一个的网络。

对休克病人的一般监测项目包括()

A．中毒作用B．变态反应作用C．光感作用D．致纤维化作用E．致癌作用滑石尘具有

一架飞机从北京飞往乌鲁木齐，用3．5个小时，而从乌鲁木齐返航北京时，飞行速度不变，却只需要3小时，原因是()。

IP地址是上网主机自动产生的。()

试述中国人民政治协商会议的性质、职能。

Comparedwiththeircosmologist(宇宙学家)colleagues,cosmogonists(星源学家)cansoundalittleold-fashioned.EdgarAllenPoeturnedto

甲(8岁)与父母一起外出旅游，在返回的途中不幸发生车祸，一家三口全部死亡，无法确定死亡先后时间。甲的姥姥和爷爷都还健在，甲还有姑姑和舅舅。有权继承甲家财产的是()

Itiscommonlyassumedthatevenifsomeforgerieshaveaestheticmerit,noforgeryhasasmuchasanoriginalbytheimitateda

Ifwedonottreatthenaturalworldwithgreaterrespect,__________(我们自身的生存就有可能受到威胁)

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

计算机408

学硕统考专业

西哥特人图鲁兹建立起第一个得到罗马帝国承认的蛮族王国——西哥特王国的时间是()。

关于闭关政策的叙述中，不正确的是()。

简述波兰议会君主制_及其特点。

在1959年中共中央召开的庐山会议上遭到错误批判的是()。

下列关于塞尔维乌斯改革的叙述错误的是()。

以孙中山为首的革命派和以康有为代表的维新派，是推动近代中国社会变革的两个重要派别。两派主张的主要分歧在于()

下列有关俄国农奴制改革的表达，不正确的是()。

某DRAM芯片内部存储元排列成1024．×1024的矩阵，且已知其存取周期为0．1μs，最大刷新间隔为2ms。当采用异步刷新方式时，死时间()。

已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归，且不用栈来完成?请简述原因。

最大流量问题一般针对的是只有一个______和一个______的网络。

对休克病人的一般监测项目包括()

A．中毒作用B．变态反应作用C．光感作用D．致纤维化作用E．致癌作用滑石尘具有

一架飞机从北京飞往乌鲁木齐，用3．5个小时，而从乌鲁木齐返航北京时，飞行速度不变，却只需要3小时，原因是()。

IP地址是上网主机自动产生的。()

试述中国人民政治协商会议的性质、职能。

Comparedwiththeircosmologist(宇宙学家)colleagues,cosmogonists(星源学家)cansoundalittleold-fashioned.EdgarAllenPoeturnedto

甲(8岁)与父母一起外出旅游，在返回的途中不幸发生车祸，一家三口全部死亡，无法确定死亡先后时间。甲的姥姥和爷爷都还健在，甲还有姑姑和舅舅。有权继承甲家财产的是()

Itiscommonlyassumedthatevenifsomeforgerieshaveaestheticmerit,noforgeryhasasmuchasanoriginalbytheimitateda

Ifwedonottreatthenaturalworldwithgreaterrespect,__________(我们自身的生存就有可能受到威胁)

最大流量问题一般针对的是只有一个和一个的网络。