首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设记录R1,R2,…,Rn按关键字值从小到大顺序存储在数组r[1..n]中,在r[n+1]处设立一个监督哨,其关键字值为+∞。试写一查找给定关键字k的算法,并画出此查找过程的判定树,求出在等概率情况下查找成功时的平均查找长度。
设记录R1,R2,…,Rn按关键字值从小到大顺序存储在数组r[1..n]中,在r[n+1]处设立一个监督哨,其关键字值为+∞。试写一查找给定关键字k的算法,并画出此查找过程的判定树,求出在等概率情况下查找成功时的平均查找长度。
admin
2023-02-06
76
问题
设记录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厘米。那么这一时间段内,分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?
在社会文化的变革中,如果要创新,就必须要有新的思维,必须突破原有的观念体系和知识框架,必须要对社会已经蔓延的“常识”进行反思和批判。这里的“常识”,指既定的思想框架和方法路径。尽管这种思想框架和方法路径可能是人类智慧和实践的一种积累,但是随着历史的发展,它
在社会文化的变革中,如果要创新,就必须要有新的思维,必须突破原有的观念体系和知识框架,必须要对社会已经蔓延的“常识”进行反思和批判。这里的“常识”,指既定的思想框架和方法路径。尽管这种思想框架和方法路径可能是人类智慧和实践的一种积累,但是随着历史的发展,它
随机试题
过盈连接是依靠包容件和被包容件配合后的过盈值来达到紧固连接的。()
自净能力差的水体是
已开立基本存款账户的存款人,开立、变更或撤销其他账户,必须凭该账户开户登记证办理相关的手续。()
只有采取一定的手段,违背了权利人的意愿,获取商业秘密,才是不正当的手段。()
我国金融行业主要的专业监管机构包括()。
个人独资企业的特征为( )。
完全二叉树中,若一个结点没有左孩子,则它必是树叶。()
一位一年级美术教师在上“画汽车”一课。在课要结束的时候,教师问学生都认识了哪些汽车,以后如果有了自己的汽车要用来干什么?学生们说了许多汽车类型,如警车、消防车、邮政车等,在回答有自己的汽车用来做什么时,学生有的说去旅游,有的说送老婆上下班、接孩子。全班大笑
结合材料回答问题:材料1十月革命给中国送来了马克思列宁主义。鸦片战争后,中国逐步沦为半殖民地半封建社会,中华民族遭受深重苦难,无数仁人志士为寻求救国救民真理而尝试各种主义和思潮,但都以失败告终。十月革命的胜利,使在黑暗中彷徨无计的中国先进分子受
下面是关于基于ARM内核的嵌入式芯片中的DMA控制器的叙述,其中错误的是()。
最新回复
(
0
)