高度为7的AVL树最少有( )个结点。

admin2012-06-21 92

问题高度为7的AVL树最少有( )个结点。

选项 A、31
B、32
C、33
D、34

答案C

解析平衡二叉树中含有的最少结点数有如下关系：
N₀=0
N₁=1
N_h=N_h-1+N_h-2+1
所以：N₇=33。

转载请注明原文地址:https://www.kaotiyun.com/show/XAxi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

利玛窦与李之藻合译的()一书，介绍了西方数学中的算术知识，尤为可贵的是，其传入了中国所没有的西洋笔算法。
在《资政新篇》中，洪仁轩提出的政治主张实际是要()。
下面条约没有涉及德国的赔款问题的是()。
苏州的踹工、织工、纸工、烛业工人，景德镇的陶瓷工、门头沟的煤矿工、北京的香工，云南的矿工、广州的织工、陕西的木工和铁工等，均爆发过反对雇主克扣工价、开除工匠和要求增加工银的()斗争。
以北宋三大发明为例简述北宋科学技术的特征。
魏晋南北朝的手工业技术有所进步，下列各项能反映这一特点的是()。①培育出“三熟之稻”②“灌钢”技术的发明③吴培育出八辈之蚕④纸成为最主要的书写材料
利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。
请根据下面材料，结合相关知识，分析其内容及意义。他命令所有罗马人都进行登记并用银对自己的财产估价，按照习惯宣誓保证所报各项均属真实，全部财产均已按最高价格估价，并陈报父亲系何人，自己的年龄，自己的妻子和子女的名字，每人的籍贯隶属市中哪个部落或乡间
一台主机申请了一个到www．ab@C@edu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2
由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。

随机试题

细胞因子
某种疾病的危险因素有3个，某人经过调查发现这三个危险因素所对应的危险分数分别为3．0，2．5，2．0。此人发生该疾病的组合危险分数是
男，48岁。突发心悸，喘憋1小时，既往有扩张型心肌病，慢性心力衰竭病史。窦性心动过缓5年，心率50～60次／分。接诊时查体：T36．3℃，P94次／分，BP150/70mmHg，心率160次／分，律不齐，S1强弱不等，双肺可闻及湿性啰音。该患者喘憋的最可能
评估某非标准设备，其主材(钢材)净消耗量为15吨，估价时该主材不含税的市场价为3600元／吨，设备所需主要外购件不含税费用为43610元，综合税金率为18．7％，主材利用率为85％，成本主材费率为60％，成本利润率为18％，设计费率为20％，产量4台。则该
雅量是一种修养，一种境界，是与一个人的知识学养的丰富和生活__________的厚实成正比的。填入横线上的词语最恰当的一项是()。
针对下列行为提起的诉讼不属于我国行政诉讼受案范围的是()。
庞老师发现本班同学有穿名牌并互相攀比的现象。她通过个别谈话并有针对性地开报告会和组织辩论的方法，帮助学生明辨是非，提高学生的思想意识。庞老师采用的德育方法是()。
①在这里，人们已经从浮躁的、高速的城市发展中沉淀下来，希望获得内在的平衡②二十多年以来，从外表上看，那里的变化并不是非常巨大③整个城市显得平和恬静④每年，我仍旧有机会飞往硅谷，参加各种年会⑤包括节能减排的新举措⑥但是生活在那里的人正在源源不断地为它
WhatistheoriginofKwanzaarelatedto?
•Readthesalaryoffernegotiation.•Inmostofthelines34-45,thereisoneextraword.Itiseithergrammaticallyincorrect

最新回复(0)

高度为7的AVL树最少有( )个结点。

计算机408

学硕统考专业

利玛窦与李之藻合译的()一书，介绍了西方数学中的算术知识，尤为可贵的是，其传入了中国所没有的西洋笔算法。

在《资政新篇》中，洪仁轩提出的政治主张实际是要()。

下面条约没有涉及德国的赔款问题的是()。

苏州的踹工、织工、纸工、烛业工人，景德镇的陶瓷工、门头沟的煤矿工、北京的香工，云南的矿工、广州的织工、陕西的木工和铁工等，均爆发过反对雇主克扣工价、开除工匠和要求增加工银的()斗争。

以北宋三大发明为例简述北宋科学技术的特征。

魏晋南北朝的手工业技术有所进步，下列各项能反映这一特点的是()。①培育出“三熟之稻”②“灌钢”技术的发明③吴培育出八辈之蚕④纸成为最主要的书写材料

利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。

一台主机申请了一个到www．ab@C@edu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2

由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。

细胞因子

某种疾病的危险因素有3个，某人经过调查发现这三个危险因素所对应的危险分数分别为3．0，2．5，2．0。此人发生该疾病的组合危险分数是

雅量是一种修养，一种境界，是与一个人的知识学养的丰富和生活__________的厚实成正比的。填入横线上的词语最恰当的一项是()。

针对下列行为提起的诉讼不属于我国行政诉讼受案范围的是()。

庞老师发现本班同学有穿名牌并互相攀比的现象。她通过个别谈话并有针对性地开报告会和组织辩论的方法，帮助学生明辨是非，提高学生的思想意识。庞老师采用的德育方法是()。

WhatistheoriginofKwanzaarelatedto?

•Readthesalaryoffernegotiation.•Inmostofthelines34-45,thereisoneextraword.Itiseithergrammaticallyincorrect