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

admin2012-06-21 108

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

选项

答案[*]

解析

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

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

计算机408

学硕统考专业

相关试题推荐

19世纪末20世纪初垄断组织产生的原因及其在各主要资本主义国家发展变化的动向。比较德国、意大利统一运动的异同。
20世纪70年代，美国主动改善与中国的关系，尼克松于1971年派遣他的国家安全事务助理基辛格秘密访华，这表明美国()。
在中国共产党的“西部大开发”战略中，提出要依托亚欧大陆桥、长江水道、西南出海通道等交通干线，逐步形成一些有特色的跨行政区域的经济带，以下不属于其中的是()
最晚到汉武帝时期，出现了我国第一部算学著作()，它记载了用竿标测日影以求日高的方法，从而认识了勾股定理。
陈云作《目前财政经济的情况和克服困难的若干办法》的重要讲话，分析当前财政经济方面的主要困难，提出克服困难的六点意见的会议是()。
美国工业革命的有利条件包括()。①美国自然资源丰富②独立战争后，美国创立了资产阶级共和制度③地理位置优越，远离动乱的欧洲④拥有潜在的广阔的国内市场
设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。
序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。
字长16位的补码定点小数的表示范围是()。
一个磁盘有N个磁道，寻道时每移过一个磁道耗时T秒，文件相邻的数据块在磁盘上存放的位置平均相隔13个磁道，磁盘旋转延时平均R秒，每个存储块的传输时间为P秒，在这种情况下，传输100个数据块需要的时间是()。

随机试题

等离子弧切割是利用高温的等离子弧作为热源，将被切割的材料局部迅速熔化，同时，利用压缩产生的________吹走熔化的材料形成切口的。
抗甲状腺药物治疗的适应证是
患者女，38岁，阴道持续不规则出血来院就诊。护士询问病史，了解到患者3个月前做过葡萄胎清宫术。进一步检查发现，阴道前壁呈现紫蓝色结节，下列护理措施哪项不妥
某企业欠缴税款，以下说法正确的是：()
业务核算是施工成本分析的依据之一，其目的是()。
纳税人在下列情形下,税务机关有权核定其应纳税额的有()。
黄巢起义
当x→0时，f(x)=ax3+bx与g(x)=∫0sinx(－1)dt是等价无穷小，则（）。
What’saman?Or,indeed,awoman?Biologically,theanswermightseemobvious.Ahumanbeingisa(n)【C1】______whohasgrownfr
______youwon’thelpme,Imustdotheworkmyself.

最新回复(0)

计算机408

学硕统考专业

19世纪末20世纪初垄断组织产生的原因及其在各主要资本主义国家发展变化的动向。比较德国、意大利统一运动的异同。

20世纪70年代，美国主动改善与中国的关系，尼克松于1971年派遣他的国家安全事务助理基辛格秘密访华，这表明美国()。

在中国共产党的“西部大开发”战略中，提出要依托亚欧大陆桥、长江水道、西南出海通道等交通干线，逐步形成一些有特色的跨行政区域的经济带，以下不属于其中的是()

最晚到汉武帝时期，出现了我国第一部算学著作()，它记载了用竿标测日影以求日高的方法，从而认识了勾股定理。

陈云作《目前财政经济的情况和克服困难的若干办法》的重要讲话，分析当前财政经济方面的主要困难，提出克服困难的六点意见的会议是()。

美国工业革命的有利条件包括()。①美国自然资源丰富②独立战争后，美国创立了资产阶级共和制度③地理位置优越，远离动乱的欧洲④拥有潜在的广阔的国内市场

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。

字长16位的补码定点小数的表示范围是()。

一个磁盘有N个磁道，寻道时每移过一个磁道耗时T秒，文件相邻的数据块在磁盘上存放的位置平均相隔13个磁道，磁盘旋转延时平均R秒，每个存储块的传输时间为P秒，在这种情况下，传输100个数据块需要的时间是()。

等离子弧切割是利用高温的等离子弧作为热源，将被切割的材料局部迅速熔化，同时，利用压缩产生的________吹走熔化的材料形成切口的。

抗甲状腺药物治疗的适应证是

患者女，38岁，阴道持续不规则出血来院就诊。护士询问病史，了解到患者3个月前做过葡萄胎清宫术。进一步检查发现，阴道前壁呈现紫蓝色结节，下列护理措施哪项不妥

某企业欠缴税款，以下说法正确的是：()

业务核算是施工成本分析的依据之一，其目的是()。

纳税人在下列情形下,税务机关有权核定其应纳税额的有()。

黄巢起义

当x→0时，f(x)=ax3+bx与g(x)=∫0sinx(－1)dt是等价无穷小，则（）。

What’saman?Or,indeed,awoman?Biologically,theanswermightseemobvious.Ahumanbeingisa(n)【C1】______whohasgrownfr

______youwon’thelpme,Imustdotheworkmyself.