首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设记录R1,R2,…,Rn按关键字值从小到大顺序存储在数组r[1..n]中,在r[n+1]处设立一个监督哨,其关键字值为+∞。试写一查找给定关键字k的算法,并画出此查找过程的判定树,求出在等概率情况下查找成功时的平均查找长度。
设记录R1,R2,…,Rn按关键字值从小到大顺序存储在数组r[1..n]中,在r[n+1]处设立一个监督哨,其关键字值为+∞。试写一查找给定关键字k的算法,并画出此查找过程的判定树,求出在等概率情况下查找成功时的平均查找长度。
admin
2023-02-06
63
问题
设记录R
1
,R
2
,…,R
n
按关键字值从小到大顺序存储在数组r[1..n]中,在r[n+1]处设立一个监督哨,其关键字值为+∞。试写一查找给定关键字k的算法,并画出此查找过程的判定树,求出在等概率情况下查找成功时的平均查找长度。
选项
答案
[*] 查找过程的判定树是单枝树。本题中虽然表按关键字有序,但进行顺序查找,查找成功的平均查找长度亦为(n+1)/2。
解析
转载请注明原文地址:https://kaotiyun.com/show/DbwD777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
教学是在教师与学生的交往和对话过程中,使每个学生都达到最佳水平的活动。()
古语“不愤不启,不悱不发”启示教师在教学过程中要注意运用()的教学原则。
探究学习的实施过程包括()阶段。
建立成长记录袋是学生开展()的重要方式,它能够反映出学生发展的进步历程。
一个不计厚度的圆柱型无盖透明塑料桶,桶高2.5分米,底面周长为24分米,AB为底面直径。在塑料桶内壁桶底的B处有一只蚊子,此时,一只壁虎正好在塑料桶外壁的A处,则壁虎从外壁A处爬到内壁B处吃到蚊子所爬过的最短路径长约为:
一只闹钟的秒针顶点距离表盘圆心4厘米,分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内,秒针顶点累计移动了40厘米。那么这一时间段内,分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?
在社会文化的变革中,如果要创新,就必须要有新的思维,必须突破原有的观念体系和知识框架,必须要对社会已经蔓延的“常识”进行反思和批判。这里的“常识”,指既定的思想框架和方法路径。尽管这种思想框架和方法路径可能是人类智慧和实践的一种积累,但是随着历史的发展,它
随机试题
护理水、电解质和酸碱失衡病人的预期目标是()
管理的二重性是指
下列梗死灶常发生化脓的是
既能祛风湿,又能退虚热的药是
呋喃唑酮主要用于()。
通常情况下,导致商业银行破产倒闭的直接原因是()。
社会服务机构财务管理的功能主要包括()。
不安抗辩权,是指当事人瓦负债务,有先后履行顺序的,先履行的一方有确切证据表明另一方丧失履行债务能力时,在对方没有履行或者没有提供担保之前,有权中止合同履行的权利。规定不安抗辩权是为了切实保护当事人的合法权益,防止借合同进行欺诈,促使对方履行义务。以下行使了
A、 B、 C、 D、 D
设函数f(u)在(0,+∞)内具有二阶导数,且z==0.(1)验证f"(u)+=0;(2)若f(1)=0,f’(1)=1,求函数f(u)的表达式.
最新回复
(
0
)