首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
满足下列的什么条件的二叉树，才能称作AVL树?
满足下列的什么条件的二叉树，才能称作AVL树?
admin
2010-05-13
25
问题
满足下列的什么条件的二叉树，才能称作AVL树?
选项
A、平均检索长度最小
B、右结点的度大于左结点的度
C、除了最下面的一层可以不满外，其他各层都是充满的
D、任一结点的平衡因子均取值为-1或0或1的二叉排序树
答案
8
解析
平均检索长度最小的二叉排序树称作最佳二叉排序树。最佳二叉排序树中，除了最下面的一层可以不满外，其它各层都是充满的。若任一结点的平衡因子均取值为-1或0或1，则此二叉排序树为AVL树。掌握最佳二叉排序树和AVL树的联系和区别。
转载请注明原文地址:https://kaotiyun.com/show/cxSZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
小端模式下如果从0x30000000到0x30000007存放的一个双字为0x1234567890ABCDEF，且R1＝0x30000000，则加载指令LDRBR0，[R1]执行后，R0＝【49】、LDRHR2，[R1，#2]执行后，R2＝【50】。
下面关于嵌入式系统中常用的简单输入设备和简单输出设备的叙述中，错误的是()。
下面关于μC／OS－II任务管理的叙述中，错误的是()。
在μC／OS—II中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。
用ADS1．2集成开发环境进行以S3C2410芯片为核心的嵌入式系统开发时，下面所列举的工作不是必须的。
计算机网络有多种不同类型，以下关于计算机网络类型的说法，正确的是()。
S3C2410的UART的波特率发生器除了可以对UEXTCLK时钟进行分频获得通信所需的波特率时钟外，还可通过对【71】时钟（用4个大写英文字母表示）进行分频获得。若利用S3C2410的UART2进行通信，希望的波特率为11520bps，相应的波特率发生器
在μC／OS－II中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。
关于ARM指令中的条件域，以下表述错误的是()。
下述哪一条不属于概念模型应具备的性质？
随机试题
党的十八大以来，为了更好适应我国国家安全面临的新形势新任务，实现国家的长治久安，我们党明确提出了总体国家安全观。总体国家安全观的宗旨是（）
（2018年省属）膳食纤维是一种不能被人体消化的碳水化合物。下列食物中，可增强人体膳食纤维摄入量的食物是（）
过点P(－1，3，4)并且平行于Oyz平面的平面方程为____________
家兔静脉内注入20％葡萄糖10ml，尿量将增加，其原因是
甲状旁腺癌的超声表现有
"危险三角"的疖易并发
AMI患者半夜突然出现呼吸困难，咯粉红色泡沫痰，第一心音减弱，舒张期奔马律，心尖可闻及2级收缩期杂音。该患者诊断
西湖公司和东湖公司经常性存在货物买卖。4月24日，西湖公司电话通知东湖公司发货。东湖公司遂于4月25日按照惯例将货物交给承运人以运抵西湖公司。4月26日，西湖公司又电话通知东湖公司不需要该批货物。下列说法正确的是：()
2018年1月，李某找到刘某委托其代办某银行信用卡，并签订了委托授权书，载明由刘某全权代理李某与银行签订相关合同，但事后李某口头声明合同是网上找的模板，刘某只能代办信用卡，刘某表示同意。信用卡办理成功后，刘某一直未交付给李某。后刘某因为急需用钱在告知李某并
______youfeeltooilltogoout,Iwouldrathernotstayathometonight.
最新回复
(
0
)
