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

admin2019-08-01 35

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

选项

答案 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://jikaoti.com/ti/lGGjFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

16世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。

论述唐代三省制的主要内容和历史意义。

下列明末清初来华传教士，按时间顺序排列，正确的是（）。

完整地表述电磁场理论的物理学家是()。

赋税是我国古代国家宏观管理经济的重要手段。据此回答问题：西汉到北魏赋税制度的变化的基本趋势是()

提出电磁感应定律的是物理学家()。

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

某网络拓扑如图A-3所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口LO连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1，R2的L0接口的IP地址是202．118．2．2，L1接

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2．…，em)；i＝l；while(所剩边数>＝顶点数){从图中删去ei；若图不再连通，则恢复ei；i＝i＋l；

某系统有R1、R2和R3共3种资源，在TO时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如表4-4所示，此时系统的可用资源向量为(2，1，2)。试问：如果(2)中两个请求立即得到满足后，系统此刻是否处于死锁状态?

根据《水利工程工程量清单计价规范》，对混凝土裂缝、岩石微细裂隙或破碎带、防渗堵漏、固结补强等处理可采用()。

颅骨牵引是颈椎骨折及脱位常用的治疗措施，下列说法正确的是

患儿，3岁。在独自游戏时突然出现刺激性咳嗽，呼吸困难，最可能的病因是

空调设备中，风机的选择应考虑的因素包括_______。

在我国刑事诉讼中，公诉案件的证明责任由()承担。

美术教学评价能反映出教师的教学效果和学生的学习成绩。通过评价，可以激发教师、学生的成就动机和内在动力，调动师生的积极性和创造性，提高学生的学习兴趣。这体现的是美术教学评价的()。

_是高校体育课程的延续和补充，是_的重要组织形式。

下列行政机关中，在省以下实行垂直领导的包括（）。

罪刑法定原则排斥的刑法解释是

下列关于Java程序结构的描述中，不正确的一项是______。

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

计算机408

学硕统考专业

16世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。

论述唐代三省制的主要内容和历史意义。

下列明末清初来华传教士，按时间顺序排列，正确的是（）。

完整地表述电磁场理论的物理学家是()。

赋税是我国古代国家宏观管理经济的重要手段。据此回答问题：西汉到北魏赋税制度的变化的基本趋势是()

提出电磁感应定律的是物理学家()。

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

某网络拓扑如图A-3所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口LO连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1，R2的L0接口的IP地址是202．118．2．2，L1接

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2．…，em)；i＝l；while(所剩边数>＝顶点数){从图中删去ei；若图不再连通，则恢复ei；i＝i＋l；

某系统有R1、R2和R3共3种资源，在TO时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如表4-4所示，此时系统的可用资源向量为(2，1，2)。试问：如果(2)中两个请求立即得到满足后，系统此刻是否处于死锁状态?

根据《水利工程工程量清单计价规范》，对混凝土裂缝、岩石微细裂隙或破碎带、防渗堵漏、固结补强等处理可采用()。

颅骨牵引是颈椎骨折及脱位常用的治疗措施，下列说法正确的是

患儿，3岁。在独自游戏时突然出现刺激性咳嗽，呼吸困难，最可能的病因是

空调设备中，风机的选择应考虑的因素包括_______。

在我国刑事诉讼中，公诉案件的证明责任由()承担。

美术教学评价能反映出教师的教学效果和学生的学习成绩。通过评价，可以激发教师、学生的成就动机和内在动力，调动师生的积极性和创造性，提高学生的学习兴趣。这体现的是美术教学评价的()。

_______是高校体育课程的延续和补充，是_______的重要组织形式。

下列行政机关中，在省以下实行垂直领导的包括（）。

罪刑法定原则排斥的刑法解释是

下列关于Java程序结构的描述中，不正确的一项是______。

_是高校体育课程的延续和补充，是_的重要组织形式。