首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
已知有如下一个关键字序列{96,47,104,32,73,136,15,38,90,180},按照上述插入顺序构造一棵二叉排序树,则请给出二叉排序树的构造过程,说明其深度,并在等概率的条件下求出平均查找长度。
已知有如下一个关键字序列{96,47,104,32,73,136,15,38,90,180},按照上述插入顺序构造一棵二叉排序树,则请给出二叉排序树的构造过程,说明其深度,并在等概率的条件下求出平均查找长度。
admin
2010-04-24
29
问题
已知有如下一个关键字序列{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
数据结构
理工类
相关试题推荐
长1km,传输速率10Mbit/s,包含50个站点的令牌环,每个站引入1位延迟,信号传播速度为200m/μs,令牌长8位,数据帧长度为256位(包含32位开销),确认包含在数据帧中捎带,问该环不包括开销的有效数据速率为多少?
IEEE802.6标准的分布队列双总线(DQDB)采取的基本原则是站点必须_________。
交易双方同意在约定的将来某个日期按约定的条件买入或卖出一定标准数量的某种金融工具的标准化合约为_________。
试述布雷顿森林体系的缺陷及其崩溃原因。
合约标的物为沪深300指数,报价单位为指数点,每点500元。股指期货交易实行保证金制度。现假设客户B在某一期货公司开立了期货交易账户,并往账户上存入保证金50万,准备进行股指期货交易。2010年7月18日,客户B买入沪深300股指期货仿真0703合约10手
有A,B,C,D四项任务分派给甲、乙、丙、丁四个人去做,这四个人都能承担上述四项任务,完成各项任务所需时间如矩阵C1所示。问如何分派任务才能使完成任务的总工时最小。
下列交通图中,圈内的数字为某商品的需求量(单位:t),用小半归邻站法求其最优设场点.
某超市每月需要某种货物800件,每批订货费为20元,每次货物到达后先存入仓库,每月每件存储费为0.8元,试求最优订购批量.
下列交通图中,圈内的数字为某商品的需求量(单位:t),用小半归邻站法求基最优设场点.
从键盘上输入若干个学生成绩,统计并输出最高成绩和最低成绩,当输入负数时结束输入。请填空。main(){floats,gmax,gmin;scanf("%f,"&s);gmax=s;gmin=s;
随机试题
紫外线杀菌的主要机制是
某患者全身散发红色丘疹、片状红斑,其上均覆银白色鳞屑,有瘙痒感,伴有口干喜饮,心烦易怒,舌苔薄黄,舌质红,脉弦滑。其治法是()
下列不是尺泽穴主治病证的是
(2005年)光学温度计是利用被测物体辐射的单色亮度与仪表内部灯丝的单色亮度相比较以检测被测物体的温度。为了保证光学高温计较窄的工作波段,光路系统中所设置的器材是()。
德、勤、能、绩及个性的考核主要的针对对象是()。
卓别林每天从事拧螺丝的工作,时间久了以后,他的学习能力开始下降。这种现象足因()的作用而导敛的。
叛逃罪:是指国家机关工作人员在履行公务期间,擅离岗位,叛逃境外或者在境外叛逃,危害中华人民共和国安全的犯罪。下列属于叛逃罪的是()。
毛泽东思想初步形成于
在某PC上运行ipconfig/all命令得到如下结果,本机IP地址的租约期为(66)小时,该PC访问Web网站时最先查询的DNS服务器为(67)。(67)
AccordingtoRobertFranek,thePrincetonReviewrankingsaredifferentfromotheronesbecause
最新回复
(
0
)