下列哪一棵不是AVL树?

admin2013-05-30 36

问题下列哪一棵不是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全国计算机三级

关于因特网中主机的IP地址，叙述不正确的是()。

数据库的三级组织结构中，用户视图是【】。

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

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

下列关于线程的叙述中，不正确的是

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

设有关系R(S，D，M)，其函数依赖集F={S→D，D→M}，则关系R的规范化程度至多达到

二维数组A[0..8，0..9]，其每个元素占2个字节，从首地址400开始，按行优先顺序存放，则元素A[8，5]的存储地址为

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

请补充函数fun()，该函数的功能是：分类统计一个字符串中元音字母和其他字符的个数(不区分大小写)。例如，输入aeiouAOUpqn，结果为A∶2E∶11∶1O∶2U∶2Other∶4。注意：部分源程序给出如下。

患者，男，46岁。腹痛腹泻2天，日泻10余次水便，经治已缓，目前口渴心烦，皮肤干瘪，眼窝凹陷，舌淡白苔薄黄，脉细无力。其证候是

A．聋哑儿B．牙齿黑染C．佝偻病D．骨骼脱钙和生长障碍E．促使骨骼和骨干过早闭合(药物对小儿生长发育的影响)长期应用肾上腺皮质激素和苯妥英钠

可以上诉的裁定，当事人有权在裁定书送达之日起()日内向上一级人民法院提起上诉；当事人不服第一审判决的，有权在判决书送达之日起()日内向上一级人民法院提起上诉。

作为项目负责人或团队领导，制订计划和实施计划时应注意()等。

根据所给资料，回答以下问题。2012年F省社会消费品零售总额7149．54亿元，比上年增长15．9％，其中12月份的社会消费品零售总额645．36亿元，按经营地统计，城镇消费品零售额6563．57亿元，增长16．0％：乡村消费品零售额585．97

一批产品共有10个正品和2个次品，任意抽取两次，每次抽一个，抽出后不再放回，则第二次抽出的是次品的概率为______．

Whatdoesthemanmean?

Canyoufind______atthehotelforthenight?