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

admin2010-04-24 59

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

选项

答案根据二叉排序树的生成过程，我们可以得到如下二叉排序树的构造结果：此二叉排序树的深度(即高度)为4，在二叉树上，要找到第i层上的结点恰好需要比较i次，而在此二叉排序树上，第1,2,3,4层上分别有1,2,3,4个结点，则在等概率的条件下，查找成功的平均查找长度为： [*]

解析

转载请注明原文地址:https://www.kaotiyun.com/show/Z0Ax777K

本试题收录于：数据结构题库理工类分类

数据结构

理工类

相关试题推荐

随机试题

最新回复(0)

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

数据结构

理工类

TCP传输控制协议是_______的协议，即在传输数据前要先建立逻辑连接，数据传输结束还要释放连接。

传输介质的选择取决于：_________、实际需要的通信容量、可靠性要求、能承受的价格范围。

经济范畴中的信用是指和为条件的借贷行为。

货币供给的过程可分为两个紧密相连的部分，他们分别是_、_________。

某投资者在银行办理了一笔50000元，期限为一年期的定期储蓄存款，存款利率为2％，到期后银行利息收入应缴纳个人所得税，个人所得税率为20％，用单利率方法计算名义收益率和实际收益率各是多少?

关于通货膨胀对经济的影响，西方经济学界主要的观点有

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

求图6．22和图6．23两个段道图中的最优投递路线。(1)(2)

有两个化肥厂A1、A2，存储化肥数量分别为800t和1000t，现将这些化肥运到三个市场B1、B2、B3去出售，各市场需求量分别为300t、950t、650t．已知各化肥厂到各市场的单位运费如下表试建立该问题的数学模型，使总运费

某超市每月需要某种货物800件，每批订货费为20元，每次货物到达后先存入仓库，每月每件存储费为0．8元，试求最优订购批量．

下列属于实践性合同的是()

患者，男，57岁。因肾性高血压而去医院就诊，医生给其开具某抗高血压药，该患者服用后产生了顽固性干咳、皮疹和味觉障碍等不良反应。本药引起顽固性干咳按照不良反应性质属于()。

以下属于无损检测法的检测方法有()。

EAN码中由厂商自行制定的码是从右()数字。

已知甲、乙两人共有260本书，其中甲的书有13%是专业书，乙的书有12.5%的专业书，问甲有多少本非专业书？

影响犯罪的社会危害性及其程度的因素有(　　)。

在一个C源程序文件中所定义的全局变量，其作用域为()。

A、Tobuythings.B、Topaymoney.C、Toborrowabook.B此段对话中男方问女士需要帮忙吗?女士回答要找收款台。问题是：女士要干什么?回答应为女士要去付款。因此B是答案。

FlowersfortheDeadSinceflowerssymbolizenewlife,itmayseeminappropriatetohavethematfunerals.Yetpeopleinma

A、Joiningthetennisclubinschool.B、AskinghismotheraboutAdidasshoes.C、DiscussingwithhismotheraboutbuyingAdidassh

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

数据结构

理工类

TCP传输控制协议是_______的协议，即在传输数据前要先建立逻辑连接，数据传输结束还要释放连接。

传输介质的选择取决于：_________、实际需要的通信容量、可靠性要求、能承受的价格范围。

经济范畴中的信用是指________和________为条件的借贷行为。

货币供给的过程可分为两个紧密相连的部分，他们分别是___________、___________________。

某投资者在银行办理了一笔50000元，期限为一年期的定期储蓄存款，存款利率为2％，到期后银行利息收入应缴纳个人所得税，个人所得税率为20％，用单利率方法计算名义收益率和实际收益率各是多少?

关于通货膨胀对经济的影响，西方经济学界主要的观点有

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

求图6．22和图6．23两个段道图中的最优投递路线。(1)(2)

有两个化肥厂A1、A2，存储化肥数量分别为800t和1000t，现将这些化肥运到三个市场B1、B2、B3去出售，各市场需求量分别为300t、950t、650t．已知各化肥厂到各市场的单位运费如下表试建立该问题的数学模型，使总运费

某超市每月需要某种货物800件，每批订货费为20元，每次货物到达后先存入仓库，每月每件存储费为0．8元，试求最优订购批量．

下列属于实践性合同的是()

患者，男，57岁。因肾性高血压而去医院就诊，医生给其开具某抗高血压药，该患者服用后产生了顽固性干咳、皮疹和味觉障碍等不良反应。本药引起顽固性干咳按照不良反应性质属于()。

以下属于无损检测法的检测方法有()。

EAN码中由厂商自行制定的码是从右()数字。

已知甲、乙两人共有260本书，其中甲的书有13%是专业书，乙的书有12.5%的专业书，问甲有多少本非专业书？

影响犯罪的社会危害性及其程度的因素有( )。

在一个C源程序文件中所定义的全局变量，其作用域为()。

A、Tobuythings.B、Topaymoney.C、Toborrowabook.B此段对话中男方问女士需要帮忙吗?女士回答要找收款台。问题是：女士要干什么?回答应为女士要去付款。因此B是答案。

FlowersfortheDeadSinceflowerssymbolizenewlife,itmayseeminappropriatetohavethematfunerals.Yetpeopleinma

A、Joiningthetennisclubinschool.B、AskinghismotheraboutAdidasshoes.C、DiscussingwithhismotheraboutbuyingAdidassh

经济范畴中的信用是指和为条件的借贷行为。

货币供给的过程可分为两个紧密相连的部分，他们分别是_、_________。

影响犯罪的社会危害性及其程度的因素有(　　)。