首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设记录R1,R2,…,Rn按关键字值从小到大顺序存储在数组r[1..n]中,在r[n+1]处设立一个监督哨,其关键字值为+∞。试写一查找给定关键字k的算法,并画出此查找过程的判定树,求出在等概率情况下查找成功时的平均查找长度。
设记录R1,R2,…,Rn按关键字值从小到大顺序存储在数组r[1..n]中,在r[n+1]处设立一个监督哨,其关键字值为+∞。试写一查找给定关键字k的算法,并画出此查找过程的判定树,求出在等概率情况下查找成功时的平均查找长度。
admin
2017-11-14
61
问题
设记录R
1
,R
2
,…,R
n
按关键字值从小到大顺序存储在数组r[1..n]中,在r[n+1]处设立一个监督哨,其关键字值为+∞。试写一查找给定关键字k的算法,并画出此查找过程的判定树,求出在等概率情况下查找成功时的平均查找长度。
选项
答案
intSeareh(reetype r[],int n,keytype k){ //在n个关键字从小到大排列的顺序表中,查找关键字为k的结点 r[n+1].key=MAXINTi //在高端设置监视哨 int i=1: while(r[i].key
解析
转载请注明原文地址:https://kaotiyun.com/show/EtRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
法西斯党在意大利、纳粹党在德国得以上台执政的共同因素不包括()。
西欧早期资产阶级反封建斗争以反天主教会的方式进行,主要原因是()①天主教会是最有势力的封建主集团②天主教会是封建的精神工具③天主教会日益腐败④近代自然科学的兴起
毛泽东认为,社会主义这个阶段可分为两个阶段,包括()。
16世纪英国国王推行宗教改革的根本目的是()
埃及曾两次被波斯帝国征服,波斯第二次征服埃及的时间是()。
“文化大革命”结束后,在纠正“文化大革命”错误的过程中,整个过程受到()的严重阻碍。
()是清代管理边疆少数民族地区事务的机关,也掌管一部分外交事务。
某系统中n个相互独立的生产者进程为一个消费者进程提供数据,假设每个生产者提供的数据写入各不相同的缓冲区,且生产者写缓冲区的速度比消费者读缓冲区的速度快,则缓冲区个数的最优值应为()。
路由器采用()方式来发送IP分组。
某网络拓扑如下图所示,路由器R1只有到达子网192.168.1.0/24的路由。为使R1可以将IP分组正确地路由到图中所有的子网,则在R1中需要增加的一条路由(目的网络,子网掩码,下一跳)是____。
随机试题
药性平和,具有化湿解暑的功效,可治口甜多涎病证的药物是
物之所在地原则最先是由意大利的()在法则区别说中提出来的。
在急性化脓性脊椎炎的发病过程中,最先受侵犯的部位是
[2009年第34题]下列哪组参数是评价室内热环境的四要素?
(2008年考试真题)企业在报告年度资产负债表日至财务报告批准日之间取得确凿证据,表明某项资产在报告日已发生减值的,应作为非调整事项进行处理。()、
设A,B为n阶矩阵,且A,B的特征值相同,则().
已知随机变量X1与X2相互独立,且有相同的分布如下:则D(X1+X2)=().
Manypeopleconsiderswitchingfromhomeschoolingtotraditionalschoolingasastudentgrowsolder,forreasonsincludingmore
WhichofthefollowingunderlinedwordsdoesNOTindicatewillingness?
Aftermorethan40yearsofparalleldevelopment,theinformationandlifesciences--computingandbiology--arefusingintoa
最新回复
(
0
)