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

admin2019-01-16 72

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

选项

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

下列选项中，不属于列宁《四月提纲》内容的是()。

解放军渡江战役中横渡长江的东西两个攻击点是()。

中古时代实行索贡巡行赋税征收方式的国家是()。

简述按照恩格斯的划分方法人类的起源与进化。

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

基辅罗斯国家对居民征税的方式是()。

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

下列几种排序方法中，要求内存量最大的是()。

CISC与RISC的区别表现在()。

以下可以行脊柱内镜技术治疗的是

经白质前连合至对侧形成的纤维束是【】

我国是世界上人口最多的国家，约占世界人口总数的1／5。()

下列各项属于证券市场法律制度的有(　　)。

某县人民政府就某个教育问题向省教育厅发函进行了解，这属于()。

在中国大陆，剥削制度被消灭的标志是()。

惯性思维定势：是指把判断和思考导人一定方向的先有观念或先有倾向的思维方式。下列不属于惯性思维定势的是()。

合并Al：H1单元格区域，使合并的内容居中显示。

在下列字符中，其ASCII码值最小的一个是_______。

OrderanystationeryfromthiscatalogueinJuneandreceiveaspecialfreepen.

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

计算机408

学硕统考专业

下列选项中，不属于列宁《四月提纲》内容的是()。

解放军渡江战役中横渡长江的东西两个攻击点是()。

中古时代实行索贡巡行赋税征收方式的国家是()。

简述按照恩格斯的划分方法人类的起源与进化。

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

基辅罗斯国家对居民征税的方式是()。

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

下列几种排序方法中，要求内存量最大的是()。

CISC与RISC的区别表现在()。

以下可以行脊柱内镜技术治疗的是

经白质前连合至对侧形成的纤维束是【】

我国是世界上人口最多的国家，约占世界人口总数的1／5。()

下列各项属于证券市场法律制度的有( )。

某县人民政府就某个教育问题向省教育厅发函进行了解，这属于()。

在中国大陆，剥削制度被消灭的标志是()。

惯性思维定势：是指把判断和思考导人一定方向的先有观念或先有倾向的思维方式。下列不属于惯性思维定势的是()。

合并Al：H1单元格区域，使合并的内容居中显示。

在下列字符中，其ASCII码值最小的一个是_______。

OrderanystationeryfromthiscatalogueinJuneandreceiveaspecialfreepen.

下列各项属于证券市场法律制度的有(　　)。