首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
给定序列{3,5,7,9,11,13,15,17}, 按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。
给定序列{3,5,7,9,11,13,15,17}, 按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。
admin
2013-09-16
41
问题
给定序列{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
学硕统考专业
相关试题推荐
在下列文章、文件中,为“文化大革命”的发动作了舆论准备的有()①《横扫一切牛鬼蛇神》②《评新编历史剧》③《五一六通知》④部队文艺座谈会《纪要》
玄奘、义净西游和鉴真东渡,体现出唐文化的什么特征?()
简述近代香港问题的形成。
下列各组条约的时间排列顺序正确的是()①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
文艺复兴时期,系统提出了国家主权理论的政治思想家是()。
下列关于戈尔巴乔夫上台以后发生的事件,按时间先后顺序排列正确的是()。①苏联进行政治改革②苏联进行经济改革③八一九事件④苏联解体
詹天佑自主设计修建了中国第一条铁路是在()。
在一个8级中断的系统中,硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8,通过中断屏蔽技术,将中断处理优先顺序设置为1→3→5→7→2→4→6→8,如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达,CPU在按优先顺序处理到第
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项,首先访问结点3,与3邻接的结点4、2都未曾访问过,故3后面因该为2、4(或4、2),故D错。
一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时,最后一个IP分片的数据长度是()。
随机试题
自主性工作团队是工作丰富化在团体上的应用。自主性工作团队的特性是()。
根据《野生药材资源保护管理条例》,国家二级野生药材物种是指()
关于《民事诉讼法》对期间的规定,下列哪些选项是正确的?
甲企业期末“原材料”科目余额为100万元,“生产成本”科目余额为70万元,“材料成本差异”科目借方余额为5万元,“库存商品”科目余额为150万元,“委托代销商品”科目余额为15万元,“工程物资”科目余额为200万元。则甲企业期末资产负债表中“存货”项目的金
Joewantedacomputer.Heaskedhis【C1】______forthemoneyandtheysaidhemustgetithimself.Buthowdidhegetit?He【C2】__
罗伯特.卡茨在研究管理者行使各种管理职能、扮演三类管理角色时提出,管理者必须具备的三项技能是()。
A、 B、 C、 D、 A
简述民事法律事实的含义及其分类。[中财2012年研]
下列与队列结构有关联的是
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计好表对象“tEmployee”、“tAttend”和“tWork”,查询对象“qT”,宏对象“m1”,同时还设计出以“tEmployee”为数据源的窗体对象“fEmployee”和以“q
最新回复
(
0
)