首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
已知关键字序列为{46,57,84,32,73,36,15,48,90,20),要求: 在等概率情况下,该二叉排序树查找成功的平均查找长度。
已知关键字序列为{46,57,84,32,73,36,15,48,90,20),要求: 在等概率情况下,该二叉排序树查找成功的平均查找长度。
admin
2014-10-20
22
问题
已知关键字序列为{46,57,84,32,73,36,15,48,90,20),要求:
在等概率情况下,该二叉排序树查找成功的平均查找长度。
选项
答案
平均查找长度为:(1+2*2+3*4+4*3)/10=2.9
解析
转载请注明原文地址:https://jikaoti.com/ti/K39fFFFM
本试题收录于:
计算机科学与技术题库普高专升本分类
0
计算机科学与技术
普高专升本
相关试题推荐
已知某柱子设计使用年限为50年,截面尺寸b×h=400mm×600mm,as=as=45mm,混凝土用C25,fc=11.9N/mm2,受压一侧钢筋4φ22,(As=1520mm2,fy=fy’=300N/mm2,ζB=0.55),受拉一侧钢筋2φ20
x2+y2=1在空间表示_________曲面.
圆轴扭转时,任意两个横截面绕轴线的相对转角称为_________。
结构的整体坐标系如下图所示,不考虑轴向变形.进行节点位移分量编码、写出各单元的定位向量,并集成整体刚度矩阵。各杆长度l与线刚度i相同。
求下图(a)所示结构由于温度改变引起的B点水平位移。各杆截面相同,均为矩形,截面高度h=0.1l。
求下图所示体系的计算自由度.并进行几何组成分析。
1938年,毛泽东发表的系统阐述抗日战争特点、前途和发展规律的著作是()
当环境温度高于30℃时,人体基础代谢率的变化是()
对会计要素具体内容进行分类反映和连续记录的工具是()。
何谓要约、承诺?为什么招标是邀请、投标是要约、定标是承诺?
随机试题
教育是一种社会现象,也是企业文化的一部分,是人类社会特有的有意义的活动,也是人类社会特有的传递经验的形式。()
Authorityeasefromunfamiliarrefercumbersomeforthimproveexcludecomplicateupknowledge
已知某工作i—j的持续时间为5天,其i节点的最早开始时间为第18天,最迟开始时间为第21天,则该工作的最早完成时间为()。
单位设备及安装工程概算的编制方法有()等。
在加工贸易保证金台账制度中,对于允许类商品,以下错误的是:()。
描述性统计分析的任务是从数据自身所表现出来的事物实际发生的现实状态中提取其中所携带的信息。( )
关于法学,下列表述正确的是()
1999年2月,刘某在香港以84万港币购买了12千克金条。次日上午,刘某携带经过伪装的金条从某海关入境,入境时未向海关申报,企图将黄金偷运往内地销售。经鉴定,该批黄金价值人民币100万元,应缴纳关锐8万元。下列对刘某行为的说法,正确的是()。
Whenlabratssleep,theirbrainsrevisitthemazetheynavigatedduringtheday,accordingtoanewstudy(1)_____yesterday,o
ForthepeoplewhohavenevertraveledacrosstheAtlanticthevoyageisafantasy.Butforthepeoplewhocrossitfrequentlyo
最新回复
(
0
)