下列哪一棵不是AVL树?

admin2013-05-30 52

问题下列哪一棵不是AVL树?

选项 A、

B、

C、

D、

答案2

解析本题是对AVL树特性的考查。二叉排序树的每个结点上的左子树中所有的结点的关键码值都小于该结点的的关键码值，而右子树中所有的关键码值都大于该结点的关键码值。AVL树是指平衡的二叉排序树，是对二叉排序树的一种平衡化处理。结点的平衡因子定义为其右子树的高度减左子树的高度。若任意结点的平衡因子的取值均为-1、1或0，则此二叉排序树为平衡的二叉排序树(AVL)。对照AVL的定义知A、C、和D均满足要求，只有B中关键码值为15的结点的平衡化因子为2，与AVL的定义不符，不是AVL。所以本题正确答案为B。

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

下列哪一棵不是AVL树?

三级数据库技术

NCRE全国计算机三级

数据库管理系统提供数据库操纵语言及它的翻译程序，实现对数据库数据的操作，包括【】、删除、更新和查询。

在数据库的三级模式体系结构中，外模式与模式之间的映像(外模式/模式)，实现了数据库的【】独立性。

可以使多个用户在各自的终端上同时使用同一台计算机的操作系统属于【】操作系统。

Delphi提供的什么工具可以快速浏览各种数据库服务器上的资料?

下列叙述中，正确的是

在数据库技术中，使用数据模型的概念描述数据库的语义和结构，一般可分为两类：概念数据模型和【】数据模型。

SQL语言的REVOKE语句实现下列哪一种数据控制功能

下列关于模式的术语中，哪一个不是指数据库三级模式结构中的外模式?

如果在一个关系中，存在某个属性(或属性组)，虽然不是该关系的主码或只是主码的一部分，但却是另一个关系的主码时，称该属性(或属性组)为这个关系的

下列哪一棵不是AVL树?

下列关于夏普比率的说法，不正确的是()。

国内流行性脑脊髓膜炎流行期的主要菌群是国内流行性脑脊髓膜炎非流行期的主要菌群是

某项目设计年生产能力为6万台，年固定成本为1500万元，单台产品销售价格为1000元，单台产品可变成本为600元，单台产品营业税金及附加为100元，则该项目产销量的盈亏平衡点是()台。

纳税义务人应自海关开出税单的次日起()日内向指定银行缴纳税款。

学校教育与生产劳动相脱离，是从()时期开始的。

设X1，X2，…，Xn独立同分布，且置(i=l，2，…，n)服从参数为λ的指数分布，则下列各式成立的是()(其中φ(x)表示标准正态分布的分布函数)

原型化方法是动态确定软件需求的方法之一，该方法适应于(50)的系统。

NOTICEThefourparkinggaragesforMansfieldTowerswillbeclosedatvarioustimesduringthelastthreeweeksofJunefor

【T1】Whatwouldyoudoifyouwereafifthgraderfacingahugehomeworkloadeverynight,andyoufoundbutthattherewasamac