下列哪一棵不是AVL树?

admin2013-05-30 32

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

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

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

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

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

数据库管理系统提供数据控制和保护功能，它包括Ⅰ．数据的安全性保护　　Ⅱ．数据的完整性控制Ⅲ．数据恢复　　　　　　Ⅳ．并发控制

在数据库的三级模式结构中，可以为某一用户的多个应用系统所使用，但一个应用程序只能使用一个【】。

建立一个用品信息表goods_inf，要求它由用品号gno，用品名gname，用品数量gnum，用品入库时间gtime，4个属性组成，其用品号属性惟一，用品名、用品号字段不能为空。下列语句正确的是

关系数据模型有许多优点，但下面所列的条目中哪一条不是它的优点?

m阶B树的根结点若不是叶结点，它至多有m棵子树，至少有【】棵子树。

16根地址线的寻址范围是

组织根据不同的划分标准可以分为多种不同的类型：

患者，女性65岁，行走100米后出现右下肢窜痛，蹲或坐位休息5分钟症状缓解，可继续行走。查体：腰部后伸时出现疼痛，后伸受限，未见腰神经根刺激体征，患者应诊断为：

换证复核评审不合格的检测机构，质监机构应当责令其在()内进行整改，整改期内不得承担质量评定和工程验收的试验检测业务。

图示电路中，u1=220sinax，变压器视为理想的，N1／N2=2，R2=R1，则输出电压与输入电压的有效值之比U1／U2为：

环境质量参数包括常规参数和(　　)。

社会主义社会的改革也是一场革命。()

设f(x)在区间[0，1]上连续，在(0，1)内可导，且满足证明：存在ξ∈(0，1)，使得f’(ξ)=2ξf(ξ)．

战略管理的主要活动可以分为下列中的(55)。

Wegenerallyviewthefamilyasbeingoneofourmoststableinstitutions;yet,ourfamilysystemhas【B1】______anumberofchang

下列哪一棵不是AVL树?

三级数据库技术

NCRE全国计算机三级

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

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

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

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

数据库管理系统提供数据控制和保护功能，它包括Ⅰ．数据的安全性保护 Ⅱ．数据的完整性控制Ⅲ．数据恢复 Ⅳ．并发控制

在数据库的三级模式结构中，可以为某一用户的多个应用系统所使用，但一个应用程序只能使用一个【】。

建立一个用品信息表goods_inf，要求它由用品号gno，用品名gname，用品数量gnum，用品入库时间gtime，4个属性组成，其用品号属性惟一，用品名、用品号字段不能为空。下列语句正确的是

关系数据模型有许多优点，但下面所列的条目中哪一条不是它的优点?

m阶B树的根结点若不是叶结点，它至多有m棵子树，至少有【】棵子树。

16根地址线的寻址范围是

组织根据不同的划分标准可以分为多种不同的类型：

患者，女性65岁，行走100米后出现右下肢窜痛，蹲或坐位休息5分钟症状缓解，可继续行走。查体：腰部后伸时出现疼痛，后伸受限，未见腰神经根刺激体征，患者应诊断为：

换证复核评审不合格的检测机构，质监机构应当责令其在()内进行整改，整改期内不得承担质量评定和工程验收的试验检测业务。

图示电路中，u1=220sinax，变压器视为理想的，N1／N2=2，R2=R1，则输出电压与输入电压的有效值之比U1／U2为：

环境质量参数包括常规参数和( )。

社会主义社会的改革也是一场革命。()

设f(x)在区间[0，1]上连续，在(0，1)内可导，且满足证明：存在ξ∈(0，1)，使得f’(ξ)=2ξf(ξ)．

战略管理的主要活动可以分为下列中的(55)。

Wegenerallyviewthefamilyasbeingoneofourmoststableinstitutions;yet,ourfamilysystemhas【B1】______anumberofchang

数据库管理系统提供数据控制和保护功能，它包括Ⅰ．数据的安全性保护　　Ⅱ．数据的完整性控制Ⅲ．数据恢复　　　　　　Ⅳ．并发控制

环境质量参数包括常规参数和(　　)。