首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
给定序列{3，5，7，9，11，13，15，17}， 按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情况下查找成功的平均查找长度。
给定序列{3，5，7，9，11，13，15，17}， 按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情况下查找成功的平均查找长度。
admin
2013-09-16
59
问题
给定序列{3，5，7，9，11，13，15，17}，
按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情况下查找成功的平均查找长度。
选项
答案
按 表中元素的顺序依次插入的平衡二叉树如下图所示，其在等概率情况下查找成功的平均查找长度为：ASL：(1+2*2+3*4+4)／8=21／8。 [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/U0xi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
有人说：“我们应当以资本供给全世界，而谁以资本供给全世界，谁就应当管理全世界。”讲这话的应该是()。
二战后的半个世纪中，资本主义各国经济史上的五个周期阶段。
中国历史上第一部资产阶级革命法典《临时约法》公布的时间是()。
晚清时期下列武装力量出现的先后顺序是
最早在中国传播马克思主义的是()。
世界近代史上，世界经济发展经历了两次大的飞跃，即第一次工业革命和第二次工业革命。阅读下面两段材料，回答问题：材料一工业革命的主角——蒸汽机，是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产，主要依靠以人力和经
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是：仅当需要访问某页面时，如果它不在内存，把它调入内存。按照这个思路，将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理，也可以产生类似的算法，不妨
一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表，该列表采用什么端口传输?
下列叙述正确的个数是()。 1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
给定序列{3，5，7，9，11，13，15，17)，(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情
随机试题
从长期来看，企业承担责任的大小与其经营业绩呈()
男，45岁，乙肝后肝硬化10年，突然呕血800ml。查体：贫血貌，血压90/60mmHg，脉搏110次/分。腹软，肝未及，脾肋下3cm，血红蛋白60g/L，白细胞3.5×109/L，血小板50×109/L。患者的诊断可能是
胶片的γ值是指
某患犬表现兴奋、流涎、喜食异物、恐水、有攻击性。对此，不宜采取的措施是
法律法规不要求具备一定形式和手续的合同，称为( )合同。
下列关于钢吊箱围堰施工的说法，正确的有()。
银监会及其派出机构到各地实地查阅银行业金融机构经营活动的账表，这属于银监会的()。
宗法制（陕西师范大学2012年中国史复试真题；南开大学2013年中国历史真题；福建师范大学2013年中国史综合真题；湖南师范大学2013年历史学综合真题）
Writeanessayof160-200wordsbasedonthefollowingdrawing.Inyouressay,youshould1)describethedrawingbriefly,2)in
Shewalkedroundtothe______ofthecarandstoodsilentlywhileheundidthebootandpickedupherbag.
最新回复
(
0
)
