下列哪一棵不是AVL树?

admin2010-05-13 56

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

选项 A、

B、

C、

D、

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

通过I2C、SPI、UART、USB等可以实现嵌入式系统间或嵌入式系统与外围器件等的连接，下面相关叙述中，错误的是()。
通过SPI进行数据串行通信的原理如下图所示，根据下图提示，确定下面关于SPI的叙述中，哪一个叙述是错误的?
仿真平台(仿真开发平台)一般指嵌入式系统开发过程中使用的__________【69】、仿真软件或者__________【70】。
下面有关单内核操作系统的叙述中，错误的是()。
下面关于S3C2410存储器控制的叙述中，错误的是()。
下列哪个不是RTOS的实时指标?
下面哪一种接口不是无线通信接口?()。
如果一种存储器的总线工作频率为333MHz，数据线宽度为32位，每个存储器总线周期传输1次数据，则该存储器的带宽为___________【55】MB／s。AM29LV160是一种典型的NORFlash芯片，芯片内部具有20条地址线和16条数据线，该芯片的
嵌入式系统中的CPU具有一些与通用计算机所使用CPU不同的特点，下面不是其特点的是()。

随机试题

管理人报告是基金年度报告的组成部分，它是指基金管理人就报告期内管理职责履行情况等事项向投资者进行的汇报。(　　)
IKEAisaSwedishfurnitureandhomeproductsretailerthathasstoresallovertheworld.Itisfamousforwell-pricedflatpac
对炎症细胞有趋化作用的补体裂解产物是
A、功能良好的牙齿牙周膜间隙宽度B、塑料全冠肩台宽度C、铸造金属全冠肩台宽度D、烤瓷熔附金属全冠肩台宽度E、嵌体箱状洞形洞斜面宽1.5mm
洗胃的目的不包括
建设工程索赔是一种()。
下列属于格里高利圣咏演唱形式的是()。
下列SQL查询语句中，与下面查询设计视图所示的查询结果等价的是
A、moretypesB、morepagesC、lesspagesB文章的最后一段告诉我们通常在星期天，报纸的版面会更多。有新闻版、体育版、娱乐版、经济版等等。自然，大多数的报纸在星期日比往常页数要多。所以选B。
JustlikeChinese,Westernersgivegiftsonmanyoccasions,suchas,onbirthdaysoffamilymembers,atweddings,atChristmasa

最新回复(0)

下列哪一棵不是AVL树?

三级数据库技术

NCRE全国计算机三级

通过I2C、SPI、UART、USB等可以实现嵌入式系统间或嵌入式系统与外围器件等的连接，下面相关叙述中，错误的是()。

通过SPI进行数据串行通信的原理如下图所示，根据下图提示，确定下面关于SPI的叙述中，哪一个叙述是错误的?

仿真平台(仿真开发平台)一般指嵌入式系统开发过程中使用的__________【69】、仿真软件或者__________【70】。

下面有关单内核操作系统的叙述中，错误的是()。

下面关于S3C2410存储器控制的叙述中，错误的是()。

下列哪个不是RTOS的实时指标?

下面哪一种接口不是无线通信接口?()。

如果一种存储器的总线工作频率为333MHz，数据线宽度为32位，每个存储器总线周期传输1次数据，则该存储器的带宽为___________【55】MB／s。AM29LV160是一种典型的NORFlash芯片，芯片内部具有20条地址线和16条数据线，该芯片的

嵌入式系统中的CPU具有一些与通用计算机所使用CPU不同的特点，下面不是其特点的是()。

管理人报告是基金年度报告的组成部分，它是指基金管理人就报告期内管理职责履行情况等事项向投资者进行的汇报。( )

IKEAisaSwedishfurnitureandhomeproductsretailerthathasstoresallovertheworld.Itisfamousforwell-pricedflatpac

对炎症细胞有趋化作用的补体裂解产物是

A、功能良好的牙齿牙周膜间隙宽度B、塑料全冠肩台宽度C、铸造金属全冠肩台宽度D、烤瓷熔附金属全冠肩台宽度E、嵌体箱状洞形洞斜面宽1.5mm

洗胃的目的不包括

建设工程索赔是一种()。

下列属于格里高利圣咏演唱形式的是()。

下列SQL查询语句中，与下面查询设计视图所示的查询结果等价的是

A、moretypesB、morepagesC、lesspagesB文章的最后一段告诉我们通常在星期天，报纸的版面会更多。有新闻版、体育版、娱乐版、经济版等等。自然，大多数的报纸在星期日比往常页数要多。所以选B。

JustlikeChinese,Westernersgivegiftsonmanyoccasions,suchas,onbirthdaysoffamilymembers,atweddings,atChristmasa

仿真平台(仿真开发平台)一般指嵌入式系统开发过程中使用的【69】、仿真软件或者【70】。

管理人报告是基金年度报告的组成部分，它是指基金管理人就报告期内管理职责履行情况等事项向投资者进行的汇报。(　　)