首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
已知有如下一个关键字序列{96,47,104,32,73,136,15,38,90,180},按照上述插入顺序构造一棵二叉排序树,则请给出二叉排序树的构造过程,说明其深度,并在等概率的条件下求出平均查找长度。
已知有如下一个关键字序列{96,47,104,32,73,136,15,38,90,180},按照上述插入顺序构造一棵二叉排序树,则请给出二叉排序树的构造过程,说明其深度,并在等概率的条件下求出平均查找长度。
admin
2010-04-24
23
问题
已知有如下一个关键字序列{96,47,104,32,73,136,15,38,90,180},按照上述插入顺序构造一棵二叉排序树,则请给出二叉排序树的构造过程,说明其深度,并在等概率的条件下求出平均查找长度。
选项
答案
根据二叉排序树的生成过程,我们可以得到如下二叉排序树的构造结果: 此二叉排序树的深度(即高度)为4,在二叉树上,要找到第i层上的结点恰好需要比较i次,而在此二叉排序树上,第1,2,3,4层上分别有1,2,3,4个结点,则在等概率的条件下,查找成功的平均查找长度为: [*]
解析
转载请注明原文地址:https://jikaoti.com/ti/7otaFFFM
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
有关WindowsNTServer4.0的主要技术特点的叙述不正确的是()
中央银行在任何时候都能观察到市场水平及结构,可随时对收集的资料进行分析判断,这体现了利率作为中介指标的_______。
经常被分析,非常重要的三类国际收支差额是_________________、_________________。
假设某投资者9个月后需要100万元人民币。该投资者预期未来人民币将会升值。为了规避汇率风险,该投资者以1000美元的价格买入一份金额为100万元人民币、9个月后到期的人民币看涨期权,执行汇率为1美元兑6.6元人民币。问:如果该期权合约到期时,美元与人民
试述布雷顿森林体系的缺陷及其崩溃原因。
某班40个学生经济学的考试成绩如下:填出下列的频数和频率表:(i)用组距分组法(表1.3);(ii)用单变量值分组法(表1.4)。
用图解法求下列两个变量的线性规划问题:使目标函数y=3x1+2x2达到最大。
有5个球,其中3个红球,2个白球,从中不放回地取球,每次只取1个,直到取到白球为止,求在取到白球之前取出红球的个数的概率分布、平均值.
树的后序遍历序列与其对应二叉树的_________遍历序列相同。
随机试题
政治
下列哪一项不符合缺铁性贫血
下列哪个行为不构成信用卡诈骗罪:
【2006年第114题】抗震设计时,全部消除地基液化的措施中,下面哪一项是不正确的?
连续速度调节系统按控制原则分为()。
关于Word2003的功能,下面说法中正确的是()。
()主要留给因特网体系结构研究委员会lAB使用。
康有为在奏章中往往采取在“中体”中借用西学“移花接木”法,给皇帝讲“心当变法”的道理。顽固派指责他“其貌则孔也,其心则夷也”。他这样做的目的是()。
(2012年广东.50)水至清则无鱼
Humorcanreducedistressandunhappiness_______________________________(通过营造欢快友好的气氛).
最新回复
(
0
)