首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
已知有如下一个关键字序列{96,47,104,32,73,136,15,38,90,180},按照上述插入顺序构造一棵二叉排序树,则请给出二叉排序树的构造过程,说明其深度,并在等概率的条件下求出平均查找长度。
已知有如下一个关键字序列{96,47,104,32,73,136,15,38,90,180},按照上述插入顺序构造一棵二叉排序树,则请给出二叉排序树的构造过程,说明其深度,并在等概率的条件下求出平均查找长度。
admin
2010-04-24
41
问题
已知有如下一个关键字序列{96,47,104,32,73,136,15,38,90,180},按照上述插入顺序构造一棵二叉排序树,则请给出二叉排序树的构造过程,说明其深度,并在等概率的条件下求出平均查找长度。
选项
答案
根据二叉排序树的生成过程,我们可以得到如下二叉排序树的构造结果: 此二叉排序树的深度(即高度)为4,在二叉树上,要找到第i层上的结点恰好需要比较i次,而在此二叉排序树上,第1,2,3,4层上分别有1,2,3,4个结点,则在等概率的条件下,查找成功的平均查找长度为: [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/Z0Ax777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
对于带宽为8MHz的无噪信道,若用8种不同的状态来表示数据,该信道的最大数据传输速率为()
主要用于解决办公室局域网和园区网中用户与用户终端的无线接入的802.11的速率最高只能达到()
流通中的通货和商业银行等金融机构在中央银行的存款准备金之和是_______。
简述通货膨胀对经济增长的促进论观点。
以下不属于按发行主体分类的债券类型是()
假设某一债券的票面额为10000元,5年偿还期,年利息为600元,则该债券的名义收益率为多少?
某超市每月需要某种货物800件,每批订货费为20元,每次货物到达后先存入仓库,每月每件存储费为0.8元,试求最优订购批量.
设顺序表有9个元素,则在第3个元素前插入一个元素所需移动元素的个数为_______。
对于一棵具有n个结点的树,该树中所有结点的度数之和为______。
源程序经过编译和连接后生成的目标代码地址是_______。
随机试题
甲股份有限公司(以下简称“甲公司”)是一家上市公司,与股权投资有关的资料如下:(1)甲公司与乙公司均为增值税一般纳税人,适用的增值税税率为17%,适用的所得税税率均为25%,所得税均采用资产负债表债务法核算。2×16年1月1日,甲公司以定向增发普
政府及其所属部门滥用行政权力,强制经营者从事法律所禁止的排除或限制市场竞争的行为称为【】
患者,男,56岁。1周前右上腹部绞痛,伴恶心、呕吐,体温37.4℃,予以抗炎治疗后缓解。3天来,出现巩膜黄染,食欲缺乏,收入院。查体:腹软,无压痛,Murphy征(﹣),肝区轻叩痛。B超:胆囊10cm×5cm大小,其内可见多个点状回声,胆总管上段直径1.2
上消化道出血
肉眼血尿反复发作,最常见的肾小球疾病是
在项目目标动态控制的纠偏措施中,调整管理职能分工属于()。
下列行为没有违法的是()。
下列筹资方式中,没有筹资费用,但是财务风险较小,资本成本较高的筹资方式是()。
某案的两名凶手在以下五人中,经过公安部门的侦查后得知:①只有甲是凶手,乙才是凶手②只要丁不是凶手,丙就不是凶手③或乙是凶手,或丙是凶手④丁没有戊为帮凶,就不会作案⑤戊没有作案时间这件案件中的凶手是:
我国现场检查的原则是()。
最新回复
(
0
)