首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
给定序列{3,5,7,9,11,13,15,17}, 按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情况下查找成功的平均查找长度。
给定序列{3,5,7,9,11,13,15,17}, 按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情况下查找成功的平均查找长度。
admin
2013-09-16
36
问题
给定序列{3,5,7,9,11,13,15,17},
按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情况下查找成功的平均查找长度。
选项
答案
按 表中元素的顺序依次插入的平衡二叉树如下图所示,其在等概率情况下查找成功的平均查找长度为:ASL:(1+2*2+3*4+4)/8=21/8。 [*]
解析
转载请注明原文地址:https://jikaoti.com/ti/NoajFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
德国法西斯能够通过合法方式夺取政权,主要原因有()。①垄断资产阶级要求建立极权统治②纳粹党利用了人民对现状的不满③骗人的宣传欺骗了社会的信任④通过国会纵火案打击了共产党
下列选项中,不属于汉高祖时期的抑商政策的是()
明确提出我国经济体制改革的目标是建立社会主义市场经济体制的会议是中共()。
欧洲历史上第一部系统完备的法典是()。
二战后国家垄断资本主义发展的主要形式有哪些?
评述抗战的三个阶段。
与前两次工业革命相比,第三次科技革命在能源结构上的主要变化是()
1951年底到1952年春,中国共产党在党政机构工作人员中开展运动的内容是()。
阅读材料,回答以下问题:材料一:甘地认为,非暴力抵抗是印度争取摆脱殖民桎梏的唯一正确办法;同时,他认为非暴力抵抗并不意味着对外国统治和其他罪恶的屈服。他写道:“我深信假如只有在怯懦和暴力两者之间加以选择时,我将劝人选择暴力……我宁愿要印度用暴力来保护自己
洪武八年。朱元璋仿照元朝的办法,印造(),命令民间通行。形成了钱、钞并用的货币制度。
随机试题
材料当前,基层各项工作很繁重,有社保、劳务、信访维权等。某县某乡镇建立基层建设平台,统一办公,这项便民举措给老百姓带来了很多好处,但基层建设平台也有很多问题。一是平台设施不完善。当前,平台工作电脑、打印机与工作人员的配比分别是1:1和2:1,但是
我国文学史上的第一部白话诗集是()
患者男性,15岁,右上颈部肿物半年,有时大时小现象,感冒时增大,肿物位于右下颌角下后方,触质软,囊性感明显,穿刺液为透明、深黄色清亮液,对该患者最有可能的诊断是
子宫脱垂患者手术后应采取的体位是
在我国,土地所有权包括()。
稳健财政政策的实施效果包括()。
我国《企业会计准则》规定,企业会计应当以()计量。
渗透性稍差一些,但仍具有相当概括性的重要特质是奥尔波特所指的()。
A、 B、 C、 D、 B
某教学管理数据库中,学生、课程关系模式和主键分别为:S(学号,姓名,性别,家庭住址,电话),关系S的主键为学号;C(课程号,课程名,学分),关系C的主键为课程号。假设一个学生可以选择多门课程,一门课程可以由多个学生选择。一旦学生选择某门课程必定有该课程的成
最新回复
(
0
)