首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
编写对有序表进行顺序查找的算法，并画出对有序表进行顺序查找的判定树。假设每次查找时的给定值为随机值，且查找成功和不成功的概率也相等，试求进行每一次查找时和给定值进行比较的关键字个数的期望值。
编写对有序表进行顺序查找的算法，并画出对有序表进行顺序查找的判定树。假设每次查找时的给定值为随机值，且查找成功和不成功的概率也相等，试求进行每一次查找时和给定值进行比较的关键字个数的期望值。
admin
2023-02-06
51
问题
编写对有序表进行顺序查找的算法，并画出对有序表进行顺序查找的判定树。假设每次查找时的给定值为随机值，且查找成功和不成功的概率也相等，试求进行每一次查找时和给定值进行比较的关键字个数的期望值。
选项
答案
[*] 在等概率的情况下，则查找成功的平均查找长度为(n+1)／2，查找失败的平均查找长度为(n+2)／2(失败位置除小于第一个，还存在大于最后一个)。若查找成功和不成功的概率也相等，则查找成功时和关键字比较的个数的期望值约为(n+1)／4。
解析
转载请注明原文地址:https://kaotiyun.com/show/KEwD777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
教师必须承认学生在教学过程中处于学习主体的地位，充分发挥学生参与教学的主体能动性。()
教师职业道德评价是教师个人按照教师道德的要求所进行的自我锻炼、自我教育的过程。()
教学日记是教师对自己教学活动中具有教育价值的各种经验以及在此基础上所进行的创造性的理解和认识予以真实的书面记录和描写。常见的教学日记形式包括()。
在知识的学习过程中，掌握同类事物的共同的关键特征和本质特征属于()。
把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：
“揭榜挂帅”是通过高额悬赏征集科技创新成果，把需要攻关的科研项目张榜，谁有本事谁就揭榜。这充分体现了国家对改革科研项目管理模式、提高科技创新支撑能力的高度重视。下列说法不准确的是()。
作者以文学实录的形式写下的山民故事和个人感悟，________，情深意切。有的考证源流，有的用诗词歌赋表达山川秀美、古迹悠悠，有的记录________花海的一头幸福猪、古镇休憩中的一条藏獒，幽默之处常常引得读者________，有的讲述古城的故人故事，有的
在互联网社交化、移动化背景下，算法应用使广告的个性化、强互动和精准性特征变得非常突出，_________。一方面，广告效果归因变得更加复杂。用户在多个社交平台中积极互动，消费者跨设备、跨媒体、线上线下行为交叉的情况也越来越多，如何精确测量单一平台的广告效果
在线索二叉树中，结点*p没有左子树的充要条件是()。
试找出分别满足下面条件的所有二叉树：(1)前序序列和中序序列相同。(2)中序序列和后序序列相同。(3)前序序列和后序序列相同。(4)前序、中序、后序序列均相同。
随机试题
下列关于财政概念的表述中，不属于“国家分配说”观点的是
早期发现宫颈癌的简便、可靠的初筛方法是()
有串联间隙金属氧化物避雷器和碳化硅阀式避雷器的额定电压，在一般情况下应符合()。
如果计算机字长是8位，那么用原码表示最大有符号定点整数的范围是()。
2012年11月，东盟十国领导人同意在2015年底建立东盟共同体。()
春节是节日旋律中最高的音符，人们心灵深处的情绪在这时得到彻底爆发。灯笼、爆竹、春联成了节日的经典形象，绚丽的色彩和欢庆的声浪使春节尽情绽放。围绕着辞旧迎新的喜庆主题，各地________出很多具有地方特色的欢庆方式，一浪推一浪地________着春节气氛。
设f(x)为奇函数且f’(1)=2，则|x=-1=________．
Almostsincethebeginningofmankind,governmentshavebeenrecordingthenumbersoftheirpopulace.Thefirstknowncensusrep
Undercurrentfederallaw,employersareallowedtooffertheiremployeesfreeparkingspacesasatax-freebenefit,buttheyca
WhichteamhasbeenbeatenbytheGreekNationalteamonitswaytowinthefinal?
最新回复
(
0
)
