首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设记录R1,R2,…,Rn按关键字值从小到大顺序存储在数组r[1..n]中,在r[n+1]处设立一个监督哨,其关键字值为+∞。试写一查找给定关键字k的算法,并画出此查找过程的判定树,求出在等概率情况下查找成功时的平均查找长度。
设记录R1,R2,…,Rn按关键字值从小到大顺序存储在数组r[1..n]中,在r[n+1]处设立一个监督哨,其关键字值为+∞。试写一查找给定关键字k的算法,并画出此查找过程的判定树,求出在等概率情况下查找成功时的平均查找长度。
admin
2023-02-06
62
问题
设记录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处吃到蚊子所爬过的最短路径长约为:
一个不计厚度的圆柱型无盖透明塑料桶,桶高2.5分米,底面周长为24分米,AB为底面直径。在塑料桶内壁桶底的B处有一只蚊子,此时,一只壁虎正好在塑料桶外壁的A处,则壁虎从外壁A处爬到内壁B处吃到蚊子所爬过的最短路径长约为:
为了进一步探索乌龙茶香气的酶促形成,团队成员系统研究了乌龙茶香气的酶促形成与胁迫的关联性。通过筛选各类胁迫因子,发现在乌龙茶加工过程中,损伤和低温胁迫是诱导茶叶香气酶促形成的关键胁迫因子。乌龙茶加工过程中做青阶段的连续损伤可诱导来自不同生物合成路径的香气物
一只闹钟的秒针顶点距离表盘圆心4厘米,分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内,秒针顶点累计移动了40厘米。那么这一时间段内,分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?
随机试题
女性,34岁,干咳、低热3天就诊。查体:T37.5℃,双下肺可闻及少量湿性哕音。胸片示双下肺片状阴影。血常规检查未见异常抗炎治疗7天,患者症状无明显改善,并出现进行性呼吸困难。复查X线胸片示双下肺片状影较前略扩大。下列检查中对明确病因意义不大的是
在甾体激素类药物的鉴别试验中从来没用过的反应为
某产妇,足月产后3天,出现下腹痛,体温不高,恶露多,有臭味,子宫底位于脐上1指,子宫体软。以下护理措施中,错误的是
对会计科目辅助核算属性,某一科目能够同时设置辅助核算的有()。
甲公司为增值税一般纳税人,适用的增值税税率为13%,期初无留抵增值税税额,适用企业所得税税率为25%。甲公司2020年1月份发生如下经济业务。(1)1日,甲公司委托乙公司销售A商品2000件,A商品已经发出,每件成本为60元。合同约定乙公司应按每件10
下列项目中。符合印花税相关规定的有()。
租赁合同是出租人将租赁物交付承租人使用、收益,承租人支付租金的合同,租赁期限不得超过()年。
今年清明节我国新疆北部和南部、西北地区东部有小到中雨雪或雨夹雪,华北大部地区将先后有小到中雨雪或雨夹雪,东北大部地区晴转多云,南方大部分地区多云,部分地区阴有小雨或阵雨,4月5日全国34个主要城市中,据国家气象局报告,一半城市出现降雨,6个晴,4个多云,3
给定资料1.2017年中央一号文件是新世纪以来指导“三农”工作的第14个中央一号文件。这份题为《中共中央国务院关于深入推进农业供给侧结构性改革加快培育农业农村发展新动能的若干意见》的文件,首次提出“田园综合体”概念,指出“支持有条件的乡村建设以农
Completethenotesbelow.WriteNOMORETHANTHREEWORDSforeachanswer.TheWorldHealthOrganisationsaysahealthycitymust
最新回复
(
0
)