首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
已知有如下一个关键字序列{96,47,104,32,73,136,15,38,90,180},按照上述插入顺序构造一棵二叉排序树,则请给出二叉排序树的构造过程,说明其深度,并在等概率的条件下求出平均查找长度。
已知有如下一个关键字序列{96,47,104,32,73,136,15,38,90,180},按照上述插入顺序构造一棵二叉排序树,则请给出二叉排序树的构造过程,说明其深度,并在等概率的条件下求出平均查找长度。
admin
2010-04-24
25
问题
已知有如下一个关键字序列{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
数据结构
理工类
相关试题推荐
适用于网络节点数目少而固定,且每个节点都有大量数据要发送的场合的分配策略是_______。()
交易双方利用各自筹资机会的相对优势,以商定的条件将不同币种或不同利息的资产或负债在约定的期限内互相交换,以避免将来汇率和利率变动的风险,获取常规筹资方法难以得到的币种或较低的利息,实现筹资成本降低的交易活动是__________。
合约标的物为沪深300指数,报价单位为指数点,每点500元。股指期货交易实行保证金制度。现假设客户B在某一期货公司开立了期货交易账户,并往账户上存入保证金50万,准备进行股指期货交易。2010年7月18日,客户B买入沪深300股指期货仿真0703合约10手
某企业拟向银行申请一笔期限为3年的固定利率贷款,贷款总额1000万元。如果A银行3年期贷款的年利率为6.2%,按单利计息;B银行3年期贷款的年利率为6%,按年复利计息。那么,在其他贷款条件相同的情况下,该企业应向哪家银行借款?(计算结果保留小数点后2位)
商业银行保有的存款准备金与流通于银行体系之外的现金之和是()
指出布雷顿森林体系内在不稳定性的是
画下面二元一次不等式组的图形。
下图中共有多少个奇点?多少条弧?
设有指针head指向不带表头结点的单链表,用next表示结点的一个链域,指针p指向与链表中结点同类型的一个新结点。现要将指针p指向的结点插入表中,使之成为第一个结点,则所需的操作为“p→next=head;”和“_______”。
如下图所示,给出表达式树的前序遍历序列、中序遍历序列和后序遍历序列。
随机试题
《国殇》一诗的作者是()
8月10日,气温37℃,兽医院接诊一京巴犬,体温40.5℃。主诉该犬比较活跃,有啃咬家中物品习惯,因此常关于笼中置于家中南阳台,就诊当日中午回家发现该犬发病。抱出笼时已经开始呼吸困难,站立不稳、摇晃,盲目乱撞。如用中药治疗,应以下列哪个原则为主组方应用
肺癌最常见的早期症状是
患者在意识清楚情况下,头脑中涌现大量异己的思维,伴不自主感是
下列关于旁站工作内容的说法不正确的有()。
根据岗位规范的具体内容,岗位规范的基本形式包括()规范。
“水月观音”之体是()创造的佛教样式。
假如你是一班的班长,名叫于洪。现在因为要举办一场英语晚会,所以想请MissKatherine来参加这次晚会,并给其介绍在晚会上将有唱歌、游戏等节目。请写一封信向MissKatherine发出邀请。
请简述英语课程资源具体包含的内容。
下面不属于软件测试实施步骤的是
最新回复
(
0
)