首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
已知有如下一个关键字序列{96,47,104,32,73,136,15,38,90,180},按照上述插入顺序构造一棵二叉排序树,则请给出二叉排序树的构造过程,说明其深度,并在等概率的条件下求出平均查找长度。
已知有如下一个关键字序列{96,47,104,32,73,136,15,38,90,180},按照上述插入顺序构造一棵二叉排序树,则请给出二叉排序树的构造过程,说明其深度,并在等概率的条件下求出平均查找长度。
admin
2010-04-24
39
问题
已知有如下一个关键字序列{96,47,104,32,73,136,15,38,90,180},按照上述插入顺序构造一棵二叉排序树,则请给出二叉排序树的构造过程,说明其深度,并在等概率的条件下求出平均查找长度。
选项
答案
根据二叉排序树的生成过程,我们可以得到如下二叉排序树的构造结果: 此二叉排序树的深度(即高度)为4,在二叉树上,要找到第i层上的结点恰好需要比较i次,而在此二叉排序树上,第1,2,3,4层上分别有1,2,3,4个结点,则在等概率的条件下,查找成功的平均查找长度为: [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/Z0Ax777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
一般来说,对于CRC码,生成多项式______越多,校验能力越强。
使用PPP协议传输4000个汉字(双字节)的文章,PPP帧的控制字符为10个字节,若已知净荷域最大值使用默认长度1500字节,问需要分为几帧传输才能完全传完?帧长总共为多少字节?
用户连接匿名FTP服务器时,都可以用_______作为用户名。()
________可根据所使用的传输介质的不同分为光纤接入、铜线接入、光纤同轴电缆混合接入和无线接入等多种类型。
商业银行保有的存款准备金与流通于银行体系之外的现金之和是()
假设某商业银行吸收到100万元的原始存款,经过一段时间的派生后,银行体系最终形成存款总额500万元。若商业银行的存款准备金率为15%,试计算现金漏损率。
用匈牙利算法求解下述指派问题.效率矩阵如下:
已知采用顺序存储结构的一棵二叉树,其存储映像为则其前序遍历序列为______。
源程序经过编译或者汇编生成的机器指令集合,称为_______。
利用随机函数rand()生成10个整型随机数,输出它们之中的最大值和最小值;如果把最大值和最小值之和的一半称为中间值,输出所有大于中间值的数。
随机试题
A、Hemissedhisplane.B、Thetaxidriveroverslept.C、Heheardaterribleaccidentreportedovertheradio.D、Hewouldhavebeen
A.附子B.干姜C.两者均用D.两者均不用治疗阳虚水肿,常选用()
患者,女,50岁。因患尿毒症而入院,患者精神萎靡,食欲差,24小时尿量80ml,下腹部空虚,无腹痛。患者目前的排尿状况是
A.抑制细菌细胞壁合成B.抑制细菌蛋白质合成C.抑制细菌DNA依赖的RNA多聚酶D.抑制细菌二氢叶酸还原酶E.抑制细菌DNA合成β-内酰胺类()
原发性痛经的病因不属于继发性痛经分类的选项是
不按期申报、领取房屋租赁证的,由()责令限期补办手续,并可处以罚款。
银行工作人员制作虚假的委托收款凭证交付他人属于()。
发挥人的主观能动性的基本途径是()
A、Thebossisoftenlateforwork.B、Thebosswillprobablydisciplinethewoman.C、Thebossmaydisregardthewoman’slateness.
HowtoUseaLibraryA)You’redrivingyourcarhomefromworkorschool.Andsomethinggoeswrong.Theenginestallsoutatligh
最新回复
(
0
)