首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
编写对有序表进行顺序查找的算法,并画出对有序表进行顺序查找的判定树。假设每次查找时的给定值为随机值,且查找成功和不成功的概率也相等,试求进行每一次查找时和给定值进行比较的关键字个数的期望值。
编写对有序表进行顺序查找的算法,并画出对有序表进行顺序查找的判定树。假设每次查找时的给定值为随机值,且查找成功和不成功的概率也相等,试求进行每一次查找时和给定值进行比较的关键字个数的期望值。
admin
2023-02-06
46
问题
编写对有序表进行顺序查找的算法,并画出对有序表进行顺序查找的判定树。假设每次查找时的给定值为随机值,且查找成功和不成功的概率也相等,试求进行每一次查找时和给定值进行比较的关键字个数的期望值。
选项
答案
[*] 在等概率的情况下,则查找成功的平均查找长度为(n+1)/2,查找失败的平均查找长度为(n+2)/2(失败位置除小于第一个,还存在大于最后一个)。若查找成功和不成功的概率也相等,则查找成功时和关键字比较的个数的期望值约为(n+1)/4。
解析
转载请注明原文地址:https://kaotiyun.com/show/KEwD777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
自主学习,就是学生自学,突出学生的主体地位,教师不需要介入和指导。()
学习策略的掌握需要学生不断实践。在训练学生运用各种学习策略时,应遵循的原则是()。
有研究表明,讨论一般以()人最为理想。超过这个数目,平均每个人的发言次数和内容就会相对减少,进而降低组员的参与感和满足感。
在成就测验的类型中,()是在教学过程中实施的,虽然也要让学生做题,对他们的作业评分,但其目的不是为学生划分等级,而是为了获取学生学习进步情况的有关信息,以便据此改进教学并促进学生学习。
建立成长记录袋是学生开展()的重要方式,它能够反映出学生发展的进步历程。
数学课堂上,李老师在教“分数的基本性质”时,让学生在一个蛋糕模型上分别拿走1/2、3/6、4/8,结果发现它们其实是一样多的。学生对此产生浓厚的兴趣,想知道为什么。这说明学习动机对学习有()。
某智能停车场泊车的泊车位置由电脑随机派位生成。现有两排车位,每排4个,有4辆不同的车需要泊车。泊车要求至少有一车与其他车不同排,且甲乙两车在同一排。则电脑可生成几种派位方式?()
某装修公司订购了一条长为2.5m的条形不锈钢管,要剪裁成60cm和43cm长的两种规格长度不锈钢管若干根,所裁钢管的横截面与原来一样,不考虑剪裁时材料的损耗,要使剩下的钢管尽量少,此时材料的利用率为:
域控制器存储了域内的账户、密码和属于这个域的计算机三项信息。当计算机接人网络时,域控制器首先要鉴别这台计算机是否属于这个域,用户使用的登录账户是否存在,密码是否正确。如果三项信息均正确,则允许登录;如果以上信息有一项不正确,那么域控制器就会拒绝这个用户从这
以孩子-兄弟表示法存储的森林的叶子结点数(要求描述结构)。
随机试题
试述希腊化时代亚历山大里亚学者的主要科学成就。(南京大学2005年世界史真题)
在下列配送方式中,服务水平最高的一种配送方式是()
噻氯匹定抗血栓机理是:
下列哪项符合系膜毛细血管性肾小球肾炎?
声像图伪像是什么
为避免在铸造过程中出现缩松,采取的措施是铸件先凝固,__________后凝固。
《中共中央关于教育体制改革的决定》提出,基础教育的管理权属于()
已知线性方程组Ax=κβ1+β2有解,其中,则κ=()
InanoldfactorybuildinginlowerManhattanafintechstartupisseekinganswerstoaquestionthathastormentedteachersand
A、Takeonedictionaryoutoftheroom.B、Borrowadictionarysomewhereelse.C、Borrowadictionaryfromthelibrary.D、Buyadic
最新回复
(
0
)