首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设记录R1,R2,…,Rn按关键字值从小到大顺序存储在数组r[1..n]中,在r[n+1]处设立一个监督哨,其关键字值为+∞。试写一查找给定关键字k的算法,并画出此查找过程的判定树,求出在等概率情况下查找成功时的平均查找长度。
设记录R1,R2,…,Rn按关键字值从小到大顺序存储在数组r[1..n]中,在r[n+1]处设立一个监督哨,其关键字值为+∞。试写一查找给定关键字k的算法,并画出此查找过程的判定树,求出在等概率情况下查找成功时的平均查找长度。
admin
2023-02-06
65
问题
设记录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处吃到蚊子所爬过的最短路径长约为:
为了进一步探索乌龙茶香气的酶促形成,团队成员系统研究了乌龙茶香气的酶促形成与胁迫的关联性。通过筛选各类胁迫因子,发现在乌龙茶加工过程中,损伤和低温胁迫是诱导茶叶香气酶促形成的关键胁迫因子。乌龙茶加工过程中做青阶段的连续损伤可诱导来自不同生物合成路径的香气物
在社会文化的变革中,如果要创新,就必须要有新的思维,必须突破原有的观念体系和知识框架,必须要对社会已经蔓延的“常识”进行反思和批判。这里的“常识”,指既定的思想框架和方法路径。尽管这种思想框架和方法路径可能是人类智慧和实践的一种积累,但是随着历史的发展,它
在社会文化的变革中,如果要创新,就必须要有新的思维,必须突破原有的观念体系和知识框架,必须要对社会已经蔓延的“常识”进行反思和批判。这里的“常识”,指既定的思想框架和方法路径。尽管这种思想框架和方法路径可能是人类智慧和实践的一种积累,但是随着历史的发展,它
随机试题
青少年好发的肿瘤为()。
Farmersareallowedtogrowsmallgardensoftheirownandtheyselltheirvegetables______theblackmarket.
如果取精液检查,应在检查前至少几天内不排精。
华支睾吸虫对人的危害主要是
关于胰岛素治疗,下列不妥的是下列哪一部位不可注射胰岛素
治疗成人呼吸窘迫综合征最有效的措施为()
《中华人民共和国广告法》规定,药品、医疗器械广告不得有的内容是()
设齐次线性方程组当方程组有非零解时,k值为:
某工业企业仅生产甲产品,采用品种法计算产品成本。3月初在产品直接材料成本130万元,直接人工成本18万元,制造费用10万元。3月份发生直接材料成本80万元,直接人工成本4871元,制造费用6万元。3月末甲产品完工100件,在产品200件。月末计算完工产品成
Translatingisacomplexandfascinatingtask.Infact,A.Richardshasclaimedthatitisprobablythemostcomplextypeofeve
最新回复
(
0
)