首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设记录R1,R2,…,Rn按关键字值从小到大顺序存储在数组r[1..n]中,在r[n+1]处设立一个监督哨,其关键字值为+∞。试写一查找给定关键字k的算法,并画出此查找过程的判定树,求出在等概率情况下查找成功时的平均查找长度。
设记录R1,R2,…,Rn按关键字值从小到大顺序存储在数组r[1..n]中,在r[n+1]处设立一个监督哨,其关键字值为+∞。试写一查找给定关键字k的算法,并画出此查找过程的判定树,求出在等概率情况下查找成功时的平均查找长度。
admin
2023-02-06
61
问题
设记录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厘米。那么这一时间段内,分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?
一只闹钟的秒针顶点距离表盘圆心4厘米,分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内,秒针顶点累计移动了40厘米。那么这一时间段内,分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?
随机试题
下列骨折中,最不稳定的是
下列选项中,可作为清洁生产中的新用水量指标的是()。
会计职业道德教育的途径有()。
HACCP是()的缩写,它是一个保证食品安全的预防性管理体系。
学生在课堂上向你提出一个意想不到又很有价值的问题,你不能马上做出正确的解答。这时,正确的做法是()。
贝加尔湖曾是中国古代北方游牧民族主要活动地区,汉代苏武牧羊之地,《中俄尼布楚条约》签订以后划给俄国。()
根据以下资料,回答下列问题。下列说法正确的是()。
表格国家中,2012年1~9月中国从亚洲国家(地区)进口消费品比从欧洲国家少()亿美元。
也许是看到了“群体智慧”所爆发的惊人力量,很多风险投资开始重新__________“人”的作用。与__________的新搜索技术相比,他们更愿意将赌注压在混合型搜索引擎的研发上,即利用人的智慧弥补机器算法的不足。这种搜索引擎有一个__________的名
HowtoWriteaBookReviewI.ThedefinitionofabookreviewA.adescriptiveandcriticalorevaluativeaccountofabookB.a
最新回复
(
0
)