首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
给定序列{3,5,7,9,11,13,15,17}, 按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。
给定序列{3,5,7,9,11,13,15,17}, 按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。
admin
2013-09-16
46
问题
给定序列{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题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
开皇三年,隋文帝下令州县官吏根据户籍簿上登记的年龄,来核对本人体貌,以防诈老诈小逃避租役,是为()。
试述中国共产党诞生的历史条件和意义。
简述近代香港问题的形成。
我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说,如炎帝和黄帝两个部落曾战于(),结果黄帝取得了胜利。
下列科技文化成就,产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为带书。④马钧发明翻车
简述清代秘密立储制的操作并作出评价。
最早在中国传播马克思主义的是()。
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
如下图所示为一个网络连接的示意图,主机1到主机2采用了SLIP网络连接,SLIP网络可以传输的最大数据段是296字节,主机2和主机3使用了以太网连接。请问:(1)为了使IP不分片,主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
在一个HDLC帧的数据中,如果出现了000111111011这样的流,请问发送到信道上它将会变成()。
随机试题
在Excel中,使用筛选功能对某姓名列中自定义筛选条件,要求筛选姓氏为“张”的人员数据时,可在筛选条件中输入“等于”__________。
A.球状B.杆状C.砖块状D.蝌蚪状E.弹头状狂犬病毒为
口腔科主要的感染途径是
下列关于征收和征用的说法中,哪些是正确的?()
下列哪一案件可以适用当事人和解的公诉案件诉讼程序?
正确地选择施工方法是确定施工方案的关键,应从若干可行的施工方法中选择()的施工方法。
下列各项属于因特网应用范围的有()。
关于《集成电路布图设计保护条例》的规定内容,下列选项错误的是()。
某县公安局在处理一起故意伤害案中,对张某作出拘留10天的行政处罚决定。张某不服,向上一级公安机关市公安局提起行政复议。市公安局经过审查认为,县公安局对张某的处罚偏重,作出变更拘留5天的处罚决定。张某仍然不服,向法院提起行政诉讼。若一审法院判决维持拘留5
Readthearticlebelowabouttheimportanceofthedivisionoflabour.Choosethebestwordorphrasetofilleachgapfrom
最新回复
(
0
)