首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设记录R1,R2,…,Rn按关键字值从小到大顺序存储在数组r[1..n]中,在r[n+1]处设立一个监督哨,其关键字值为+∞。试写一查找给定关键字k的算法,并画出此查找过程的判定树,求出在等概率情况下查找成功时的平均查找长度。
设记录R1,R2,…,Rn按关键字值从小到大顺序存储在数组r[1..n]中,在r[n+1]处设立一个监督哨,其关键字值为+∞。试写一查找给定关键字k的算法,并画出此查找过程的判定树,求出在等概率情况下查找成功时的平均查找长度。
admin
2017-11-14
59
问题
设记录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
学硕统考专业
相关试题推荐
家畜饲养业是在狩猎经济的基础上发展起来的。家畜饲养业最初发生在()。
《道威斯计划》的实施所产生的直接结果是()。
下面哪项条约没有涉及德国的赔款问题?()
战国初期,上党地区在下列哪一个国家的控制范围之内?()
列宁在()报告中论证了在俄国实现和平过渡的可能性和必要性。
在一个长度为n(n>1)的带头结点的单链表h上,设有尾指针r(指向尾结点),则执行()操作与链表的长度有关。
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
举例说明P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作:S.value--;If(S.value<0){AddthisprocesstoS.L;Block();
下列选项中,不属于网络体系结构所描述的内容是____。
在微指令的编码方式中,若微命令数相同,下列叙述中正确的是()。I.直接控制方式与编码控制方式的微指令长度相等Ⅱ.最短编码控制和直接控制方式不影响微指令字长Ⅲ.编码控制方式的微指令比直接控制方式的微指令短Ⅳ.
随机试题
Thissummerthecity’sDepartmentofTransportationstartsanewbike-shareprogram.People【K1】________liveandworkinNewYork
Thereisanotherconversationwhichfromourpointofviewisequallyimportant,andthatistodonotwithwhatisreadbutwit
引起甲状腺弥漫肿大的病因包括
下列语句中,量和单位使用符合规范的有()。
2018年1—12月,全国房地产开发投资120264亿元,比上年增长9.5%。其中,住宅投资85192亿元,增长13.4%,比1—11月回落0.2个百分点,比上年提高4个百分点。按地区划分,2018年,东部地区房地产开发投资64355亿元,比上年增长10
接待()宾客,敬茶时应用右手提供服务。
A、睾丸鞘膜积液B、交通性鞘膜积液C、睾丸肿瘤D、腹股沟斜疝E、精索静脉曲张患者,男,22岁。发现右侧阴囊内鸡蛋大小肿块半年,无痛,平卧后无缩小。扪之有囊性感,透光试验(+)。最可能的诊断为()
患者一周前进食后右上腹痛明显,无明显发热。超声示胆囊大小为8.0cm×3.0cm,壁厚0.4cm,呈双边,囊内可见多发强光团,最大1.6cm,后伴声影,随体位改变有移动。右上腹相当于结肠肝曲位置见8.3cm×6.9cm不均匀光团,与胆囊界限不清,形态不规整
民族问题经常是与宗教问题相联系的,宗教是民族文化中很重要的组成部分。一族多教,一教多派,都可能导致民族宗教冲突。宗教社会学的“冲突派”学者认为,宗教是社会分裂的根源。他们的这些看法不免有失偏颇或夸大,但问题的严重性却是不言而喻的。根据这段文字可以推
我国土壤污染物主要是什么?()
最新回复
(
0
)