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

admin2010-05-13 54

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

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

答案8

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

微电子技术特别是集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路的叙述中错误的是()。
半导体集成电路是微电子技术的核心。下面有关集成电路的叙述中错误的是()。
已知内存0x80000000中的内容为0x33，0x80000001中的内容为0x31，0x80000002中的内容为0x30，0x80000003中的内容为0x32，则ARM在大端模式下地址0x80000000所指示的一个字为()。
如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。
按照AMBA总线规范，基于ARM内核的嵌入式处理器芯片采用系统总线与__________【57】总线两层结构的方式构建片上系统。其中的系统总线主要用于连接__________【58】带宽快速组件。
JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是【78】、TMS、TDI、TDO和TRST。
在μC／OS–Ⅱ启动过程中，BootLoader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②【67】；③【68】。
汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。
下列关于信息加密的叙述中，错误的是()。

随机试题

肺炎中最常见的病原体是
下列安全带使用正确的描述有()。
能够进行单纯扩散的物质是
依照《处方管理办法》的规定，调剂处方必须做到“四查十对”，其“四查”是指
下列各项，不是闭经气血虚弱证主要症状的是()
质量管理体系认证制度是指()对企业的产品及质量管理体系做出正确可靠的评价。【2009年考试真题】
客户融券期间，其本人或关联人卖出与所融入证券相同的证券的，客户应当自该事实发生之日起(　　)个交易日内向证券公司申报。
在自营业务运作流程方面，下列说法正确的是()。Ⅰ．董事会是自营业务的最高管理机构，负责确定具体的资产配置策略等Ⅱ．自营业务部门为自营业务的执行机构，应在投资决策机构作出的决策范围内，根据授权负责具体投资项目的决策和执行工作
判定树和判定表用于描述结构化分析方法中______环节的工具。
A、TaketheplaceofRuthasatourguide.B、AskKenifhewillbeattheactivity.C、Helpoutwhenheisfree.D、Leaveworkearl

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

微电子技术特别是集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路的叙述中错误的是()。

半导体集成电路是微电子技术的核心。下面有关集成电路的叙述中错误的是()。

已知内存0x80000000中的内容为0x33，0x80000001中的内容为0x31，0x80000002中的内容为0x30，0x80000003中的内容为0x32，则ARM在大端模式下地址0x80000000所指示的一个字为()。

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。

按照AMBA总线规范，基于ARM内核的嵌入式处理器芯片采用系统总线与__________【57】总线两层结构的方式构建片上系统。其中的系统总线主要用于连接__________【58】带宽快速组件。

JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是【78】、TMS、TDI、TDO和TRST。

在μC／OS–Ⅱ启动过程中，BootLoader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②【67】；③【68】。

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

下列关于信息加密的叙述中，错误的是()。

肺炎中最常见的病原体是

下列安全带使用正确的描述有()。

能够进行单纯扩散的物质是

依照《处方管理办法》的规定，调剂处方必须做到“四查十对”，其“四查”是指

下列各项，不是闭经气血虚弱证主要症状的是()

质量管理体系认证制度是指()对企业的产品及质量管理体系做出正确可靠的评价。【2009年考试真题】

客户融券期间，其本人或关联人卖出与所融入证券相同的证券的，客户应当自该事实发生之日起( )个交易日内向证券公司申报。

判定树和判定表用于描述结构化分析方法中______环节的工具。

A、TaketheplaceofRuthasatourguide.B、AskKenifhewillbeattheactivity.C、Helpoutwhenheisfree.D、Leaveworkearl

按照AMBA总线规范，基于ARM内核的嵌入式处理器芯片采用系统总线与【57】总线两层结构的方式构建片上系统。其中的系统总线主要用于连接【58】带宽快速组件。

客户融券期间，其本人或关联人卖出与所融入证券相同的证券的，客户应当自该事实发生之日起(　　)个交易日内向证券公司申报。