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

admin2023-02-06 47

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

选项

答案[*] 在等概率的情况下，则查找成功的平均查找长度为(n+1)／2，查找失败的平均查找长度为(n+2)／2(失败位置除小于第一个，还存在大于最后一个)。若查找成功和不成功的概率也相等，则查找成功时和关键字比较的个数的期望值约为(n+1)／4。

解析

转载请注明原文地址:https://jikaoti.com/ti/MvPiFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

中小学教师专业能力包括教育教学设计、教学的组织与实施、对学生的激励与影响评价等内容。()

教师必须承认学生在教学过程中处于学习主体的地位，充分发挥学生参与教学的主体能动性。()

新课程提倡的教学过程中的师生互动，就是要求老师讲课时多提问，学生积极地举手回答。()

概念获得模式是知识从教师到学生的一种单向传递过程，该模式非常注重教师的权威性。()

课堂教学的首要环节是教学过程设计。()

关于教学过程的基本阶段，以下排列顺序正确的是()。

一只闹钟的秒针顶点距离表盘圆心4厘米，分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内，秒针顶点累计移动了40厘米。那么这一时间段内，分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?

PlantingPotatoesWhenIwasaboywehadseveralgardensaroundouroldhouse．Thelargestoneofallwasusedjustforgrow

不属于胃黏膜下病变的是

神经纤维瘤病肝豆状变性

糖酵解途径中最重要的调节酶是

设计准备工作可归纳为(　　)。

立井井筒施工中，出现较大涌水量时，宜设置()进行排水。

绝缘型防腐蚀涂料主要适用于原油储罐1．5m以下的内壁板和内底板部位，其技术指标主要有()。

现代生物技术的核心是()，它的出现带动了生物技术的全面发展。

ThenationalflowerofEnglandis

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

计算机408

学硕统考专业

中小学教师专业能力包括教育教学设计、教学的组织与实施、对学生的激励与影响评价等内容。()

教师必须承认学生在教学过程中处于学习主体的地位，充分发挥学生参与教学的主体能动性。()

新课程提倡的教学过程中的师生互动，就是要求老师讲课时多提问，学生积极地举手回答。()

概念获得模式是知识从教师到学生的一种单向传递过程，该模式非常注重教师的权威性。()

课堂教学的首要环节是教学过程设计。()

关于教学过程的基本阶段，以下排列顺序正确的是()。

一只闹钟的秒针顶点距离表盘圆心4厘米，分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内，秒针顶点累计移动了40厘米。那么这一时间段内，分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?

PlantingPotatoesWhenIwasaboywehadseveralgardensaroundouroldhouse．Thelargestoneofallwasusedjustforgrow

不属于胃黏膜下病变的是

神经纤维瘤病肝豆状变性

糖酵解途径中最重要的调节酶是

设计准备工作可归纳为( )。

立井井筒施工中，出现较大涌水量时，宜设置()进行排水。

绝缘型防腐蚀涂料主要适用于原油储罐1．5m以下的内壁板和内底板部位，其技术指标主要有()。

现代生物技术的核心是()，它的出现带动了生物技术的全面发展。

ThenationalflowerofEnglandis

设计准备工作可归纳为(　　)。