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

admin2023-02-06 32

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

选项

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

解析

转载请注明原文地址:https://kaotiyun.com/show/KEwD777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

某老师未经学生允许私自将学生的作文编入自己编著的优秀作文集。对于该老师的做法，下列叙述正确的是()。

在各种学习过程中，都可以看到成绩时而上升、时而下降的现象。教师要教育和指导学生分析成绩下降的原因，帮助其克服缺点和困难，提高其练习的积极性，使其取得好成绩。()

有的学习者学习时需要绝对安静，有的则喜欢放着背景音乐学习，这属于学习风格偏好中的()。

布鲁纳认为不论教师教什么学科，务必使学生理解该学科的基本结构。依此而建立的课程理论是()。

“揭榜挂帅”是通过高额悬赏征集科技创新成果，把需要攻关的科研项目张榜，谁有本事谁就揭榜。这充分体现了国家对改革科研项目管理模式、提高科技创新支撑能力的高度重视。下列说法不准确的是：

已知一个二叉树有1025个结点，那么由此推断二叉树的高h为()。

Sincethefirstbrainscannerwasconstructedseveralyearsago,computedtomographyorcomputedmedicalimagery,hasbecomefai

治疗虫积腹痛，消化不良证，宜首选

实现投资者预期的投资目标，保证项目建成后在功能和质量上达到设计标准，是()进行项目管理的目的。

雷击有电性质、热性质、机械性质等多方面的破坏作用，并产生严重后果，对人的生命、财产构成很大的威胁。下列各种危险危害中，不属于雷击危险危害的是()。

在建设工程施工阶段，监理工程师控制进度的工作内容包括(　　)。

表演型人格障碍的特征包括()。

[*]

若码值FFH是一个整数的原码表示，则该整数的真值为(1)；若码值FFH是一个整数的补码表示，则该整数的真值为(2)。

Withoutthefrictionbetweenthefeetandtheground,peoplewould______beabletowalk.

【S1】【S7】

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

计算机408

学硕统考专业

某老师未经学生允许私自将学生的作文编入自己编著的优秀作文集。对于该老师的做法，下列叙述正确的是()。

在各种学习过程中，都可以看到成绩时而上升、时而下降的现象。教师要教育和指导学生分析成绩下降的原因，帮助其克服缺点和困难，提高其练习的积极性，使其取得好成绩。()

有的学习者学习时需要绝对安静，有的则喜欢放着背景音乐学习，这属于学习风格偏好中的()。

布鲁纳认为不论教师教什么学科，务必使学生理解该学科的基本结构。依此而建立的课程理论是()。

“揭榜挂帅”是通过高额悬赏征集科技创新成果，把需要攻关的科研项目张榜，谁有本事谁就揭榜。这充分体现了国家对改革科研项目管理模式、提高科技创新支撑能力的高度重视。下列说法不准确的是：

已知一个二叉树有1025个结点，那么由此推断二叉树的高h为()。

Sincethefirstbrainscannerwasconstructedseveralyearsago,computedtomographyorcomputedmedicalimagery,hasbecomefai

治疗虫积腹痛，消化不良证，宜首选

实现投资者预期的投资目标，保证项目建成后在功能和质量上达到设计标准，是()进行项目管理的目的。

雷击有电性质、热性质、机械性质等多方面的破坏作用，并产生严重后果，对人的生命、财产构成很大的威胁。下列各种危险危害中，不属于雷击危险危害的是()。

在建设工程施工阶段，监理工程师控制进度的工作内容包括( )。

表演型人格障碍的特征包括()。

[*]

若码值FFH是一个整数的原码表示，则该整数的真值为(1)；若码值FFH是一个整数的补码表示，则该整数的真值为(2)。

Withoutthefrictionbetweenthefeetandtheground,peoplewould______beabletowalk.

【S1】【S7】

在建设工程施工阶段，监理工程师控制进度的工作内容包括(　　)。