满足下列的什么条件的二叉树，才能称作AVL树?

admin2010-05-13 24

问题满足下列的什么条件的二叉树，才能称作AVL树?

选项 A、平均检索长度最小
B、右结点的度大于左结点的度
C、除了最下面的一层可以不满外，其他各层都是充满的
D、任一结点的平衡因子均取值为-1或0或1的二叉排序树

答案8

解析平均检索长度最小的二叉排序树称作最佳二叉排序树。最佳二叉排序树中，除了最下面的一层可以不满外，其它各层都是充满的。若任一结点的平衡因子均取值为-1或0或1，则此二叉排序树为AVL树。掌握最佳二叉排序树和AVL树的联系和区别。

转载请注明原文地址:https://jikaoti.com/ti/QaC7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面关于嵌入式系统中使用的触摸屏的叙述中，错误的是()。
关于μC／OS—II的基本特点，下列叙述中错误的是()。
下面关于存储器的叙述中，错误的是()。
下面关于I2C的叙述中，错误的是()。
μC／OS—II能够提供周期性时钟信号(即所谓的时钟节拍)，用于实现任务的正确延时和超时确认。节拍率应在什么范围内?
按响应时间划分，通常可将实时系统分为三类：(1)普通实时系统，响应时间一般在秒级；(2)响应时间在毫秒级和【67】级的强实时系统；(3)响应时间在数十秒级的【68】实时系统。
在ARM处理器中，用于存储器保护的部件用英文缩写为【47】，用来完成虚拟地址到物理地址转换的部件英文缩写为【48】。
下图给出了产生嵌入式处理器时钟信号的两种方法，其中左图为使用___________【55】时钟信号发生器产生嵌入式处理器时钟信号的方法，右图为使用___________【56】时钟信号源产生嵌入式处理器时钟信号的方法。
关于ARM指令中的条件域，以下表述错误的是()。
下述哪一条不属于概念模型应具备的性质？

随机试题

描述信息系统逻辑方案的主要工具是()
诊断风湿性心脏病二尖瓣关闭不全的主要体征是
为研究甲、乙2种培养基的生长效果是否相同，将100份标本的每1份一分为二，分别接种于甲、乙培养基，所得结果甲、乙培养基均生长的有30份，甲生长、乙不生长的25份，甲不生长、乙生长的35份，甲、乙均不生长的10份()
招标文件应明确投标准备时间，该时间是指()。
根据《标准施工招标文件》中的通用合同条款，对承包人提出的索赔，监理人应在收到上述索赔通知书或有关索赔的进一步证明材料后的()天内，将索赔处理结果答复承包人。
抗冻性是指材料在(　　)下，抵抗多次冻结和融化作用而不被破坏，同时也不严重降低强度的性质。
甲某原系某乡某村村民委员会主任，在某厂征用村里的土地时，利用职务上的便利，利用作废收款收据等手段套取征地补偿费9万元，据为已有，甲某构成()。
因长时间或大音量听耳机而导致听力受损的未成年人明显增多。有人推荐关注该问题的家长使用一种可以“自动关机”的耳机，这种耳机在持续运行合理时间后或者当音量达到一定限度时就会自动关机。其实，即使家长们采纳建议也于事无补，因为那些听耳机的未成年人都是自己采购耳机。
A．低频声波B．中频声波C．高频声波D．任何频率的声波能引起耳蜗底部产生最大振幅的是
下列关于进程的叙述中，正确的是()。

最新回复(0)

满足下列的什么条件的二叉树，才能称作AVL树?

三级数据库技术

NCRE全国计算机三级

下面关于嵌入式系统中使用的触摸屏的叙述中，错误的是()。

关于μC／OS—II的基本特点，下列叙述中错误的是()。

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

下面关于I2C的叙述中，错误的是()。

μC／OS—II能够提供周期性时钟信号(即所谓的时钟节拍)，用于实现任务的正确延时和超时确认。节拍率应在什么范围内?

按响应时间划分，通常可将实时系统分为三类：(1)普通实时系统，响应时间一般在秒级；(2)响应时间在毫秒级和【67】级的强实时系统；(3)响应时间在数十秒级的【68】实时系统。

在ARM处理器中，用于存储器保护的部件用英文缩写为【47】，用来完成虚拟地址到物理地址转换的部件英文缩写为【48】。

下图给出了产生嵌入式处理器时钟信号的两种方法，其中左图为使用___________【55】时钟信号发生器产生嵌入式处理器时钟信号的方法，右图为使用___________【56】时钟信号源产生嵌入式处理器时钟信号的方法。

关于ARM指令中的条件域，以下表述错误的是()。

下述哪一条不属于概念模型应具备的性质？

描述信息系统逻辑方案的主要工具是()

诊断风湿性心脏病二尖瓣关闭不全的主要体征是

为研究甲、乙2种培养基的生长效果是否相同，将100份标本的每1份一分为二，分别接种于甲、乙培养基，所得结果甲、乙培养基均生长的有30份，甲生长、乙不生长的25份，甲不生长、乙生长的35份，甲、乙均不生长的10份()

招标文件应明确投标准备时间，该时间是指()。

根据《标准施工招标文件》中的通用合同条款，对承包人提出的索赔，监理人应在收到上述索赔通知书或有关索赔的进一步证明材料后的()天内，将索赔处理结果答复承包人。

抗冻性是指材料在( )下，抵抗多次冻结和融化作用而不被破坏，同时也不严重降低强度的性质。

甲某原系某乡某村村民委员会主任，在某厂征用村里的土地时，利用职务上的便利，利用作废收款收据等手段套取征地补偿费9万元，据为已有，甲某构成()。

A．低频声波B．中频声波C．高频声波D．任何频率的声波能引起耳蜗底部产生最大振幅的是

下列关于进程的叙述中，正确的是()。

下图给出了产生嵌入式处理器时钟信号的两种方法，其中左图为使用_【55】时钟信号发生器产生嵌入式处理器时钟信号的方法，右图为使用_【56】时钟信号源产生嵌入式处理器时钟信号的方法。

抗冻性是指材料在(　　)下，抵抗多次冻结和融化作用而不被破坏，同时也不严重降低强度的性质。