首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设记录R1,R2,…,Rn按关键字值从小到大顺序存储在数组r[1..n]中,在r[n+1]处设立一个监督哨,其关键字值为+∞。试写一查找给定关键字k的算法,并画出此查找过程的判定树,求出在等概率情况下查找成功时的平均查找长度。
设记录R1,R2,…,Rn按关键字值从小到大顺序存储在数组r[1..n]中,在r[n+1]处设立一个监督哨,其关键字值为+∞。试写一查找给定关键字k的算法,并画出此查找过程的判定树,求出在等概率情况下查找成功时的平均查找长度。
admin
2019-08-15
87
问题
设记录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
学硕统考专业
相关试题推荐
()时,为补充兵力,开拓财源,“料民于太原”(今山西西南部)。料民就是清查民数,以便于征兵,结果引起奴隶和平民的反抗。这表明西周王朝已失去了对社会的控制力量。
1980-1987年撒哈拉以南非洲人均国民生产总值增长率为-2.9%。大部分国家经济急剧下滑,非洲的80年代被称“为失去发展的十年”。出现这现象关键原因在于这些国家
论述秦国商鞅变法的内容、过程以及重要意义。
20世纪五六十年代经济高速增长时期,西欧经济增长最快的国家是()。
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
关于分页系统,回答下列问题:(1)在页表中,哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块,某作业进程在运行访问中的轨迹为1,4,3,1,6,8,1,且每一页都是按请求装入的。问:先进先出页面置换算法(FIF
操作数地址存放在寄存器的寻址方式叫()。
关于DMA方式和通道方式,下列说法中错误的是()。
下列叙述正确的个数是()。(1)m=2的平衡m路查找树是AVL树(2)m=3的平衡m路查找树是2—3树(3)m=2的平衡m路查找树的叶结点不一定在同一层(4)m阶B一树的叶结点必须在同一层(5)m阶B一树是平衡m路查找树(6)平衡m路查
随机试题
孕妇可自行监测胎儿有无宫内窘迫最简单的方法是
在前臂,腕掌侧远端横纹上1.5寸的穴位是()
伤寒的主要病变部位在
A、Legal反应B、Liebermann-Burchard反应C、Raymond反应D、Baljet反应E、Kedde反应3,5-二硝基苯甲酸试剂反应是()。
《中华人民共和国消防法》规定,下列属于消防安全重点单位特有的消防安全职责的是()
单位要举办走群众路线的教育活动座谈会,主要对象是青年干部,领导让你组织,你怎么做?
Whenthesubjectismoney,womenoftenclingtotwopersistentstereotypes,oneapleasantdream,theotheranightmare.In
战略数据规划方法将产品、服务及资源的生命周期划分为有序的四个阶段,其第一个阶段应该是()。
A、Traineesarerequiredtosigncontractsinitially.B、Trainees’performanceisevaluatedwhennecessary.C、Trainees’startings
A、LawyersforChelsea.B、EdenHazard.C、Swanseacoach.D、JoseMourinho.D
最新回复
(
0
)