首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设记录R1,R2,…,Rn按关键字值从小到大顺序存储在数组r[1..n]中,在r[n+1]处设立一个监督哨,其关键字值为+∞。试写一查找给定关键字k的算法,并画出此查找过程的判定树,求出在等概率情况下查找成功时的平均查找长度。
设记录R1,R2,…,Rn按关键字值从小到大顺序存储在数组r[1..n]中,在r[n+1]处设立一个监督哨,其关键字值为+∞。试写一查找给定关键字k的算法,并画出此查找过程的判定树,求出在等概率情况下查找成功时的平均查找长度。
admin
2017-11-14
37
问题
设记录R
1
,R
2
,…,R
n
按关键字值从小到大顺序存储在数组r[1..n]中,在r[n+1]处设立一个监督哨,其关键字值为+∞。试写一查找给定关键字k的算法,并画出此查找过程的判定树,求出在等概率情况下查找成功时的平均查找长度。
选项
答案
intSeareh(reetype r[],int n,keytype k){ //在n个关键字从小到大排列的顺序表中,查找关键字为k的结点 r[n+1].key=MAXINTi //在高端设置监视哨 int i=1: while(r[i].key
解析
转载请注明原文地址:https://kaotiyun.com/show/EtRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
30年代,美国推行“中立”政策之所以对法西斯侵略起了绥靖作用,主要是因为它()。
明治维新废除了封建身份制度,一般武士被归为()。
第二次世界大战给全人类的启示是()①维护世界和平是当代各国人民的共同任务②必须坚持反对霸权主义和强权政治③必须发展和壮大世界和平力量④必须建立国际政治经济新秩序
中华人民共和国恢复了在联合国合法席位的时间是()。
与秦汉史学相比,唐代史学的特点是()①产生了第一部史论专著②出现了典章制度的专史③确立了官修正史的制度④首创了纪传体通史巨编
中共中央提出的“坚持抗战,反对投降;坚持团结,反对分裂;坚持进步,反对倒退”的口号,主要是针对()。
若干个等待访问磁盘者依次要访问的柱面为20,44,40,4,80,12,76,假设每移动一个柱面需要3毫秒时间,移动臂当前位于40号柱面,请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法;(2)最短寻找时间
某微机的寻址范围为64KB,其存储器选择器信号为M,接有8片8KB的存储器,试完成下列问题。(1)画出选片译码逻辑图。(2)写出每片RAM的寻址范围。(3)如果运行时发现不论往哪片存储器存放8KB数据,以4000H起始地址的存
TCP/IP网络中,某主机的IP地址为130.25.3.135,子网掩码为255.255.255.192,那么该主机所在的子网的网络地址是()。
在下列事件中,哪个不是设备分配中应该考虑的问题()。
随机试题
有下列哪些情形之一的,行政机关应当及时作出解除冻结存款、汇款决定?()
线性定常系统中,系统对输入信号导数的响应,等于系统对该输入信号响应的________。
此时治疗应用何法()若日久失治,表现为心悸自汗,神倦,心胸憋闷疼痛,形寒肢冷,面色苍白,舌淡暗,脉细弱,此时当选何方()
建设工程生产安全事故应急预案的管理包括应急预案的()。
( )是指在组织流水施工时,某个专业队在一个施工段上的施工时间,以符号“t”表示。
目前,A股、B股、证券投资基金的交易佣金实行()。
教师在进行课堂调控时要考虑以下几方面,其中不正确的是()。
①可见我说阅读这样一件简单的事现在似乎变得复杂起来也并非空穴来风②于是乎,各种为阅读而组织的活动琳琅满目、形式五花八门③阅读就是一件如此简单的事,其实并不复杂④然而,就是这样一件简单的事现在似乎变得复杂起来⑤有设置不同主题的,有集中一定时间的,最终
李某因涉嫌盗窃罪被公安机关立案侦查,侦查终结后,案件移送至人民检察院审查起诉,后人民检察院向人民法院提起公诉。在本案中,犯罪嫌疑人李某打算委托一名辩护人,他从什么时候起有这个权利?()
利用内存中若干公共缓冲区组织成队列,以实现进程之间信息交换的通信方式称为()。
最新回复
(
0
)