首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
给定序列{3,5,7,9,11,13,15,17), (1)按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。 (2)按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情
给定序列{3,5,7,9,11,13,15,17), (1)按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。 (2)按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情
admin
2012-06-21
119
问题
给定序列{3,5,7,9,11,13,15,17),
(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。
(2)按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情况下查找成功的平均查找长度。
选项
答案
[*]
解析
转载请注明原文地址:https://kaotiyun.com/show/iAxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
与东欧社会主义国家的特点不符合的是()。
()是一部上起传说中的黄帝,下迄汉武帝时期的中国通史,是中国历史上第一部内容完整、结构周密的历史著作。
光绪元年七月,清政府迫于()强烈要求派一位使臣到其国,()成为中国第一个驻外公使
“二战”后世界经济发展变化迅速,这种变化主要表现在()。①国际金融体系和贸易体系的形成②国家垄断资本主义的空前发展③形成以美、苏“冷战”为特征的两极格局④科学技术推动生产力发展更为迅速
不仅主张通过三种国家权力的分立达到相互制衡的目的,而且提出通过国家与地方政府的分权更好地实施对权力的制约的思想家是()。
《马可波罗行纪》中载:“此汗八里大城之周围,约有城市二百,位置远近不等,每城皆有商人来此买卖货物,盖此城为商业繁荣之城也。”“此城”指的是()。
评述《辛丑条约》的主要内容及其对中国的危害。
《凡尔赛和约》中,战胜国以何种方式处置德国的全部海外殖民地?()。
简述从十月革命胜利到第二次世界大战爆发前夕苏俄(苏联)与主要资本主义国家关系演变的基本情况。
某计算机的CPU主频为500MHz,CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0.5MB/s,采用中断方式与主机进行数据传送,以32位为传输单位,对应的中断服务程序包含18条指令,中断服务的其他开销相当于2条指令的执行时间
随机试题
过新年,小明家吃团圆饭,7个家庭成员——小明、妹妹、阿姨、爷爷、奶奶、妈妈和爸爸坐在一张长方形桌子旁边。已知下列条件:(1)3个人坐在桌子的一边,另3个人坐在桌子的另一边,并且彼此相对,还有一个人坐在桌子的头部,没有人在桌子的尾部。(2
体内能分解生成β-氨基异丁酸的是()(2002年)
患者男性,43岁,急性坏死性胰腺炎术后3天,突然出现尿量明显减少,申请泌尿系超声检查。超声所见:双肾明显增大,实质增厚,回声增高,肾锥体增大,回声减低,肾皮质与肾窦分界清楚。急性肾功能不全的声像图特点有
鉴别良性肿瘤和恶性肿瘤最重要的方法是
主承销商的回访报告只提交给证监会。()
人们通常认为“北方人开朗、豪爽,南方人含蓄、细腻”。根据奥尔波特的人格理论。上述人格特质属于()。
()是人脑对客观事物间接的、概括的反映能力,是秘书人员智力结构的核心要素,其他要素均为其服务并受其支配。
中秋节前,市场上出现了许多高价月饼。要使高价月饼物有所值,必须切实提高质量、注重实用。这表明()。
某商品一周的需求量X是随机变量,已知其概率密度为假设各周的需求量相互独立,以Uk表示k周的总需求量,试求:接连三周中的周最大需求量的概率密度f(8)(x).
DOCUMENTINGTHEINCAS(1)TheIncasruledavastempireinwesternSouthAmericawhentheSpaniardsencounteredtheminthe
最新回复
(
0
)