首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
已知关键字序列为{46,57,84,32,73,36,15,48,90,20),要求: 在等概率情况下,该二叉排序树查找成功的平均查找长度。
已知关键字序列为{46,57,84,32,73,36,15,48,90,20),要求: 在等概率情况下,该二叉排序树查找成功的平均查找长度。
admin
2014-10-20
28
问题
已知关键字序列为{46,57,84,32,73,36,15,48,90,20),要求:
在等概率情况下,该二叉排序树查找成功的平均查找长度。
选项
答案
平均查找长度为:(1+2*2+3*4+4*3)/10=2.9
解析
转载请注明原文地址:https://kaotiyun.com/show/XlvR777K
本试题收录于:
计算机科学与技术题库普高专升本分类
0
计算机科学与技术
普高专升本
相关试题推荐
求极限
已知柱的上端为铰支,下端为固定,柱的外径D=200mm,内径d=100mm,长度I=9m,材料为Q235钢,E=200GPa,则柱的临界应力为_________。
图示结构某截向的弯矩影响线已做出如图所示()。
钢筋混凝土构件的变形和裂缝宽度计算,属于_________极限状态验算的内容。
用矩阵分析方法建立下图所示结构的位移法基本方程(不考虑轴向变形)。
近代中国民族资产阶级的特点是什么?
中国加入世界贸易组织的时间是()
某企业“应付账款”明细账期末余额情况为:W企业贷方余额为200000元,Y企业借方余额为180000元,Z企业贷方余额为300000元。假如该企业“预付账款”明细账均为借方余额,则根据以上数据计算的、反映在资产负债表上“应付账款”项目的数额为()元
不能对二维数组a进行正确初始化的语句是()。
详细叙述公开招标与邀请招标的优缺点。
随机试题
某HIV初筛实验室的检测人员检测一份标本为HIV阳性,在得出结果以后,他应该
如图7-8所示,两电路相互等效,由图(b)可知,流经10Ω电阻的电流IR=1A,由此可求得流经图(a)电路中10Ω电阻的电流I等于()。
甲、乙、丙各出资10万元开办一家经营餐饮的A普通合伙企业(以下简称A企业),合伙期限为5年,A企业经营期间,丙提出退伙,甲、乙表示同意,并约定丙放弃一切合伙权利,也不承担合伙债务,后A企业经营管理不善造成亏损,A企业财产不足以清偿债务,合伙人对于丙是否承担
2004年2月,冯某在一家饭馆吃饭时,因与服务员发生口角,被饭馆保安钱某打伤,后钱某逃跑,冯某向公安机关报案。2004年10月,钱某因盗窃行为被公安机关抓获。但公安机关对钱某殴打他人的违反治安管理行为不应再给予处罚。()
根据《行政复议法》的规定,某企业对杭州市海关的行政处罚决定不服的,应向()申请行政复议。
将长度为8厘米的木棍截成三段,每段长度均为整数厘米。如果截成的三段木棍长度分别相同算作同一种截法(如:5,2,1和1,5,2),那么截成的三段木棍能构成三角形的概率是:
上网查询资料时,目前最好用的搜索引擎是______。
Theworldisgoingthroughthebiggestwaveofmergersandacquisitionseverwitnessed.TheprocesssweepsfromhyperactiveAmer
December15(Thursday),BeijingART:YanClubGroupExhibitionGroupExhibitionofOilsbyTalentedChineseYoungArtis
A、Theinternshipprogramdoesnotofferstudentsout-of-classroomexperiences.B、Thecooperativeeducationprogramprovideslong
最新回复
(
0
)