首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
给定序列{3,5,7,9,11,13,15,17}, 按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情况下查找成功的平均查找长度。
给定序列{3,5,7,9,11,13,15,17}, 按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情况下查找成功的平均查找长度。
admin
2013-09-16
89
问题
给定序列{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
学硕统考专业
相关试题推荐
导致俄国革命去和平发展可能的事件是()。
国民政府对日宣战的时间是()。
简述苏联和南斯拉夫之间的冲突。
二战后主要资本主义国家经济恢复和发展的杠杆是()①政府采取宏观调控政策②发展国家垄断资本主义③充分利用科技成果④加强国际经济联系
1916年研究短波无线电通信,为现代远距离无线电通信奠定了基础的发明家是()。
如下图所示为一个网络连接的示意图,主机1到主机2采用了SLIP网络连接,SLIP网络可以传输的最大数据段是296字节,主机2和主机3使用了以太网连接。请问:(1)为了使IP不分片,主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
一个客户机利用FTP协议从服务器上下载文件,如下图所示为整个过程中协议交换的过程,请回答如下问题:(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表,该列表采用什么端口传输?
假定在一个处理机上执行的操作如下:作业估计服务时间片优先数A103B11C23D14E52这些
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,最后一个结点下标为k(起
随机试题
把下段文章中画线的句子译成现代汉语。左師觸龍言願見太后,太后盛氣而胥之。入而徐趨,至而自謝,曰:“老臣病足,曾不能疾走,不得見久矣。竊自恕,而恐太后玉體之有所郄也,故願望見太后。”太后曰:“老婦恃輦而行。”曰:“日食飲得無衰乎?”曰:“恃鬻耳。”
异性同学之间没有真正的友谊。
经酒炙法炮制后可增强药材的作用为
12岁男孩,2年来步态不稳,发音含混,渐重。查体,走路步态宽,直线行走不能,语言含混欠清。四肢肌力正常,深浅感觉正常,其病变部位可能是
生后第1年身高增长约
AIDS的传染源是
A、泻下作用峻烈B、泻下极微,并凉血化瘀止血C、泻下稍缓,清上焦实热D、泻下缓和,减轻腹痛,并增强活血祛瘀E、泻下作用减弱,以消积化瘀为主醋大黄()。
柯尔伯格研究道德发展的方法是()。
在学习有关“光”的内容时,适合学前儿童学习的是()。
已知数87888990…153154155是由自然数87到155依次排列而成的,从左至右第88位上的数字是几?()
最新回复
(
0
)