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

admin2010-04-24 49

问题已知有如下一个关键字序列{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}，按照上述插入顺序构造一棵二叉排序树，则请给出二叉排序树的构造过程，说明其深度，并在等概率的条件下求出平均查找长度。

数据结构

理工类

下列不属于数据报子网中的拥塞控制方法的是()

适用于网络节点数目少而固定，且每个节点都有大量数据要发送的场合的分配策略是_______。()

在政府履行经济职能的过程中，当财政收入无法满足财政支出的需要时，政府就需要筹集资金，而筹集资金的信用形式是_________。

经常被分析，非常重要的三类国际收支差额是_、_。

LOF是英文“ListcdOpen—EndedFund”的缩写，意为“_______________”。它是开放式基金中的一个类型，该类型的基金发行结束后，投资者既可以在指定网点申购与赎回基金份额，也可以在交易所买卖该基金。

公募发行债券的优点是()

某人从银行贷款50万元，贷款年利率为5％，期限为两年，到期一次还本付息，请用单利与复利两种方法计算到期时应支付的利息额。

设有数据逻辑结构为：B=(K，R)K={k1，k2，…，k9}R={，，，，，，，，，，}画出这个逻辑结构的图示，并确定相对于关系R，哪些结点是开始结点，哪些结点是终端结点?

在哈夫曼树中，权值校大的叶结点一定离根结点__________。

下列SQL语句中，修改表结构的是【】

《联合国国际货物销售合同公约》规定，买方的义务包括()

慢性胃炎的特异性症状是

国际上建造师的执业范围比我国规定的建造师的执业范围(　　)。

在windc)WS操作中，若想使弹出的下拉菜单重新弹回隐藏状态，单击（）即可。

当进口最终产品的名义关税税率高于所用的进口原材料的名义关税税率时，有效关税保护率()最终产品的名义关税率。

以下不属于银行市场环境分析中微观环境分析的有()。

A、 B、 C、 D、 B图1左右两边的小图形放大，左侧部分覆盖在右侧部分上，中间部分居中，得至4图2。按此规律，图3中黑色小圆放大，白色小圆覆盖在黑色小圆上面，中间部分保留居中，得到B项中的图形。故答案为B

关系数据库设计理论中主要包括三个方面的内容，其中起核心作用的是(4)。在关系模型的完整性约束中，实体完整性规则是指关系中(5)。5.

SunnyViewOptical156NorthArchStreet

Asadevelopingcountry,___________________(我们必须紧跟世界经济快速发展的步伐).

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

数据结构

理工类

下列不属于数据报子网中的拥塞控制方法的是()

适用于网络节点数目少而固定，且每个节点都有大量数据要发送的场合的分配策略是_______。()

在政府履行经济职能的过程中，当财政收入无法满足财政支出的需要时，政府就需要筹集资金，而筹集资金的信用形式是_________。

经常被分析，非常重要的三类国际收支差额是_________________、_________________。

LOF是英文“ListcdOpen—EndedFund”的缩写，意为“_______________”。它是开放式基金中的一个类型，该类型的基金发行结束后，投资者既可以在指定网点申购与赎回基金份额，也可以在交易所买卖该基金。

公募发行债券的优点是()

某人从银行贷款50万元，贷款年利率为5％，期限为两年，到期一次还本付息，请用单利与复利两种方法计算到期时应支付的利息额。

设有数据逻辑结构为：B=(K，R)K={k1，k2，…，k9}R={，，，，，，，，，，}画出这个逻辑结构的图示，并确定相对于关系R，哪些结点是开始结点，哪些结点是终端结点?

在哈夫曼树中，权值校大的叶结点一定离根结点__________。

下列SQL语句中，修改表结构的是【】

《联合国国际货物销售合同公约》规定，买方的义务包括()

慢性胃炎的特异性症状是

国际上建造师的执业范围比我国规定的建造师的执业范围( )。

在windc)WS操作中，若想使弹出的下拉菜单重新弹回隐藏状态，单击（）即可。

当进口最终产品的名义关税税率高于所用的进口原材料的名义关税税率时，有效关税保护率()最终产品的名义关税率。

以下不属于银行市场环境分析中微观环境分析的有()。

A、 B、 C、 D、 B图1左右两边的小图形放大，左侧部分覆盖在右侧部分上，中间部分居中，得至4图2。按此规律，图3中黑色小圆放大，白色小圆覆盖在黑色小圆上面，中间部分保留居中，得到B项中的图形。故答案为B

关系数据库设计理论中主要包括三个方面的内容，其中起核心作用的是(4)。在关系模型的完整性约束中，实体完整性规则是指关系中(5)。5.

SunnyViewOptical156NorthArchStreet

Asadevelopingcountry,___________________(我们必须紧跟世界经济快速发展的步伐).

经常被分析，非常重要的三类国际收支差额是_、_。

国际上建造师的执业范围比我国规定的建造师的执业范围(　　)。