首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
已知关键字序列为{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
57
问题
已知关键字序列为{46,57,84,32,73,36,15,48,90,20},要求:
(1)按照已给关键字的先后次序构造一棵二叉排序树。
(2)在等概率的情况下,计算已构造的二叉排序树查找成功的平均查找长度(ASL)。
选项
答案
(1)二叉排序树如下: [*] (2)在等概率的情况下,该二叉排序树查找成功的平均查找长度为[26*]或2.9。
解析
转载请注明原文地址:https://kaotiyun.com/show/rnkx777K
本试题收录于:
计算机软件基础题库理工类分类
0
计算机软件基础
理工类
相关试题推荐
子宫底高度的测量方法是从___________经脐至子宫底测得的弧形长度。
关于第三产程的处理,下列方法正确的是()
子宫内膜癌放射治疗主要有__________和体外照射两种方法。
在肝性脑病的治疗中,不能减少肠道氨的生成和吸收的是
拐杖的适宜长度()
一位实习护士按护士的行为规范严格要求自己,逐渐改变了说话声音大、被动工作和忽视服务意识的习惯,此实习护士的表现属于【】
下列关于代行知情同意权顺序的正确描述是()
C语言中,下列数组定义语句正确的是【】
按照二叉树的定义,具有3个节点的二叉树的中序遍历结果为abc,则该类二叉树共有【】
随机试题
下列关于麝香的说法中,不正确的是
A.腮腺B.下颌下腺C.舌下腺D.唇腺E.腭腺大唾液腺,混合腺,以黏液性腺泡为主的是
下列对于皮质醇增多症的特征性表现描述正确的是
某市存在大面积地面沉降,其地下水位下降平均速率为1m/年,现地下水位在地面下5m处,主要地层结构及参数见表11.5.1。按分层总和法计算。试问:今后15年内地面总沉降量(mm)最接近下列()项。
图4—1一11所示构架由AC、BD、CE三杆组成,A、B、D、C处为铰接,E处光滑接触。已知:Fp=2kN,θ=5°,杆及轮重均不计,则E处约束力的方向与x轴正向所成的夹角为()。[2013年真题]
请选择最适合的一项填入问号处,使右边图形的变化规律与左边图形一致。()
“弟子不必不如师,师不必贤于弟子,闻道有先后,术业有专攻,如是而已。”这种观点给当今教育的启示是()。
有以下程序#include#includevoidfun(double*p1,double*p2,double*s){s=(double*)calloc(1,sizeof(double));*s=*p1+
Morethan2,000yearsago,thephilosopherSocrateswanderedaroundAthensaskingquestions,anapproachtofind【M1】______truth
Although"liedetectors"arewidelyusedbygovernments,policedepartmentsandbusinesses,theresultsarenotalwaysaccurate.
最新回复
(
0
)