首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
满足下列的什么条件的二叉树，才能称作AVL树?
满足下列的什么条件的二叉树，才能称作AVL树?
admin
2010-05-13
36
问题
满足下列的什么条件的二叉树，才能称作AVL树?
选项
A、平均检索长度最小
B、右结点的度大于左结点的度
C、除了最下面的一层可以不满外，其他各层都是充满的
D、任一结点的平衡因子均取值为-1或0或1的二叉排序树
答案
8
解析
平均检索长度最小的二叉排序树称作最佳二叉排序树。最佳二叉排序树中，除了最下面的一层可以不满外，其它各层都是充满的。若任一结点的平衡因子均取值为-1或0或1，则此二叉排序树为AVL树。掌握最佳二叉排序树和AVL树的联系和区别。
转载请注明原文地址:https://kaotiyun.com/show/cxSZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面关于嵌入式系统中使用的触摸屏的叙述中，错误的是()。
下面关于S3C2410电源管理的叙述中，错误的是()。
智能吸尘器(示意图如图所示)是家居环境下进行吸尘的智能家电，若以S3C2410芯片为核心来设计其控制系统，该系统的基本功能描述如下：a．在家居环境中可以自主行走并进行吸尘。在行走中可以探测前方是否有障碍物，若有障碍物时，可以转向或后退，然后再行
下面关于I2C的叙述中，错误的是()。
以下ARM处理器，只有Thumb一2状态和调试状态的是()。
局域网是计算机网络中最流行的一种形式。下面有关局域网的叙述中错误的是()。
ARM处理器将R0中一个字的数据，存入由R1指示的内存区域，则使用的指令是()。
以下具有Thumb-2状态的ARM处理器内核是()。
UART的中文名称是通用【61】收发器，它由发送器、接收器、控制单元以及【62】发生器等构成。
在实时系统中，在给定时间内系统可以处理的事件总数称为【67】。实时系统中的另一个指标用于衡量输入数据的有效等待时间，超过了这个时间，处理器即使接收到输入数据，也不能够给出有用的输出数据，这个时间的名称是【68】。
随机试题
二级维护作业项目以检查，调整为主，并拆检轮胎，进行轮胎换位。()
患者，女，18岁。因忧虑发病，精神恍惚，心神不宁，悲切善哭，舌淡，脉弦细。其诊断及处方应是
诊断原发性不孕的依据为
下列属于软质饮食的是()。
在经历近7年的历程之后，乙汽车集团公司(以下简称乙集团)终于把伦敦标志性黑色出租车生产商的英国锰铜全部纳入旗下。乙集团按零现金／零债务的模式以1104万英镑(约合人民币1．08亿元)收购英国锰铜控股的业务与核心资产，从而使该公司解除托管程序，彻底归乙集团
某儿童服务中心计划为3岁以下的儿童及家长开展科学喂养知识讲座和亲子活动，为3—6岁的儿童及家长开展辅导、娱乐等活动，为7～14岁的儿童及家长开展沟通交流活动以及青春期身心健康教育，上述活动主要是依据()特点而设立。[2014年真题]
党委领导下的专门机关与广大群众相结合，只是我国公安打击工作必须遵循的指导原则。()
伊凡一世(钱袋子)
甲男明知乙女只有13周岁，误以为法律并不禁止征得幼女同意后的性交行为，于是在征得乙女的同意后与乙女发生了性交。甲的行为属于下列何种情形?()
A、Wheretheyshouldmove.B、Howtonegotiatewiththelandlord.C、Howtofighttheincrease.D、Whethertoacceptanincreasein
最新回复
(
0
)
