首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
已知关键字序列为{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
73
问题
已知关键字序列为{46,57,84,32,73,36,15,48,90,20},要求:
(1)按照已给关键字的先后次序构造一棵二叉排序树。
(2)在等概率的情况下,计算已构造的二叉排序树查找成功的平均查找长度(ASL)。
选项
答案
(1)二叉排序树如下: [*] (2)在等概率的情况下,该二叉排序树查找成功的平均查找长度为[26*]或2.9。
解析
转载请注明原文地址:https://kaotiyun.com/show/rnkx777K
本试题收录于:
计算机软件基础题库理工类分类
0
计算机软件基础
理工类
相关试题推荐
子宫底高度的测量方法是从___________经脐至子宫底测得的弧形长度。
关于第三产程的处理,下列方法正确的是()
鼻饲患者插入胃管的长度为()
成人胃管插入的长度为从_______至______再至剑突的距离。
经鼻插入胃管时,一般成人插入长度为【】
下列肝性脑病的治疗中为了减少肠内毒物生成和吸收的治疗措施包括()
主动及被动注意兴奋性减弱,注意的广度缩小,注意的稳定性也显著下降,属于()
下面函数采用设置监视哨方法在已具有n个元素的一维数组x内查找值为k的元素。请在程序中的_________处填上正确的内容,完成该程序。intseek(intx[],intk,intn){inti;.
肖待排序的序列中数据关键字基本有序或元素个数较少时,则最好的排序方法是【】
已知序列(46,93,35,22,85,26,70,45),请写出对该序列采用直接插入排序方法进行升序排序的各趟结果。
随机试题
简述因素分析法的基本程序。
胡适给中国公学十八年级毕业生的赠言是______。
Doweneedlawsthatpreventusfromrunningriskswithourlives?Ifso,thenperhapslawsareneededprohibitingthesaleofc
A.升高B.明显减少C.明显增高D.常减少E.正常或减少胃癌胃酸表现为
甲与乙订立一份买卖乙之汽车的合同,约定总价款40万元。由甲分5期支付完成,在甲付清全部款项之前。乙保留对该汽车的所有权。汽车转移给甲并办理变更登记之后,乙又以该车向丙抵押借款30万元。对此,下列说法错误的有:()
建设程序,是指()在整个建设过程中,各项工作()的先后顺序。
在进行设备监理单位与业主之间的组织协调时,由于设备监理单位接受业主的委托,对设备工程项目进行监理,因此应首先维护业主的法定权益,应尽一切努力使工程按规定的时间期限、按规定的质量、在规定的预算内建成。总监理工程师及全体监理人员应()。
以演示账套“巨力公司”为基础资料。编制收款单据:1月12日,农业银行收到B公司商业汇票人民币80000元,支付前欠货款,请编制收款单并保存。
汇率的标价法
软件危机是软件产生过程中出现的一种现象,下述现象()是其主要表现。Ⅰ.软件需求增长难以满足Ⅱ.软件开发成本提高Ⅲ.开发进度难以控制Ⅳ.软件质量不易保证
最新回复
(
0
)