给定序列{3，5，7，9，11，13，15，17}，按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。

admin2013-09-16 93

问题给定序列{3，5，7，9，11，13，15，17}，
按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。

选项

答案按表中元素的顺序依次插入的二叉排序树如下图所示，其在等概率情况下查找成功的平均查找长度为：ASL：(1+2+3+4+5+6+7+8)／8=9／2。 [*]

解析

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

论述十字军运动(十字军东征)发生的背景、过程及其影响。
汉元帝建昭三年(前36)，西域副校尉陈汤发西域各国兵远征康居，击杀了挟持西域各国并与归汉的呼韩邪单于为敌的()，匈奴的势力在西域消失，汉和西域的通道大为安全。
明确提出“地图”的概念是在()
下列关于明朝设立内阁的相关表述不正确的是()。
材料一材科二(戈尔巴乔夫政府)在制定改革政策方针中存在三个严重问题：第一，仍然以优先发展重工业和机器制造业为主的“加速发展战略”作为发展资本密集型产业的主要战略，已不符合时代潮流。现代经济结构已由资本密集型向技术密集型发展……苏联的经济改革对
在一个8级中断的系统中，硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8，通过中断屏蔽技术，将中断处理优先顺序设置为1→3→5→7→2→4→6→8，如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达，CPU在按优先顺序处理到第
一台主机申请了一个到www．ab@C@edu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2
某微机的寻址范围为64KB，其存储器选择器信号为M，接有8片8KB的存储器，试完成下列问题。(1)画出选片译码逻辑图。(2)写出每片RAM的寻址范围。(3)如果运行时发现不论往哪片存储器存放8KB数据，以4000H起始地址的存
假设计算机系统采用CSCAN(循环扫描)磁盘调度策略，使用2KB的内存空间记录16384个磁盘块的空闲状态。如果将磁盘替换为随机访问的Flash半导体存储器(如u盘、SSD等)，是否有比CSCAN更高效的磁盘调度策略?若有，给出磁盘调度策略的名称并说明

随机试题

关于行政区域建置和变更权限，下列说法中正确的是：()
无级自动变速器在控制系统的调节下，依靠_______来促使主、从动轮的可动部分轴向移动，从而得到连续可变的工作半径。
A．V20和V30B．V30C．V50D．V80E．V90在食管癌的三维适形放射治疗时，除考虑适形度好，剂量分布均匀外，要尽量减少心脏的
统计调查项目的审批机构应当审查调查项目的()。
下列属于董事会职权的是()。
在选择贷款客户时，银行信贷人员要想了解客户自身及项目，通常要完成的步骤包括()。
下列哪种活动反映了儿童的形象思维?()
以下不可能成为非物质文化遗产的是：
举报电话
Modernmass-productionmethodslowerthecostofmakinggoods,andthusgiveusbettervalues.Atthesametime,Americaningenu

最新回复(0)

给定序列{3，5，7，9，11，13，15，17}， 按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。

计算机408

学硕统考专业

论述十字军运动(十字军东征)发生的背景、过程及其影响。

汉元帝建昭三年(前36)，西域副校尉陈汤发西域各国兵远征康居，击杀了挟持西域各国并与归汉的呼韩邪单于为敌的()，匈奴的势力在西域消失，汉和西域的通道大为安全。

明确提出“地图”的概念是在()

下列关于明朝设立内阁的相关表述不正确的是()。

一台主机申请了一个到www．ab@C@edu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2

某微机的寻址范围为64KB，其存储器选择器信号为M，接有8片8KB的存储器，试完成下列问题。(1)画出选片译码逻辑图。(2)写出每片RAM的寻址范围。(3)如果运行时发现不论往哪片存储器存放8KB数据，以4000H起始地址的存

关于行政区域建置和变更权限，下列说法中正确的是：()

无级自动变速器在控制系统的调节下，依靠_______来促使主、从动轮的可动部分轴向移动，从而得到连续可变的工作半径。

A．V20和V30B．V30C．V50D．V80E．V90在食管癌的三维适形放射治疗时，除考虑适形度好，剂量分布均匀外，要尽量减少心脏的

统计调查项目的审批机构应当审查调查项目的()。

下列属于董事会职权的是()。

在选择贷款客户时，银行信贷人员要想了解客户自身及项目，通常要完成的步骤包括()。

下列哪种活动反映了儿童的形象思维?()

以下不可能成为非物质文化遗产的是：

举报电话

Modernmass-productionmethodslowerthecostofmakinggoods,andthusgiveusbettervalues.Atthesametime,Americaningenu

给定序列{3，5，7，9，11，13，15，17}，按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。