首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
已知关键字序列为{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
104
问题
已知关键字序列为{46,57,84,32,73,36,15,48,90,20},要求:
(1)按照已给关键字的先后次序构造一棵二叉排序树。
(2)在等概率的情况下,计算已构造的二叉排序树查找成功的平均查找长度(ASL)。
选项
答案
(1)二叉排序树如下: [*] (2)在等概率的情况下,该二叉排序树查找成功的平均查找长度为[26*]或2.9。
解析
转载请注明原文地址:https://kaotiyun.com/show/rnkx777K
本试题收录于:
计算机软件基础题库理工类分类
0
计算机软件基础
理工类
相关试题推荐
子宫内膜癌放射治疗主要有__________和体外照射两种方法。
形成模式和理论的基本元素是【】
讲授顺序的安排应【】
下列关于代行知情同意权顺序的正确描述是()
请编写一个函数,从带表头结点的单链表中删除第i个元素(需要给出链表结点的结构定义)。
一棵二叉树的先序遍历序列是A、B、C,该二叉树的树型种类有【】
C语言中,下列数组定义语句正确的是【】
如果T2是由有序树T转化而来的二叉树,那么T的先序序列就是T2的【】
如下图所示的二叉树的中序遍历序列是【】
已知序列(46,93,35,22,85,26,70,45),请写出对该序列采用直接插入排序方法进行升序排序的各趟结果。
随机试题
下列宪法中最具有资产阶级宪法民主色彩的是()
指出处方:单硬脂酸甘油酯120g,蜂蜡50g,石蜡50g,白凡士林50g,液状石蜡250g,油酸山梨坦20g,聚山梨酯80g,羟苯乙酯1g中的主要乳化剂
年轻恒牙备洞时敏感的原因是
与龋病形成有关的因素是
外阴血肿,宜选用下述何种外治法()
不属于戒断综合征一般表现的是()
水运工程施工过程中,因甲承包商的分包商施工延误,导致乙承包商不能按已批准的进度计划进行施工,造成损失,对此乙承包商要求进行索赔。问题:各当事人的合同关系。
()是由两个性质不同的总体但又有一定联系的总量指标对比形成的,通常用来表明现象的强度、密度或普遍程度。
下列关于德育过程的规律,表述正确的一项是()。
Peoplethinkthatthepurescientistusuallydisregardstheapplicationofpuresciencetopracticalaffairs,______hisattenti
最新回复
(
0
)