首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
给定序列{3,5,7,9,11,13,15,17}, 按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情况下查找成功的平均查找长度。
给定序列{3,5,7,9,11,13,15,17}, 按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情况下查找成功的平均查找长度。
admin
2013-09-16
88
问题
给定序列{3,5,7,9,11,13,15,17},
按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情况下查找成功的平均查找长度。
选项
答案
按 表中元素的顺序依次插入的平衡二叉树如下图所示,其在等概率情况下查找成功的平均查找长度为:ASL:(1+2*2+3*4+4)/8=21/8。 [*]
解析
转载请注明原文地址:https://www.kaotiyun.com/show/U0xi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
东汉时期,一再削弱地方的军权,强化中央控制下的军队,在下列中央控制的军队中,主要负责保卫京师的是()
中华人民共和国恢复了在联合国合法席位的时间是()。
下列各项不是“南北议和”形成的原因的是()。
新经济政策的实施表明苏俄()①放弃了由战时共产主义政策过渡到社会主义的设想②发展了马克思主义理论③适时调整生产关系以适应生产力发展④利用市场和商品货币关系发展经济
1932年,上海停战实现后,蒋介石宣布()政策,作为国民党处理对内对外关系的基本准则。
明朝灭亡后,以下南明小朝廷存在的先后顺序是()。①绍武政权②永历政权③隆武政权④弘光政权
蒙古军西征之后,罗斯处于()的控制之下。
明成祖时期大力推崇理学,以国家力量编写了几部理学的大部头著作,下面不属于其中的是()。
唐顺宗时,以王叔文、王侄为首的朝臣与宦官之间发生的冲突,称为()。
—棵二叉树的后序遍历序列为DABEC,中序遍历序列为DFBAC,则先序遍历序列为()。
随机试题
使用电焊钳必须符合哪些安全要求?
A.交感神经切除术B.静脉瓣膜修复术C.Fogarty导管取栓术D.交感神经末梢切除术下肢深静脉血栓形成的手术疗法是
A.给予警告,责令限期改正;逾期不改正的,责令停产、停业整顿,并处5000元以上2万元以下的罚款;情节严重的,吊销《药品经营许可证》B.责令改正,没收违法销售的制剂,并处违法销售制剂货值金额l倍以上3倍以下的罚款;有违法所得的,没收违法所得C.责令改正
平衡训练的程序是
患牙多见于上、下颌前磨牙和上颌恒切牙。病变为乳牙有关的感染或创伤引起继生恒牙成釉细胞的损伤,导致继生恒牙釉质形成不全或矿化不全。该疾病是
在月经周期中,形成雌激素分泌第二个高峰的接原因是
下列哪几项是大青叶所具有的药理作用?
以下()不属于《建设工程工程量清单计价规范》GB50500-2003附录的清单项目及计算规则规定的内容。
俗话说“食不言,寝不语”,吃饭时不能大声说笑的科学道理是()。
根据《中华人民共和国刑法修正案(十)》的规定,下列说法正确的是:
最新回复
(
0
)