首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
给定序列{3,5,7,9,11,13,15,17} (1)按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。 (2)按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情况下查找成
给定序列{3,5,7,9,11,13,15,17} (1)按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。 (2)按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情况下查找成
admin
2014-07-18
39
问题
给定序列{3,5,7,9,11,13,15,17}
(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。
(2)按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情况下查找成功的平均查找长度。
选项
答案
(1)按表中元素的顺序依次插入的二叉排序树如下图所示,其在等概率情况下查找成功的平均查找长度ASL=(1+2+3+4+5+6+7+8)/8=9/2。 [*] (2)按表中元素的顺序依次插入的平衡二叉树如下图所示,其在等概率情况下查找成功的平均查找长度.ASL=(1+2×2+3×4+4)/8=21/8。 [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/24xi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
分析楚汉战争中刘项胜负原因。
评述南京国民政府的改订新约运动。
评议西周分封制与秦汉郡县制。(北京大学2002年中国古代史真题)
戊戌政变发生的时间是()。
外国侵略者通过不平等条约取得的特权中,按时间先后顺序排列应是()。①外国商船和军舰可以在长江各口岸自由航行②外国人可以在通商口岸开设工厂③可在通商口岸建立教堂④领事裁判权和片面最惠国待遇
晚清时期下列武装力量出现的先后顺序是()。
最早测量子午线的长度,并主持修订了当时最先进历法《大衍历》的是僧人()。
东汉时期成书的崔定()主要是地主经营田庄的家历,但是,书中所记农业技术经验也很丰富,为后人所取法。
魏晋南北朝的手工业技术有所进步,下列各项能反映这一特点的是()。①培育出“三熟之稻”②“灌钢”技术的发明③吴培育出八辈之蚕④纸成为最主要的书写材料
阅读史料,回答以下问题:重庆中央党部,暨中央执监委员诸同志均鉴:今年4月,临时全国代表大会宣言,说明此次抗战之原因,曰:“自塘沽协定以来,吾人所以忍辱负重与倭国周旋,无非欲停止军事行动,采用和平方法,先谋北方各省之保全,再进而谋东北四省问题之合
随机试题
某电子企业同时设置手机部、电视机部、计算机部,该企业划分部门的方法是()。
可引起大叶性肺炎的病原菌有
典型的肝脓肿中,脓肿壁可出现3层环状结构,从内至外分别代表
小儿肺炎合并心衰,最常用的药物是
用SPF鸡胚分离新城疫病毒时,病料接种的部位是
对轻症甲状腺功能亢进症病人的保健指导是
《中华人民共和国义务教育法》规定,义务教育实行国务院领导,省、自治区、直辖市人民政府统筹规划实施,()。
陈述性知识的表征方式有()
接收并阅读由xuexq@mail.neea.edu.cn发来的E-mail,并按E-mail中的指令完成操作。
PASSAGEONEWhatareAmericanssupposedtodopersonallyafterthefinancialcrisis?
最新回复
(
0
)