首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
给定序列{3,5,7,9,11,13,15,17}, 按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情况下查找成功的平均查找长度。
给定序列{3,5,7,9,11,13,15,17}, 按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情况下查找成功的平均查找长度。
admin
2013-09-16
86
问题
给定序列{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
学硕统考专业
相关试题推荐
试述淝水之战的性质及双方胜负的原因。
汉元帝建昭三年(前36),西域副校尉陈汤发西域各国兵远征康居,击杀了挟持西域各国并与归汉的呼韩邪单于为敌的(),匈奴的势力在西域消失,汉和西域的通道大为安全。
明确提出“地图”的概念是在()
1901年6月,发表《立宪法议》,首先提出君主立宪要求的是()。
电子计算机的发展经过了四代,①电子数值积分计算机(ENIAC);②集成电路计算机;③大规模集成电路计算机;④晶体管计算机;⑤人工智能计算机,其先后顺序是()。
下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削,工匠的人身依附关系加强
世界近代史上,世界经济发展经历了两次大的飞跃,即第一次工业革命和第二次工业革命。阅读下面两段材料,回答问题:材料一工业革命的主角——蒸汽机,是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产,主要依靠以人力和经
在一个HDLC帧的数据中,如果出现了000111111011这样的流,请问发送到信道上它将会变成()。
一个在以太网中的主机试图发送一个帧,当它尝试了16次仍然失败之后,它应该()。
假定某采用页式虚拟存储管理的计算机系统中,主存储器容量为1GB,被分为262144块物理块,物理块号为0,1,2,……,262143。某进程的地址空间占4页,逻辑页号为0,1,2,3,被分配到主存储器的第20,45,101,58号物理块中。回答:
随机试题
在Excel2003中,若在某单元格中输入公式“5*一10”,则该单元格的显示结果为____________。
清蛋白的合成部位是
下列有关颅底骨折表述不正确的是
治疗急性亚硝酸盐食物中毒的特效药物是
为保证工程建筑物在施工、使用和运营中的安全,必须进行变形观测。一建筑工程的变形观测包括裂缝观测和:
当网络图中某一非关键工作的持续时间拖延A,且大于该工作的总时差B时,网络计划总工期将______。
有关浙江省的旅游发展目标,以下表述正确的是()。
“人民是土壤,它含有一切事物发展所必需的生命汁液,而个人则是土壤的花朵和果实”。对这段话理解正确的是()。
党的十八大报告指出,保护生态环境必须依靠()。要把资源消耗、环境损害、生态效益纳入经济社会发展评价体系,建立体现生态文明要求的目标体系、考核办法、奖惩机制。
下列关于1929-1933年经济危机的说法正确的是()。
最新回复
(
0
)