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

admin2010-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)

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

数据结构

理工类

有关WindowsNTServer4．0的主要技术特点的叙述不正确的是()

中央银行在任何时候都能观察到市场水平及结构，可随时对收集的资料进行分析判断，这体现了利率作为中介指标的_______。

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

试述布雷顿森林体系的缺陷及其崩溃原因。

某班40个学生经济学的考试成绩如下：填出下列的频数和频率表：(i)用组距分组法(表1．3)；(ii)用单变量值分组法(表1．4)。

用图解法求下列两个变量的线性规划问题：使目标函数y=3x1+2x2达到最大。

有5个球，其中3个红球，2个白球，从中不放回地取球，每次只取1个，直到取到白球为止，求在取到白球之前取出红球的个数的概率分布、平均值．

树的后序遍历序列与其对应二叉树的_________遍历序列相同。

政治

下列哪一项不符合缺铁性贫血

下列哪个行为不构成信用卡诈骗罪：

【2006年第114题】抗震设计时，全部消除地基液化的措施中，下面哪一项是不正确的?

连续速度调节系统按控制原则分为()。

关于Word2003的功能，下面说法中正确的是()。

()主要留给因特网体系结构研究委员会lAB使用。

康有为在奏章中往往采取在“中体”中借用西学“移花接木”法，给皇帝讲“心当变法”的道理。顽固派指责他“其貌则孔也，其心则夷也”。他这样做的目的是（）。

(2012年广东.50)水至清则无鱼

Humorcanreducedistressandunhappiness_______________________________(通过营造欢快友好的气氛).

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

数据结构

理工类

有关WindowsNTServer4．0的主要技术特点的叙述不正确的是()

中央银行在任何时候都能观察到市场水平及结构，可随时对收集的资料进行分析判断，这体现了利率作为中介指标的_______。

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

试述布雷顿森林体系的缺陷及其崩溃原因。

某班40个学生经济学的考试成绩如下：填出下列的频数和频率表：(i)用组距分组法(表1．3)；(ii)用单变量值分组法(表1．4)。

用图解法求下列两个变量的线性规划问题：使目标函数y=3x1+2x2达到最大。

有5个球，其中3个红球，2个白球，从中不放回地取球，每次只取1个，直到取到白球为止，求在取到白球之前取出红球的个数的概率分布、平均值．

树的后序遍历序列与其对应二叉树的_________遍历序列相同。

政治

下列哪一项不符合缺铁性贫血

下列哪个行为不构成信用卡诈骗罪：

【2006年第114题】抗震设计时，全部消除地基液化的措施中，下面哪一项是不正确的?

连续速度调节系统按控制原则分为()。

关于Word2003的功能，下面说法中正确的是()。

()主要留给因特网体系结构研究委员会lAB使用。

康有为在奏章中往往采取在“中体”中借用西学“移花接木”法，给皇帝讲“心当变法”的道理。顽固派指责他“其貌则孔也，其心则夷也”。他这样做的目的是（）。

(2012年广东.50)水至清则无鱼

Humorcanreducedistressandunhappiness_______________________________(通过营造欢快友好的气氛).

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