首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列哪一棵不是AVL树?
下列哪一棵不是AVL树?
admin
2010-05-13
37
问题
下列哪一棵不是AVL树?
选项
A、
B、
C、
D、
答案
2
解析
二叉排序树的每个结点上的左于树中所有的结点的关键码值都小于该结点的关键码值,而右子树中所有的关键码值都大于该结点的关键码值。AVL树是指平衡的二叉排序树,是对二叉排序树的一种平衡化处理。结点的平衡因子定义为其右子树的高度减左子树的高度。若任意结点的平衡因子的取值均为-1、1或0,则此二叉排序树为平衡的二叉排序树(AVL)。对照AVL的定义知A、C和D均满足要求,只有B中关键码值为15的结点的平衡化因子为2,与AVL的定义不符,不是AVL。
转载请注明原文地址:https://jikaoti.com/ti/KhC7FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面有关基于嵌入式WEB服务器应用的描述语句中,不恰当的是()。
USB经历了1.0、1.1、2.0及3.0等版本,各版本的最大数据传输速率不同,其中最大数据传输速率为5Gbps的USB版本是()。
路由器是互联网中重要的网络设备,它的主要功能是()。
小端模式下ARM指令序列如下:LDRR0,=0x13579246LDRR1,=0xl0000000STRR0,[R1,#8]!执行后,内存0x10000008中的值=__________【55】,R1=__________【56】
假设数码相机一次可连续拍摄1600万色(24位真彩色)的4096×3072分辨率的彩色相片可达400张,其数据压缩比为4,那么它所使用的存储卡容量大约是()GB。
在嵌入式应用系统中,通常可用GPIO来构建简单键盘,分为_________【59】键盘和_________【60】键盘两类,其中后一类键盘利用行扫描法或反转法读取按键的特征值。
基于嵌入式WEB服务器的应用系统中,其软件系统的4个重要软件组件是客户端__________【77】、WEB服务器、WEB页面、设备操控程序等。其中WEB页面是用于设备操控命令提交或设备状态信息显示的人机界面,它需要通过__________【78】接口来与
所有嵌入式系统都是由硬件和软件两部分组成的,硬件部分的主体是【41】和存储器;它们通过【42】接口(设备)与外部世界联系。
无线局域网采用的通信协议主要是802.11,通常也称为【45】,为了能满足传输语音、数据、图像等需要,目前使用的802.11n协议其数据传输速率可达【46】Mbps甚至更高,相应的产品已经广泛使用。
随机试题
请从伦理学的角度简要分析国家利益与个人利益的关系。
急性糜烂性胃炎的主要发病机制为
A.寄生于女性生殖系统B.寄生于脑部C.寄生于口腔黏膜D.寄生于肌肉组织中E.寄生于小肠旋毛虫幼虫囊包()
建筑物重置价格乘以成新度等于()
根据《消防应急照明和疏散指示系统技术标准》(GB51309—2018),非集中控制型消防应急照明和疏散指示系统不包括的设备是()。
下列关于GDP的描述,错误的是()。
一项实验显示,那些免疫系统功能较差的人,比起那些免疫系统功能一般或较强的人,在进行心理健康的测试时记录明显较差。因此,这项实验的设计和实施者得出结论,人的免疫系统,不仅保护人类抵御生理疾病,而且保护人类抵御心理疾病。上述结论是基于以下哪项假设?
微分方程xy’+2y=sinx满足条件y|x=π=的特解为______。
在关键路径上增加资源不一定会缩短项目的工期,这是因为(9)。
ConradHiltonreallywantedtobeabanker.Instead,hesuccessfullychangedthe【C1】______purchaseofaTexaslow-endhotelinto
最新回复
(
0
)