首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
已知有如下一个关键字序列{96,47,104,32,73,136,15,38,90,180},按照上述插入顺序构造一棵二叉排序树,则请给出二叉排序树的构造过程,说明其深度,并在等概率的条件下求出平均查找长度。
已知有如下一个关键字序列{96,47,104,32,73,136,15,38,90,180},按照上述插入顺序构造一棵二叉排序树,则请给出二叉排序树的构造过程,说明其深度,并在等概率的条件下求出平均查找长度。
admin
2010-04-24
54
问题
已知有如下一个关键字序列{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
数据结构
理工类
相关试题推荐
用户连接匿名FTP服务器时,都可以用_______作为用户名。()
在推进利率市场化的改革进程中,存、贷款利率市场进行的顺序是_________________________________;先贷款,后存款;先长期、大额,后短期、小额。
在1~2000的整数中随机抽取一个数,问取到的整数既不能被6整除,又不能被8整除的概率?
某商场每日需要某种货物800件,每批订货费为20元,若每批货物到达后先存入仓库,每月每件的存储费为0.8元,试计算其最佳订货周期.
如图C-4所示,输入元素为A,B,C,在栈的输出端得到一个输出序列ABC,试写出在栈的输入端三个可能的输入序列。
若用后根遍历法遍历图C-2所示的二叉树,其输出序列为_______。
树的后序遍历序列与其对应二叉树的_________遍历序列相同。
已知如图所示的网,请给出按Kruskal算法构造的最小生成树,并给出构造顺序。
已知如图所示的网,请给出从顶点A开始按Prim算法构造的最小生成树,并给出构造顺序。
任何一个带权的无向连通图,其最小生成树一定有__________。
随机试题
下列各组异体字中类型完全不同的一组是()
A.干姜B.花椒C.荜茇D.胡椒治疗痫病痰多,宜选用的药物是
吸收剂量率的国际单位是
A.颌内动脉B.颌外动脉C.舌动脉D.面横动脉E.甲状腺上动脉
【背景资料】某施工单位承建了市区主要路段的某学生活动中心工程,地下2层,地上16层,钢筋混凝土筏板基础,地上结构为钢筋混凝土框架结构,首层阶梯报告厅局部层高21m,模板直接支撑在地基土上。填充墙采用普通混凝土小型空心砌块。施工过程中发生
商业银行承诺在未来某一日期按照事先约定的条件向客户提供约定的信用业务是()。
“人心不同,各如其面”,反映了人格的()的特点。
已知α1=(1,3,5,一1)T,α2=(2,7,a,4)T,α3=(5,17,一1,7)T,当α=3时,证明α1,α2,α3,α4可表示任一个4维列向量.
()是最早商品化的关系型数据库管理系统,也是应用最广泛、功能最强大的数据库管理系统之一。
假定有如下的Sub过程:Subsfun(xAsSingle,YAsSingle)t=x:x=t/yy=tModyEndSub在窗体上添加一个命令按钮(名为Commandl),然后编写如下事件
最新回复
(
0
)