首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
已知有如下一个关键字序列{96,47,104,32,73,136,15,38,90,180},按照上述插入顺序构造一棵二叉排序树,则请给出二叉排序树的构造过程,说明其深度,并在等概率的条件下求出平均查找长度。
已知有如下一个关键字序列{96,47,104,32,73,136,15,38,90,180},按照上述插入顺序构造一棵二叉排序树,则请给出二叉排序树的构造过程,说明其深度,并在等概率的条件下求出平均查找长度。
admin
2010-04-24
36
问题
已知有如下一个关键字序列{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
数据结构
理工类
相关试题推荐
通常分配给小型局域网使用的IP地址类型是()
________需要处理端到端的差错控制和流量控制。
交易双方利用各自筹资机会的相对优势,以商定的条件将不同币种或不同利息的资产或负债在约定的期限内互相交换,以避免将来汇率和利率变动的风险,获取常规筹资方法难以得到的币种或较低的利息,实现筹资成本降低的交易活动是__________。
在多种利率并存的条件下起决定作用的利率是___________。
假设某一债券的面额为100元,10年偿还期,年息7元,请计算:如果某日该债券的市场价格为95元,则该债券的现时收益率是多少?
市场经济条件下货币均衡的实现离不开()
画出下面二元一次不等式组的图形,把顶点坐标求出来。
若二叉树的中序遍历序列与后序遍历序列相同,则该二叉树一定满足_________。
已知采用二叉链表作为存储结构的一棵二叉树共有10个结点,则二叉链表中共有___________个指针域。
规定库存量与进货量之和不能超过出货量属于【】
随机试题
嵌顿性斜疝手法复位成功后,应特别注意观察
恶性畸胎瘤发生时,可显著增高的是
子宫动脉来自
下列要约为不可撤销要约的是哪些?()
水泥砂浆强度的合格标准为同标号试件的平均强度不低于设计强度等级,但其中任一组试件的强度最低值不低于设计强度等级的( )。
如图3-192所示,在结构计算中,钢筋混凝土框架结构的梁柱节点简化为哪种节点?[2003年第19题]
一般资料:郭某,女性,32岁,无业。案例介绍:郭某由母亲强行带来咨询。郭某在高中二年级时因为与老师发生冲突,逐渐不敢出门见人,至今已有十几年未曾迈出家门一步,在家里也只和母亲比较亲密。但最近一段时间出现了新的情况:郭某看新闻联播节目时会指着电视说
使用说服疏导法进行师德教育的前提是要坚持()原则。
党和政府历来十分重视“三农”问题,温家宝总理在2010年《政府工作报告》中指出,要按照统筹城乡发堤的要求,促进农业稳定发展和农民持续增收,进一步务实农业农村发展基础,为此,要稳定粮食生产。继续实对种粮民直接补贴,促进农民就业创业,多渠道增加民收入。要加强业
在计算机中,鼠标器属于
最新回复
(
0
)