首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
给定序列{3,5,7,9,11,13,15,17}, 按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。
给定序列{3,5,7,9,11,13,15,17}, 按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。
admin
2013-09-16
50
问题
给定序列{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
学硕统考专业
相关试题推荐
下列选项中对中国新民主主义革命和旧民主主义革命的比较,正确的是()①是中国资产阶级民主革命进程总的两个阶段②两者的根本区别在于领导阶级的不同③两者的指导思想和革命前途不同④两者的革命性质和根本任务没有变化
1971年9月美苏英法四国签署(),肯定了西柏林的占领制度,柏林问题得以解决。
汉元帝建昭三年(前36),西域副校尉陈汤发西域各国兵远征康居,击杀了挟持西域各国并与归汉的呼韩邪单于为敌的(),匈奴的势力在西域消失,汉和西域的通道大为安全。
1951年底到1952年春,中国共产党在党政机构工作人员中开展的运动是()。
1979年3月,邓小平在中央理论工作务虚会上首次明确提出必须坚持()。
明末清初,著名学者()抗清失败,前往日本讲学,传播中国文化。
乾隆时期,明确规定了驻藏大臣的地位与达赖班禅同等,并实行“金瓶掣签”制度的文件是()。
拉美独立后,各国政治上的一种普遍现象是(),实质上它是拉美各国大地主专政的一种特殊形式。
“二战期间,美国研制了原子弹并用于实践;1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道;德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。
ICMP在TCP/IP协议集中属于()。
随机试题
从融资方式的角度看,租赁业务的特点是()
关于法定刑,下列哪些选项是正确的?()
土工合成材料在公路桥梁工程的主要应用有()。
(2005年)热电偶是由A、B两导体组合成的闭合回路,其中A导体为正极,当回路的两个接点温度不同时将产生热电势,这个热电势的极性取决于()。
当监理人在工作现场开展监理工作遇到障碍时,( )有义务消除此种障碍。
每日工作结束,水泥混凝土面层摊铺时的施工缝宜设在下列()部位。
合同责任的形式不包括( )。
[1]TosaythatthecityisacentralproblemofAmericanlifeissimplytoknowthatincreasinglythecitiesareAmericanlife;
Todayis______colderthanyesterday.
Morethan600milliongirlsliveinpovertyinthedevelopingworld.Manyofthemare【C1】______inschoolandarenotgiventhes
最新回复
(
0
)