首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
已知有如下一个关键字序列{96,47,104,32,73,136,15,38,90,180},按照上述插入顺序构造一棵二叉排序树,则请给出二叉排序树的构造过程,说明其深度,并在等概率的条件下求出平均查找长度。
已知有如下一个关键字序列{96,47,104,32,73,136,15,38,90,180},按照上述插入顺序构造一棵二叉排序树,则请给出二叉排序树的构造过程,说明其深度,并在等概率的条件下求出平均查找长度。
admin
2010-04-24
35
问题
已知有如下一个关键字序列{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
数据结构
理工类
相关试题推荐
简述移动AdHoc网络的主要特点。
LOF是英文“ListcdOpen—EndedFund”的缩写,意为“_______________”。它是开放式基金中的一个类型,该类型的基金发行结束后,投资者既可以在指定网点申购与赎回基金份额,也可以在交易所买卖该基金。
交易双方利用各自筹资机会的相对优势,以商定的条件将不同币种或不同利息的资产或负债在约定的期限内互相交换,以避免将来汇率和利率变动的风险,获取常规筹资方法难以得到的币种或较低的利息,实现筹资成本降低的交易活动是__________。
在多种利率并存的条件下起决定作用的利率是___________。
假设原始存款为15000元,法定存款准备金率为6%。请计算存款派生乘数和创造的派生存款的总额。
某人从银行贷款50万元,贷款年利率为5%,期限为两年,到期一次还本付息,请用单利与复利两种方法计算到期时应支付的利息额。
掷两颗质地相同、形状均匀的骰子,骰子上的数字有1,2,3,4,5,6,出现点数的可能组合有62=36种,每个点数出现的机会都是相同的。
分别写出图C-3中二叉树的先根、中根、后根遍历序列。
树的后序遍历序列与其对应二叉树的_________遍历序列相同。
若二叉树的中序遍历序列与后序遍历序列相同,则该二叉树一定满足_________。
随机试题
根据我国《公司法》,国有独资公司经理的聘任或解聘由()决定。
引起消渴的病因主要有
哪项提示心电图为交界性期前收缩
根据施工专业分包合同示范文本规定,下列表述不正确的是()。
“备案号”栏应填()。“运费”栏应填()。
下列关于成本动因的表述中,不正确的是()。
在我国班级管理的实践中,当前采用最多的是民主型领导方式。()
个人一等功和授予英雄模范称号不属于公安部机关的,由()审批。
甲想开设一个体打字店,急需资金,遂向其朋友乙提出借款1万元,双方约定,甲六个月内还本付息,并将甲家传一祖母绿宝石戒指出质于乙作担保。乙签约后即交给甲1万元。甲称祖母绿戒指在其乡下妻子处,过几天再交付。不久甲的打字店因生意清淡导致资金周转不灵,于是甲又向另一
设D是平面xOy上以(1,1),(一1,1)和(一1,一1)为顶点的三角形区域,D1是D在第一象限的部分,则
最新回复
(
0
)