首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设记录R1,R2,…,Rn按关键字值从小到大顺序存储在数组r[1..n]中,在r[n+1]处设立一个监督哨,其关键字值为+∞。试写一查找给定关键字k的算法,并画出此查找过程的判定树,求出在等概率情况下查找成功时的平均查找长度。
设记录R1,R2,…,Rn按关键字值从小到大顺序存储在数组r[1..n]中,在r[n+1]处设立一个监督哨,其关键字值为+∞。试写一查找给定关键字k的算法,并画出此查找过程的判定树,求出在等概率情况下查找成功时的平均查找长度。
admin
2019-08-15
85
问题
设记录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/60Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
经六朝时期的发展,南方形成了三个农业发达地区即()。
1890-1906,美南部各州纷纷制定法律或修改州宪法,对公民选举资格进行限定,部分州采用祖父条款,规定内战前有投票格的人,其后代不受新投票规则限制,但该条款被联邦最高法院否定,表明当时美国:
除《凡尔赛和约》外,规定禁止德奥合并的是()。
1936年,张学良和杨虎城发动的西安事变()。①是一次具有爱国意义的兵变②民族矛盾激化的结果③检验了中国社会各阶级的抗日态度④促成了抗日民族统一战线初步形成
关于塞尔维乌斯改革的叙述中,不正确的是()。
1854年,英国外交大臣致函英国驻华公使说:“为了适应外商对农业产品已增加了的需要,新的贸易市场尚待开辟。”1856年,法国外长则指令法国驻华代办强调“商业关系的推广”,并强调“这是一个关系到至高无上权益的问题”。这说明()。
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构,写一个D搜索算法;(2)用D搜索方法
给定单链表的结点结构typedefstructnode*link;structnode{intitem,linknext;);将两个升序单链表归并为一个升序单链表。
以下说法中错误的是()。
关于DMA方式和通道方式,下列说法中错误的是()。
随机试题
考生文件夹下,“samp1.mdb”数据库文件中已建立表对象“tEmp”。试按以下操作要求,完成对表“tEmp”的编辑修改和操作:(1)将“编号”字段改名为“工号”,并设置为主键。(2)设置“年龄”字段的有效性规则为不能是空值。(3)设置“聘用时间”
内环境稳态的正确叙述是
骨髓增生明显活跃,大量幼稚细胞中有紫捆样Auer小体,POX强阳性,CD34一,HLA—DR-,CDl3+,Cd33+,应诊断为
A.非水滴定法B.双相滴定法C.溴量法D.亚硝酸钠滴定法E.沉淀滴定法以下药物的含量测定方法为
定位选择的方式可分为主导式定位、追随式定位以及补缺式定位三种。其中采用追随式定位的银行所具有的特征包括()。
甲公司董事会决定的下列事项中,属于会计政策变更的是()。
《3~6岁儿童学习与发展指南》以促进幼儿体、智、德、美各方面的协调发展为目标。()
在人文教育与科学教育的关系问题上,应坚持的是()。
A、Itisaworldwideproblem.B、Itisaregionalproblem.C、Itisasocialproblem.D、Itisabiologicalproblem.A第一段第二句便提到“The
1.目前,垃圾短信给人们的生活带来了许多的麻烦与困扰;2.这种现象产生的原因;3.如何解决这个问题。MyViewonSpamMessage
最新回复
(
0
)