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

admin2019-01-16 25

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

选项

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

学硕统考专业

清代医学家()强调解剖学对医病的重要性，并通过亲自对尸体的解剖，绘制成《亲见改正脏腑图》25种。

中华人民共和国恢复在联合国合法席位的时间是()。

春秋时期，提出“天道远，人道迩，非所及也”重要思想的是()。

北约和华约两个组织对峙近半个世纪，其影响是()。

印加人记载事物使用的方法是()。

西周前期，曾先后向东、南和西三个方向扩张，其中向南扩张主要发生在()

英国革命中。平等派的领导人是()。

采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概

流感病毒能使人和动物的红细胞凝集的结构是

下列何种疾病可使心界移向健侧

下图左边给定的是纸盒的外表面，右边哪一项能由它折叠而成?

下列说法正确的是()。

就业是民生之本，为实现自己的职业目标，大学生应树立的创业观念包括()

—Whyareyoustaring?—I’veneverseen______treebefore.

PhyllisWheatleyisregardedasAmerica’sfirstblackpoet.ShewasborninSenegal,Africa,about1753andbroughttoAmericaa

Themeeting’sbeencancelled.Ann______allthatwork.

Inpolicework,youcanneverpredictthenextcrimeorproblemNoworkingdayis【B1】______toanyother,sothereisno"【B2】_