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

admin2012-06-21 48

问题高度为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://kaotiyun.com/show/XAxi777K

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

计算机408

学硕统考专业

相关试题推荐

德国法西斯能够通过合法方式夺取政权，主要原因有()。①垄断资产阶级要求建立极权统治②纳粹党利用了人民对现状的不满③骗人的宣传欺骗了社会的信任④通过国会纵火案打击了共产党
中共十六届五中全会提出，建设社会主义新农村的要求是生产发展和()。
下列有关曲辕犁的表述正确的是()①曲辕犁早在中国汉代即已使用了②曲辕犁在中国出现至少比欧洲早一千多年③我国古代的农业工具和农耕技术曾长期居世界领先地位④处于“蒸汽时代”的欧洲农业技术革新，滞后于同时代工业的发
晚清时期清帝年号的正确排序是()
假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量
试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。
从下面关于虚拟设备的论述中，选择一条正确的论述()。
描述滑动窗口机制及其作用。比较停止一等待协议，多帧滑动窗口和后退N帧协议，多帧滑动窗口与选择重传协议的区别。

随机试题

根据对光照强度的适应，陆生植物可分为阴性植物、耐阴植物和______植物三种类型。
物质与意识的关系是【】
A.急性淋巴细胞白血病B.急性粒细胞白血病C.急性粒一单核细胞白血病D.急性巨核细胞白血病E.急性单核细胞白血病睾丸白血病最常见于
捻发感见于
已知某项目的年外购原材料、燃料及动力费为1000万元，年工资及福利费为600万元，年修理费为100万元，年折旧费为60万元，年利息支出为50万元，年其他费用为15万元，则该项目的年经营成本为()万元。
真实无风险收益率、预期通货膨胀率和风险溢价这三者之和是(　　)。
简述如何上好一节多媒体课。
以人为本，就是以学生为本。因为有学生才有老师、才有学校。大学最重要的产出首先是学生，尤其是本科生，要为学生的成长和终身发展服务。因而，大学是否以人为本最外在的表现，是看它是否重视教学，是否将本科教学放在优先的重要位置，而不是把建大校园、经营创收、学术统计等
“中共二大宣言:加给中国人民，(无论是资产阶级、工人或农人)最大的痛苦的是资本帝国主义和军阀官僚的封建势力”。因此，反对帝国主义和封建势力的“民主主义的革命运动是极有意义的”由此引之，当时中共
ArecentpollindicatedthathalftheteenagersintheUnitedStatesbelievethatcommunicationbetweenthemandtheirparentsi

最新回复(0)

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

计算机408

学硕统考专业

德国法西斯能够通过合法方式夺取政权，主要原因有()。①垄断资产阶级要求建立极权统治②纳粹党利用了人民对现状的不满③骗人的宣传欺骗了社会的信任④通过国会纵火案打击了共产党

中共十六届五中全会提出，建设社会主义新农村的要求是生产发展和()。

晚清时期清帝年号的正确排序是()

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

从下面关于虚拟设备的论述中，选择一条正确的论述()。

描述滑动窗口机制及其作用。比较停止一等待协议，多帧滑动窗口和后退N帧协议，多帧滑动窗口与选择重传协议的区别。

根据对光照强度的适应，陆生植物可分为阴性植物、耐阴植物和______植物三种类型。

物质与意识的关系是【】

A.急性淋巴细胞白血病B.急性粒细胞白血病C.急性粒一单核细胞白血病D.急性巨核细胞白血病E.急性单核细胞白血病睾丸白血病最常见于

捻发感见于

已知某项目的年外购原材料、燃料及动力费为1000万元，年工资及福利费为600万元，年修理费为100万元，年折旧费为60万元，年利息支出为50万元，年其他费用为15万元，则该项目的年经营成本为()万元。

真实无风险收益率、预期通货膨胀率和风险溢价这三者之和是( )。

简述如何上好一节多媒体课。

“中共二大宣言:加给中国人民，(无论是资产阶级、工人或农人)最大的痛苦的是资本帝国主义和军阀官僚的封建势力”。因此，反对帝国主义和封建势力的“民主主义的革命运动是极有意义的”由此引之，当时中共

ArecentpollindicatedthathalftheteenagersintheUnitedStatesbelievethatcommunicationbetweenthemandtheirparentsi

真实无风险收益率、预期通货膨胀率和风险溢价这三者之和是(　　)。