首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
已知有如下一个关键字序列{96,47,104,32,73,136,15,38,90,180},按照上述插入顺序构造一棵二叉排序树,则请给出二叉排序树的构造过程,说明其深度,并在等概率的条件下求出平均查找长度。
已知有如下一个关键字序列{96,47,104,32,73,136,15,38,90,180},按照上述插入顺序构造一棵二叉排序树,则请给出二叉排序树的构造过程,说明其深度,并在等概率的条件下求出平均查找长度。
admin
2010-04-24
48
问题
已知有如下一个关键字序列{96,47,104,32,73,136,15,38,90,180},按照上述插入顺序构造一棵二叉排序树,则请给出二叉排序树的构造过程,说明其深度,并在等概率的条件下求出平均查找长度。
选项
答案
根据二叉排序树的生成过程,我们可以得到如下二叉排序树的构造结果: 此二叉排序树的深度(即高度)为4,在二叉树上,要找到第i层上的结点恰好需要比较i次,而在此二叉排序树上,第1,2,3,4层上分别有1,2,3,4个结点,则在等概率的条件下,查找成功的平均查找长度为: [*]
解析
转载请注明原文地址:https://www.kaotiyun.com/show/Z0Ax777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
数字数据是()
交易双方利用各自筹资机会的相对优势,以商定的条件将不同币种或不同利息的资产或负债在约定的期限内互相交换,以避免将来汇率和利率变动的风险,获取常规筹资方法难以得到的币种或较低的利息,实现筹资成本降低的交易活动是__________。
与法定存款准备金率,再贴现政策相比,公开市场业务的优点有()
假设某一债券的票面额为10000元,5年偿还期,年利息为600元,则该债券的名义收益率为多少?
画出下面二元一次不等式组的图形,把顶点坐标求出来。
某超市每月需要某种原料4000公斤,每批订货费为40元,每次货物到达后先存入仓库,每月每公斤存储费为0.5元。试求最优定购批量。
设F、C是二叉树中的两个结点,若F是C的祖先结点,则在采用后根遍历方法遍历该二叉树时,F和C的位置关系为:F必定在C的_______。
除根结点外,树上每个结点_______。
设有数据逻辑结构为:B=(K,R)K={k1,k2,…,k9}R={,,,,,,,,,,}画出这个逻辑结构的图示,并确定相对于关系R,哪些结点是开始结点,哪些结点是终端结点?
已知如图所示的网,请给出从顶点A开始按Prim算法构造的最小生成树,并给出构造顺序。
随机试题
社会主义市场经济的核心部分是()。
标本肉眼观察和描述的第一步应该是
肺癌淋巴结转移的规律依次为下列哪项,也可跳跃性转移
A.念珠菌B.曲菌或酵母菌C.芽生菌D.毛霉菌E.金黄色葡萄球菌可引起面瘫的是
传染性单核细胞增多症患者血清中存在的嗜异性抗体属于
牙体缺损冠修复时,恢复牙冠颊舌面外形突度的意义是
商品流通企业管理信息系统的硬件系统主要应包括()。
Inthispart,youaretowritewithin30minutesacompositionofnolessthan150wordsaboutSecurityorPrivacy.Yourcomposi
小明刚进入幼儿园,父母发现,当着小明的面,从一个倒满水的宽口杯子将水倒人窄口细长杯子时,水刚刚也是满的。而小明有时候觉得宽口杯水多,有时候觉得窄口细长杯子水多,父母认为小明的发展有些迟缓。他们的判断()。
根据韦纳的归因理论,“不稳定的外部因素”是指()
最新回复
(
0
)