首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列哪一棵不是AVL树?
下列哪一棵不是AVL树?
admin
2010-05-13
48
问题
下列哪一棵不是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】存储器。
下面关于嵌入式处理芯片生产厂商的叙述中,错误的是()。
路由器是互联网中重要的网络设备,它的主要功能是()。
下面是IP协议中C类IP地址有关规定的叙述,其中正确的是()。
在嵌入式应用系统中,通常可用GPIO来构建简单键盘,分为_________【59】键盘和_________【60】键盘两类,其中后一类键盘利用行扫描法或反转法读取按键的特征值。
下面有关片上调试技术的描述语句中,不恰当的是()。
由于Bootloader的实现依赖于CPU的体系结构,因此大多数Bootloader都分为stagel和stage2两大部分。依赖于CPU体系结构的代码,比如设备初始化代码等,通常都放在stagel中,且使用【73】语言来实现,以达到短小精悍的目的。而st
无线局域网采用的通信协议主要是【45】,通常也称为Wi-Fi,它有几种不同的数据传输速率,其中【46】协议的数据传输速率可达108Mbps甚至更高,可以满足传输语音、数据、图像等的需要
为提高SoC的设计效率,减少重复开发,通常大多以IP核为基础,在单个芯片上集成处理器、存储器和各种接口等组件,组成一个相当完整的计算机系统。按照IC设计文件的类型,IP核通常分为三种:__________【41】核、固核和__________【42】核。
RTOS响应中断请求并且完成相应__________【75】(ISR)的时间非常快,且这个时间必须具有某种程度的一致性。精细衡量这个时间一致性变化的术语是__________【76】。
随机试题
《庄子·逍遥游》中借许由不接受天下说明的观点是()
最可能的诊断是治疗最佳方案
关于管周牙本质的描述不正确的是
六味地黄丸中调补少阴的配伍药对是
按照国际惯例,基尼系数在0.3~0.4之间为“比较合理”。()
一个面积为1的正六边形,依次连接正六边形中点得到第二个正六边形,这样继续下去可得到第三个、第四个、第五个、第六个正六边形,问第六个正六边形的面积是多少?
关系模型的完整性规则是对关系的某种约束条件,包括实体完整性、______和自定义完整性。
A、inahotel.B、Inarestaurant.C、Atschool.A第一个人说:“我想住宿。”第二个人问:“你想住几晚?”可推断出他们是在宾馆里,所以应选A。
ManpowerInc.,with560000workers,istheworld’slargesttemporaryemploymentagency.Everymorning,itspeople【C1】______in
TheUnitedStates(56)alargepartoftheNorthAmericancontinent.ItsneighborsareCanada(57)thenorth,(58)Mexicotothe
最新回复
(
0
)