首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设记录R1,R2,…,Rn按关键字值从小到大顺序存储在数组r[1.n]中,在r[n+1]处设立一个监督哨,其关键字值为+∞。试写一查找给定关键字k的算法,并画出此查找过程的判定树,求出在等概率情况下查找成功时的平均查找长度。
设记录R1,R2,…,Rn按关键字值从小到大顺序存储在数组r[1.n]中,在r[n+1]处设立一个监督哨,其关键字值为+∞。试写一查找给定关键字k的算法,并画出此查找过程的判定树,求出在等概率情况下查找成功时的平均查找长度。
admin
2018-08-12
67
问题
设记录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
解析
转载请注明原文地址:https://kaotiyun.com/show/xMRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
使用天然火最早出现于人类发展过程的哪一阶段?()
1936年苏联宪法规定苏联的国体是()。
圣德太子《宪法十七条》规定的是()。
三国时期,魏、蜀、吴三国灭亡的历史顺序是()。
世界近代史上,世界经济发展经历了两次大的飞跃,即第一次工业革命和第二次工业革命。阅读下面两段材料,回答问题:材料一工业革命的主角——蒸汽机,是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产,主要依靠以人力和经
下列描述中,属于冯.诺依曼体系结构的特点是()。①采用流水线技术;②指令和数据均以二进制表示;③存储程序并且存储时不区别数据和指令。
既考虑作业等待时间又考虑作业执行时间的调度算法是()。
某机字长32位,它的存储容量为256MB,按字节编址,则它的寻址范围大小为()。
关于分页系统,回答下列问题:(1)在页表中,哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块,某作业进程在运行访问中的轨迹为1,4,3,1,6,8,1,且每一页都是按请求装入的。问:先进先出页面置换算法(FIF
关于B一树,下列说法不正确的是()。
随机试题
PriscillaOuchida’s"energy-efficient"houseturnedouttobeahorribledream.Whensheandherengineerhusbandmarriedafewy
急进性肾炎和急性肾炎临床表现的主要不同点是
下列哪组穴不是各经的起穴-止穴?
胸部高千伏摄影器件的选择,错误的是
“长镜头的使用从各个角度跟拍两位女主角在屋顶上施展轻功,追逐跳跃的情景,在此刻,线条拥有无限的优美,说不出的优柔与内在的刚毅,这美感惟有中国人才可以做得出,惟有中国人才能这样在运动与静止之间保持着节制与内敛的速度,到位地表现了小说所谓的轻功‘草上飞’”。这
一个袋内有100个球,其中有红球28个、绿球20个、黄球12个、蓝球20个、白球10个、黑球10个。现在从袋中任意摸球出来,如果要使摸出的球中,至少有15个球的颜色相同,问至少要摸出几个球才能保证满足上述要求?()
Forher56thbirthday,EllenJenkinswentundertheknife.Itwasabirthdaypresenttoherself,apresentwhichleftherfloati
设有关键码序列(Q,G,M,Z,A,N,B,P,x,H,Y,S,T,L,K,E),采用堆排序法进行排序,经过初始建堆后关键码值B在序列中的序号是
私立学校就一定好于公立学校,这一辩解是毫无根据的。
A、NextFriday.B、NextSaturday.C、ThefirstMondayafternextFriday.D、Sunday.CWhenwillJerrybebacktowork?
最新回复
(
0
)