首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设记录R1,R2,…,Rn按关键字值从小到大顺序存储在数组r[1..n]中,在r[n+1]处设立一个监督哨,其关键字值为+∞。试写一查找给定关键字k的算法,并画出此查找过程的判定树,求出在等概率情况下查找成功时的平均查找长度。
设记录R1,R2,…,Rn按关键字值从小到大顺序存储在数组r[1..n]中,在r[n+1]处设立一个监督哨,其关键字值为+∞。试写一查找给定关键字k的算法,并画出此查找过程的判定树,求出在等概率情况下查找成功时的平均查找长度。
admin
2016-03-29
17
问题
设记录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://jikaoti.com/ti/bOfjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简要回答国民经济恢复的表现、原因和意义。
西属拉美独立战争经历了哪几个阶段?有几个中心?
简述美苏争霸的三个阶段,并分析其影响与教训。
下列对第三次科技革命推动了国际经济格局调整的叙述,不正确的是()。
1962年初,中共召开了中央工作会议,即“七千人大会”,其议题主要是()。
电子计算机的发展经过了四代,①电子数值积分计算机(ENIAC);②集成电路计算机;③大规模集成电路计算机;④晶体管计算机;⑤人工智能计算机,其先后顺序是()。
“瓜步之战”发生在下列哪两个政权之间?()
下列有关《布列斯特和约》的说法中,错误的一项是()。
下列有关西欧封建社会的表述,错误的一项是()。
下列几种排序方法中,要求内存量最大的是()。
随机试题
检验报告的封面必须按照要求的字体和字号大小填写承检机构的()全称。
A.痈B.疽C.疔D.疥E.丹毒
汛期来临,漏洞险情发生时,堵塞()是最有效、最常用的方法。
在工程质量检验类型中,科学性、可靠性均较强,且费用较低的是()方法。
下述关于静态投资回收期的说法,正确的有()。
会计凭证的保管期限一般应该为()。
某企业向甲公司销售钢材700吨,单位售价1200元,增值税税率为17%,代垫运杂费7000元,款项未收。销售实现时该企业应记入“应收账款”账户的金额为()元。
包括若干客观性评价指标,以游客满意度为导向的是()评价。
执行下列程序段后,AL=【 】 BUF DW 3436H,1221H,5764H,1111H MOV BX,OFFSET BUF MOV AL,3 XLAT
Idosonotinanattempttocutshortthecareerofyouyoungbanker,butwiththeHopethatyoucouldtakeseveralremedialme
最新回复
(
0
)