首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
给定序列{3,5,7,9,11,13,15,17}, 按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。
给定序列{3,5,7,9,11,13,15,17}, 按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。
admin
2013-09-16
91
问题
给定序列{3,5,7,9,11,13,15,17},
按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。
选项
答案
按 表中元素的顺序依次插入的二叉排序树如下图所示,其在等概率情况下查找成功的平均查找长度为:ASL:(1+2+3+4+5+6+7+8)/8=9/2。 [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/T0xi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
导致俄国革命去和平发展可能的事件是()。
分析南斯拉夫走上自治道路的原因。
简述布匿战争的过程。
下列选项中,达成于1913年进行的西姆拉会议期间的有()。①《西姆拉条约》②划定“麦克马洪线”③《中英会议藏印条约》④《中英续订藏印条约》
试分析比较俄国十月革命、德国十一月革命和匈牙利1919年革命的异同点。
中共中央提出“坚持抗战、反对投降;坚持团结、反对分裂;坚持进步、反对倒退”的三大口号,主要是针对()。
二战后,美国推行“冷战”政策的表现有()①向西欧提供经济援助②支持联邦德国崛起③以联合国名义直接出兵朝鲜④成立北大西洋公约组织
洋务运动中翻译出《几何原本》后九卷、《代数学》、《重学》等数学、物理方面的科技书籍的翻译家是()。
科学技术革命包括三个既有联系又有区别的过程,下列不属于三个过程的是()。
(1)根据无类IP地址的规则,每个网段中有两个地址是不分配的:主机号全0表示网络地址,主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2,即254台。该网络要划分为两个子网,每个子网要120台主机,因此主机位数X应该满足下面三个条件:
随机试题
A、Onfoot.B、Bybus.C、Bycar.D、Bybike.A
层厚是指扫描后一幅图像对应的断面厚度。层厚与图像分辨率的关系是
药物组成中含有玄参、白芍、麦冬的方剂是药物组成中含有玄参、生地、麦冬的方剂是
在估计样本含量的公式N=k×Q/P中,错误的解释是
内毒素的主要成分是
下列药品中,最容易吸湿的是
下列关于商业助学贷款贷后检查的说法,错误的是()。(2010年下半年)
企业组织结构变革的方式包括()。
哥哥3年后的年龄与弟弟2年前的年龄和是29岁,弟弟现在的年龄是两人年龄差的3倍。哥哥今年:
对“暴力”、“胁迫”手段的理解。
最新回复
(
0
)