首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
给定序列{3,5,7,9,11,13,15,17}, 按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。
给定序列{3,5,7,9,11,13,15,17}, 按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。
admin
2013-09-16
54
问题
给定序列{3,5,7,9,11,13,15,17},
按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。
选项
答案
按 表中元素的顺序依次插入的二叉排序树如下图所示,其在等概率情况下查找成功的平均查找长度为:ASL:(1+2+3+4+5+6+7+8)/8=9/2。 [*]
解析
转载请注明原文地址:https://jikaoti.com/ti/xoajFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
有人说:“我们应当以资本供给全世界,而谁以资本供给全世界,谁就应当管理全世界。”讲这话的应该是()。
独立战争前,北美殖民地的类型主要包括()。①王室殖民地②业主殖民地③自治殖民地④“居留地"
新中国建立后发生的一次全局性、长时间的严重“左”倾错误是()。
简述当代科技革命发生的背景条件。
中共十六届五中全会提出,建设社会主义新农村的要求是生产发展和()。
评述抗战的三个阶段。
对下列4个序列用快速排序方法进行排序,以序列的第1个元素为基准进行划分。在第1趟划分过程中,元素移动次数最多的是()。
在一个双链表中,在*p结点之前插入*q结点的操作是()。
—棵二叉树的后序遍历序列为DABEC,中序遍历序列为DFBAC,则先序遍历序列为()。
下列的网络协议中,()的运输层协议是使用TCP的。
随机试题
鉴别咳嗽的特点,以查病因,饮食肥甘、生冷,咳嗽加重者多属咳痰味甜者属
患儿10月,人工喂养未加副食,平素很少到户外活动,因发热、咳嗽、气促2天以支气管肺炎收住院,突起惊厥,其急诊处理步骤应是
金匮肾气丸中熟地与附子用量比是
某火灾报警及联动控制系统工程,该工程的主要项目是自动灭火系统、紧急广播、事故照明、消防给水和排烟系统。该工程火灾探测器采用感烟、感温复合型探测器。安装完毕后,对该火灾探测器进行现场测试,并由相关部门对该系统工程进行了验收。该工程施工项目经理
在进行技术方案经济效果评价时,为了限制对风险大、盈利低的技术方案进行投资,可以采取的措施是()。
下列项目中,符合资产定义的是(),
我国商业银行违反用工法造成损失的原因包括()。
下列节日中,体现穆斯林信仰的有()。
2009年9月20日,第二届全国道德模范评选揭晓。这次表彰的全国道德模范都是我们身边的普通人。其中,有精心侍奉婆婆64年的村民张公兰;捡到20元现金,原封不动交给警方归还失主的保洁员郑仁东;坚守在大河边,无偿为来往的乡亲摆渡49年的村民赵永
关于合同相对性的说法,错误的是()。
最新回复
(
0
)