首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设记录R1,R2,…,Rn按关键字值从小到大顺序存储在数组r[1..n]中,在r[n+1]处设立一个监督哨,其关键字值为+∞。试写一查找给定关键字k的算法,并画出此查找过程的判定树,求出在等概率情况下查找成功时的平均查找长度。
设记录R1,R2,…,Rn按关键字值从小到大顺序存储在数组r[1..n]中,在r[n+1]处设立一个监督哨,其关键字值为+∞。试写一查找给定关键字k的算法,并画出此查找过程的判定树,求出在等概率情况下查找成功时的平均查找长度。
admin
2017-01-04
43
问题
设记录R
1
,R
2
,…,R
n
按关键字值从小到大顺序存储在数组r[1..n]中,在r[n+1]处设立一个监督哨,其关键字值为+∞。试写一查找给定关键字k的算法,并画出此查找过程的判定树,求出在等概率情况下查找成功时的平均查找长度。
选项
答案
intSearch(rectype r[],int n,keytype k){ //在n个关键字从小到大排列的顺序表中,查找关键字为k的结点 r[n+1].key=MAXINT; //在高端设置监视哨 int i=1: while(r[i].key<k)i++; if(r[n+1].key==k)return(i%(n+1)); else return(0); } 查找过程的判定树是单枝树。本题中虽然表按关键字有序,但进行顺序查找,查找成功的平均查找长度亦为(n+1)/2。
解析
转载请注明原文地址:https://kaotiyun.com/show/iQRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
布雷顿森林体系是如何建立的,包括哪些内容?
简述工农武装割据存在与发展的原因和条件。
【《五四指示》】北京大学2000年中国通史真题
1920年,苏俄农民中流传着这样的说法:“土地属于我们,面包却属于你们;水属于我们,鱼却属于你们;森林属于我们,木材却属于你们”,它反映的是战时共产主义政策()。
材料一材科二(戈尔巴乔夫政府)在制定改革政策方针中存在三个严重问题:第一,仍然以优先发展重工业和机器制造业为主的“加速发展战略”作为发展资本密集型产业的主要战略,已不符合时代潮流。现代经济结构已由资本密集型向技术密集型发展……苏联的经济改革对
下列不属于苏联高度集中的经济政治体制产生的条件的是()。
唐朝时期,每丁服徭役二十天,是为正役,国家若不需要其服役,则每丁可按照每天交纳绢三尺或布三尺七寸五分的标准,交足二十天的数额以代役,称为()。
1854年,英国外交大臣致函英国驻华公使说:“为了适应外商对农业产品已增加了的需要,新的贸易市场尚待开辟。”1856年,法国外长则指令法国驻华代办强调“商业关系的推广”,并强调“这是一个关系到至高无上权益的问题”。这说明()。
假设系统的所有资源是同类型的,系统中的进程每次申请资源数最多1个,那么,下面列出的4种情况中,()可能发生死锁。情况序号系统中进程数资源总量
设算术表达式由字符串b表示,其中可以包括三种括号:圆括号、方括号以及花括号,嵌套的顺序随意,如:“{[()]()}”。试编写算法,实现判定给定表达式中所含括号是否正确配对的出现。
随机试题
定量诊断主动脉瓣狭窄,诊断重度狭窄的平均跨瓣压差为
该患者最可能的诊断为该病人最先选择的治疗方案是
A是方正大同有限责任公司的实际出资人,其与B签订合同约定由B作为方正大同有限责任公司的名义出资人,合同约定由A出资并享有投资权益,B为名义股东,则下列选项正确的是:()
下列合同中,不能实现留置权的合同是()。
融资融券交易一般规则包括()
零基预算是为克服固定预算的缺点而设计的一种先进预算方法。()
下列选项中属于西部大开发重点任务的是()。
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性。
•Readthearticlebelowaboutfamilybusinessesandthequestions.•Foreachquestion(13-18),markoneletter(A,B,C,or
A.initialB.consciousnessC.preparatoryD.coupleE.reduceF.dimG.dugH.deeperI.deedsJ.procedureK.recallL
最新回复
(
0
)