首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设记录R1,R2,…,Rn按关键字值从小到大顺序存储在数组r[1..n]中,在r[n+1]处设立一个监督哨,其关键字值为+∞。试写一查找给定关键字k的算法,并画出此查找过程的判定树,求出在等概率情况下查找成功时的平均查找长度。
设记录R1,R2,…,Rn按关键字值从小到大顺序存储在数组r[1..n]中,在r[n+1]处设立一个监督哨,其关键字值为+∞。试写一查找给定关键字k的算法,并画出此查找过程的判定树,求出在等概率情况下查找成功时的平均查找长度。
admin
2016-03-29
20
问题
设记录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/nhRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
明朝军队的基层组织称为()。
二战后的半个世纪中,资本主义各国经济史上的五个周期阶段。
简述雅典民主政治的形成过程。
二战期间,下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役
巴黎和会召开的时间是()。
IP数据报的报文格式如下图所示。在没有选项和填充的情况下,报头长度域的值为()。
一棵:BS’r树共7个结点,值分别为1、2、3、4、5、6、7,形态为满二叉树,()不是插入序列。
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为:intIsFull_Bitree(BitreeT)。
在一个按字节编址的计算机中,若数据在存储器中以小端方案存放。假定int型变量i的地址为08000000H,i的机器数为01234567H,地址:08000000H单元的内容是()。
ICMP协议不具备的功能是()。
随机试题
下列哪项不是健康教育诊断的基本步骤
流感抗病毒治疗首选的药物是()
患者,男性,20岁,头面部、颈部、双上肢深Ⅱ度烧伤,其烧伤面积约为
同一财产向两个以上债权人抵押的,拍卖、变卖抵押财产所得的价款清偿顺序是()。
甲公司拟在沿海地区选址建厂,主要生产客运汽车。乙咨询单位接受甲公司的委托,开展项目厂址比选。经过收集有关资料,乙咨询单位认为项目选址应从建设条件和建设费用等方面综合考虑,并确定了两个厂址选择方案,现给出了4个评价厂址方案的指标:交通运输、基础设施、投资费用
下列各项中,在确认销售收入时不影响应收账款入账金额的是()。
设=(a1,a2,…,an)T,a1≠0,A=aaT,求A的非零特征值及n个线性无关的特征向量.
KB(千字节)是度量存储器容量大小的常用单位之一,1KB等于
Whatdoesthemanproposetodofirst?
Whatdoesthemostjunioremployeeinalibrarydo?Whocanapplyforaseniorpostinamunicipallibrary?
最新回复
(
0
)