已知有如下一个关键字序列{96,47,104,32,73,136,15,38,90,180}，按照上述插入顺序构造一棵二叉排序树，则请给出二叉排序树的构造过程，说明其深度，并在等概率的条件下求出平均查找长度。

admin2010-04-24 55

问题已知有如下一个关键字序列{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)

已知有如下一个关键字序列{96,47,104,32,73,136,15,38,90,180}，按照上述插入顺序构造一棵二叉排序树，则请给出二叉排序树的构造过程，说明其深度，并在等概率的条件下求出平均查找长度。

数据结构

理工类

在某令牌环网中，数据传输率为2Mbit／s，假设介质长度为40km，环路上共有80个站点，每个站点的接口引入1位延迟，请计算环的比特长度为多少?

________需要处理端到端的差错控制和流量控制。

ATM子层中用以标识信元数据字段所携带的数据的类型的是()

假设原始存款为15000元，法定存款准备金率为6％。请计算存款派生乘数和创造的派生存款的总额。

求解四个城市旅行推销员问题，其距离矩阵如下表所示，当推销员从1城出发，经过每个城市仅一次，最后回到1城，问按怎样的路线走可使总行程最短?

某商场每日需要某种货物800件，每批订货费为20元，若每批货物到达后先存入仓库，每月每件的存储费为0．8元，试计算其最佳订货周期．

如图C-4所示，输入元素为A，B，C，在栈的输出端得到一个输出序列ABC，试写出在栈的输入端三个可能的输入序列。

Inthispart,you’rerequiredtowritecompositionwithatleast120wordsonthetopicof"TheAttitudeTowardCrisis".Please

当遗嘱人对其财产立有数份内容相抵触的遗嘱时，有公证遗嘱的，应以（）

为了减少混合支持式游离端义齿基托的翘动，可采用以下措施，除了

公路工程风沙地区测定沙层含水率时，应在沙丘及丘间地带分别采取代表样品，在1．0～3．0m的范围内，每()m取样一次。

2月份的销项税额为(　　)元。3月份应纳增值税为(　　)元。

下列长期股权投资中，应该采用权益法核算的有()。

设有如下事件过程：PrirateSubForm_Click()x=0Whilex10x=x+1x=x*xWend

Travishopestobe______fromhospitalnextmonth.

已知有如下一个关键字序列{96,47,104,32,73,136,15,38,90,180}，按照上述插入顺序构造一棵二叉排序树，则请给出二叉排序树的构造过程，说明其深度，并在等概率的条件下求出平均查找长度。

数据结构

理工类

在某令牌环网中，数据传输率为2Mbit／s，假设介质长度为40km，环路上共有80个站点，每个站点的接口引入1位延迟，请计算环的比特长度为多少?

________需要处理端到端的差错控制和流量控制。

ATM子层中用以标识信元数据字段所携带的数据的类型的是()

假设原始存款为15000元，法定存款准备金率为6％。请计算存款派生乘数和创造的派生存款的总额。

求解四个城市旅行推销员问题，其距离矩阵如下表所示，当推销员从1城出发，经过每个城市仅一次，最后回到1城，问按怎样的路线走可使总行程最短?

某商场每日需要某种货物800件，每批订货费为20元，若每批货物到达后先存入仓库，每月每件的存储费为0．8元，试计算其最佳订货周期．

如图C-4所示，输入元素为A，B，C，在栈的输出端得到一个输出序列ABC，试写出在栈的输入端三个可能的输入序列。

Inthispart,you’rerequiredtowritecompositionwithatleast120wordsonthetopicof"TheAttitudeTowardCrisis".Please

当遗嘱人对其财产立有数份内容相抵触的遗嘱时，有公证遗嘱的，应以（）

为了减少混合支持式游离端义齿基托的翘动，可采用以下措施，除了

公路工程风沙地区测定沙层含水率时，应在沙丘及丘间地带分别采取代表样品，在1．0～3．0m的范围内，每()m取样一次。

2月份的销项税额为( )元。3月份应纳增值税为( )元。

下列长期股权投资中，应该采用权益法核算的有()。

设有如下事件过程：PrirateSubForm_Click()x=0Whilex10x=x+1x=x*xWend

Travishopestobe______fromhospitalnextmonth.

2月份的销项税额为(　　)元。3月份应纳增值税为(　　)元。