首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
已知关键字序列为{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
61
问题
已知关键字序列为{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、d、e,如果在入栈过程中允许出栈,则从该栈不可能得到的输出序列是【】
如下图所示的二叉树的中序遍历序列是【】
随机试题
ItiscommonlybelievedthatthegreatEnglishdramatistandpoetWilliamShakespearewasborninStratford-on-AvononApril23,
《气瓶安全监察规程》规定:盛装腐蚀性气体的钢瓶,每()检验一次。
发生空气栓塞时,应立即使患者取【】
A.甲型肝炎病毒B.乙型肝炎病毒C.丙型肝炎病毒D.丁型肝炎病毒E.戊型肝炎病毒属DNA病毒的是
牙周脓肿的发病因素不包括
建筑施工企业取得安全生产许可证,应当具备的安全生产条件有()。
度量风险大小常常使用离散系数这个统计量。关于离散系数的说法,正确的是()。
根据商业银行法律制度的规定,中国银监会可以对商业银行实行接管的条件有()。
公文的文种是根据()确定的。
【《穿鼻草约》】北京大学2002年中国近现代史真题
最新回复
(
0
)