首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
已知关键字序列为{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
110
问题
已知关键字序列为{46,57,84,32,73,36,15,48,90,20},要求:
(1)按照已给关键字的先后次序构造一棵二叉排序树。
(2)在等概率的情况下,计算已构造的二叉排序树查找成功的平均查找长度(ASL)。
选项
答案
(1)二叉排序树如下: [*] (2)在等概率的情况下,该二叉排序树查找成功的平均查找长度为[26*]或2.9。
解析
转载请注明原文地址:https://kaotiyun.com/show/rnkx777K
本试题收录于:
计算机软件基础题库理工类分类
0
计算机软件基础
理工类
相关试题推荐
紧急避孕常用的方法是_________和服用紧急避孕药物。
某女士,42岁,发现重度宫颈糜烂。要排除早期宫颈癌,首选的检查方法是()
煮沸灭菌时,对病毒性肝炎污染的物品要求煮沸_______分钟,杀灭芽胞需煮沸_______小时。
下列肝性脑病的治疗中为了减少肠内毒物生成和吸收的治疗措施包括()
简述小儿生长发育顺序性遵循的规律。
下面程序的功能是把一维数组a内的元素逆序排列。请在程序中的________处填上正确的内容,完成该程序。#includevoidmain(){inta[5]={1,2,3,4,5},k;for(inti=0,j=
肖待排序的序列中数据关键字基本有序或元素个数较少时,则最好的排序方法是【】
如下图所示的二叉树的中序遍历序列是【】
已知序列(46,93,35,22,85,26,70,45),请写出对该序列采用直接插入排序方法进行升序排序的各趟结果。
随机试题
控告人张某(女,28岁,系某县卫生局办事员),平日性格比较开朗,说话爽快且多。一天,在县卫生局李局长儿子的婚宴上,张某对同桌的同事王某说了句冒犯上司的话:“可惜了这么个漂亮的新娘子。”事后王某将此话告诉了李局长。尔后不久,这位李局长为母亲办八十寿宴,作为下
划分信息不对称性的角度通常有
A.多发性骨髓瘤B.食管癌C.黑色素瘤D.胃癌对放射治疗中度敏感的肿瘤是
患儿10岁.上前牙牙龈时常流脓1个月余。查远中舌面深龋,探无反应,无穿髓孔,松I度,叩痛(+),冷热测无反应,唇侧牙龈近根尖处有一窦道口。临床拟诊断为
市场调查中,统计分析及解释的过程包括()。
固定式泡沫灭火系统的泡沫喷射可分为液上喷射和液下喷射两种方式,其中液上喷射泡沫灭火系统适用于()。
Readingmakesafullman;conferenceareadyman;andwritinganexactman.
Mr.Smithhasbeenawayfromhomeforalongtime.Heislookingforwardto______hiswife.
除非动手术,要不然治不好他的病。
Thestrikeistoprotestagainst
最新回复
(
0
)