首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
已知关键字序列为{46,57,84,32,73,36,15,48,90,20},要求: (1)按照已给关键字的先后次序构造一棵二叉排序树。 (2)在等概率的情况下,计算已构造的二叉排序树查找成功的平均查找长度(ASL)。
已知关键字序列为{46,57,84,32,73,36,15,48,90,20},要求: (1)按照已给关键字的先后次序构造一棵二叉排序树。 (2)在等概率的情况下,计算已构造的二叉排序树查找成功的平均查找长度(ASL)。
admin
2017-10-26
68
问题
已知关键字序列为{46,57,84,32,73,36,15,48,90,20},要求:
(1)按照已给关键字的先后次序构造一棵二叉排序树。
(2)在等概率的情况下,计算已构造的二叉排序树查找成功的平均查找长度(ASL)。
选项
答案
(1)二叉排序树如下: [*] (2)在等概率的情况下,该二叉排序树查找成功的平均查找长度为[26*]或2.9。
解析
转载请注明原文地址:https://kaotiyun.com/show/rnkx777K
本试题收录于:
计算机软件基础题库理工类分类
0
计算机软件基础
理工类
相关试题推荐
紧急避孕常用的方法是放置________和服用紧急避孕药物。
未婚妇女的妇科检查方法可用()
简述预产期的测算方法。
鼻饲患者插入胃管的长度为()
成人胃管插入的长度为从_______至______再至剑突的距离。
下列肝性脑病的治疗中为了减少肠内毒物生成和吸收的治疗措施包括()
一棵二叉树的先序遍历序列是A、B、C,该二叉树的树型种类有【】
C语言中,下列数组定义语句正确的是【】
如果T2是由有序树T转化而来的二叉树,那么T的先序序列就是T2的【】
随机试题
圣人不凝滞于物,而能与世推移。凝滞:物:推移:
影响性交后精子穿透力试验效果的因素有
治疗休克的基本措施是
关于抗体本底测定错误的陈述是
为补充体内铁的储存量,营养性缺铁性贫血口服铁剂应维持到
对工程项目管理而言,风险是指可能出现的()的不确定因素。
你的上级领导不懂技术,你对技术比较精通,上级领导安排的工作有很多不合理之处,使你无所适从,你怎么办?
有135人参加某单位的招聘,31人有英语证书和普通话证书,37人有英语证书和计算机证书,16人有普通话证书和计算机证书,其中一部分人有三种证书,而一部分人则只有一种证书。该单位要求必须至少有两种上述证书的应聘者才有资格参加面试。问至少有多少人不能参加面试?
当样本容量增大1倍时,总体平均数的置信区间长度会
为现代心理学的发展提供了实验方法的是
最新回复
(
0
)