首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设记录R1,R2,…,Rn按关键字值从小到大顺序存储在数组r[1.n]中,在r[n+1]处设立一个监督哨,其关键字值为+∞。试写一查找给定关键字k的算法,并画出此查找过程的判定树,求出在等概率情况下查找成功时的平均查找长度。
设记录R1,R2,…,Rn按关键字值从小到大顺序存储在数组r[1.n]中,在r[n+1]处设立一个监督哨,其关键字值为+∞。试写一查找给定关键字k的算法,并画出此查找过程的判定树,求出在等概率情况下查找成功时的平均查找长度。
admin
2018-08-12
64
问题
设记录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
学硕统考专业
相关试题推荐
()用铜制造了人体模型,并统一了人体的穴位。
二战期间,下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役
“二战”后,联合国的成立反映了世界人民和平的愿望,下列叙述正确的是()。
下面哪项条约没有涉及德国的赔款问题?()
既考虑作业等待时间又考虑作业执行时间的调度算法是()。
某机字长32位,它的存储容量为256MB,按字节编址,则它的寻址范围大小为()。
下列几种排序方法中,要求内存量最大的是()。
设有3阶B一树,如图1-4所示。从(1)得到的B-树上删除66。试画出删除后的B-树。
随机试题
Pronouncingalanguageisaskill.Everynormalpersonisexpertintheskillofpronouncinghisownlanguage;butfewpeoplear
文书立卷
机械性肠梗阻最常见的原因是
期货公司申请设立分支机构,应当未因涉嫌违法违规经营正在被有权机关调查,近()内未因违法违规经营受到行政处罚或者刑事处罚。
依据车船税法的有关规定,下列车船,免征车船税的有()。
已知经营杠杆系数为4,每年的固定经营成本为9万元,利息费用为1万元,则利息保障倍数为()。
相关研究发现,每天睡眠不足7小时的人普遍比睡眠时间更长的人胖,这是因为睡眠不足影响了新陈代谢功能,使刺激食欲的荷尔蒙增加,同时使产生饱胀感的荷尔蒙水平降低。由此不能推出()。
微型计算机键盘上的键是
WhenhelivedinTibetin1950s,radiowastheonlymeanshehadtokeep______ofcurrenteventsinthecountry.
Doyoufindgettingupinthemorningsodifficultthatit’spainful?Thismightbecalledlaziness,butDr.Kleitmanhasanew
最新回复
(
0
)