首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设记录R1,R2,…,Rn按关键字值从小到大顺序存储在数组r[1..n]中,在r[n+1]处设立一个监督哨,其关键字值为+∞。试写一查找给定关键字k的算法,并画出此查找过程的判定树,求出在等概率情况下查找成功时的平均查找长度。
设记录R1,R2,…,Rn按关键字值从小到大顺序存储在数组r[1..n]中,在r[n+1]处设立一个监督哨,其关键字值为+∞。试写一查找给定关键字k的算法,并画出此查找过程的判定树,求出在等概率情况下查找成功时的平均查找长度。
admin
2023-02-06
71
问题
设记录R
1
,R
2
,…,R
n
按关键字值从小到大顺序存储在数组r[1..n]中,在r[n+1]处设立一个监督哨,其关键字值为+∞。试写一查找给定关键字k的算法,并画出此查找过程的判定树,求出在等概率情况下查找成功时的平均查找长度。
选项
答案
[*] 查找过程的判定树是单枝树。本题中虽然表按关键字有序,但进行顺序查找,查找成功的平均查找长度亦为(n+1)/2。
解析
转载请注明原文地址:https://kaotiyun.com/show/DbwD777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
教学是在教师与学生的交往和对话过程中,使每个学生都达到最佳水平的活动。()
学生的思想品德是由知、情、意、行四个因素组成的,所以德育过程必须从培养教育者的正确认识开始的。()
“教育的过程,在它自身以外没有目的,它就是它自己的目的。”这是()关于教育目的的观点。
教学过程的规律有哪些?()
一只闹钟的秒针顶点距离表盘圆心4厘米,分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内,秒针顶点累计移动了40厘米。那么这一时间段内,分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?
在社会文化的变革中,如果要创新,就必须要有新的思维,必须突破原有的观念体系和知识框架,必须要对社会已经蔓延的“常识”进行反思和批判。这里的“常识”,指既定的思想框架和方法路径。尽管这种思想框架和方法路径可能是人类智慧和实践的一种积累,但是随着历史的发展,它
一只闹钟的秒针顶点距离表盘圆心4厘米,分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内,秒针顶点累计移动了40厘米。那么这一时间段内,分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?
随机试题
关于滴虫的生物学特性,下列哪项描述不正确
糖尿病酮症酸中毒的临床表现包括
妊娠合并病毒肝炎,妊娠及分娩期的正确处理是:
统计工作的步骤正确的是
地图符号按比例尺关系可分为()。
一般情况下,定价目标分为()。
清洁生产的目标包括()。
(2013年)2011年2月3日,A公司为向B公司支付货款,签发并承兑了一张以B公司为收款人的商业承兑汇票,到期日为2011年8月3日。B公司拟向C公司购买钢材,遂在该汇票背书栏中作为背书人签章,并记载C公司为被背书人,由本公司业务人员携至验货现场。由于发
国家工作人员,利用职务上的便利,索取他人财物,为他人牟取利益的行为,构成受贿罪。()
WhenIcameintotheroom,thekids(draw)______onthewall.
最新回复
(
0
)