首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列哪一棵不是AVL树?
下列哪一棵不是AVL树?
admin
2010-05-13
77
问题
下列哪一棵不是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全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
嵌入式系统使用的存储器有多种类型,按照所处物理位置可分为【57】存储器和片外存储器以及外部存储设备,按照存储信息的不同又可分为程序存储器和【58】存储器。
下图是数字信号处理器(DSP)的典型应用方式,其中的①、②和③分别是()。
利用定位卫星,在全球范围内实时进行定位、导航的系统,称为全球卫星定位系统,简称为___________【57】(用大写英文字母表示)。通用分组无线服务技术是GSM移动电话使用的一种移动数据业务(俗称2.5C),它简称为___________【58】(用大写
μC/OS–II操作系统内核通过任务控制块管理任务。下列各项中,不属于任务控制块的内容的是()。
路由器是互联网中重要的网络设备,它的主要功能是()。
通用输入/输出接口,用英文大写字母缩写为【61】,嵌入式处理器内部一般均集成该种I/O接口。该接口一般具有三态,即0态,1态和【62】态。
微硬盘是一种由超小型笔记本和数码相机领域发展而来的外部存储设备,下面关于微硬盘的叙述中,错误的是()。
按照嵌入式系统的技术复杂程度进行分类,可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于低端嵌入式系统特性的叙述中错误的是()。
随机试题
大量胸腔积液患者不易出现的体征是()
下列防治低钾血症的措施,错误的是
下列的无症状细菌尿患者中.不需要治疗的是
舍格伦综合征伴发的结缔组织病中最常见的是
合同履行应遵循的原则()。
县级以上()根据需要,为具有《预防未成年人犯罪法》规定的严重不良行为的适龄少年设置专门的学校实施义务教育。
担任领导职务的公务员,应当引咎辞去领导职务的情形有()。
法律义务是指法律关系主体()。
宪法的解释方法有()
Thosedaysarelonggonewhenplacingatelephonecallmeantsimplypickingupthereceiverandaskingtheoperatortopatchyou
最新回复
(
0
)