首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列哪一棵不是AVL树?
下列哪一棵不是AVL树?
admin
2010-05-13
50
问题
下列哪一棵不是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】存储器。
使用GNuGCC开发应用程序时,若源文件为test.c,用命令:arm一linux—gcc—g—otesttest.c对该源文件进行编译,然后运行___________【79】命令进入调试环境。在调试环境下,键入命令:filetest来加载被调试的文
K9F1208是一种典型的NANDFlash芯片,芯片内部具有26条地址线和8条数据线,该芯片的存储容量为【59】MB。除NANDFlash技术之外的另一种闪存技术是【60】Flash技术。
典型的嵌入式系统硬件由嵌入式最小硬件系统及相关通道或接口组成,若一个嵌入式系统需要完成模拟量输出功能,该功能是由下面列出的嵌入式系统的()实现的。
利用ADSl.2工具软件来开发基于ARM微处理器的嵌入式系统应用程序时,下面的描述不正确的是()。
下面有关片上调试技术的描述语句中,不恰当的是()。
NORFlash芯片AM29LN320D的逻辑引脚及其简单描述如下:为使处理器能够以字方式(16位数据线)将信息写入该存储芯片,存储芯片相关引脚必须具有的正确的逻辑组合是()。
按照嵌入式系统的技术复杂程度进行分类,可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于低端嵌入式系统特性的叙述中错误的是()。
在ARM汇编语言程序设计中,经常用到分支程序设计,以下不属于分支指令的是()。
下列不是实时操作系统的是()。
随机试题
下列药物中,可使瞳孔扩大的是【】
2004年我国贸易逆差主要来源地为()
科学技术获得加速度发展的原因是()。
霸权主义和强经政治产生的社会根源是垄断资本主义的政治经济制度。()
某基础下单桩为钻孔灌注桩,桩径为800mm,桩长为15m,桩顶人士深度为2.0m,桩顶竖向力设计值为2200kN,桩侧极限阻力标准值为2000kN,桩端极限阻力标准值为1200kN。由于承载力验算不满足要求,改为扩底桩,扩底段高度为2.0m,桩侧阻、端阻
期末无余额的账户是( )。
材料:开学第一天的第一堂课,因一只被李小明放在一个学生书包中的青蛙窜出来“呱呱”直叫影响了上课,班主任当着全班同学的面狠狠地批评了他。可是,第二天,教室里出现了一只小猫,接着又出现了小狗、麻雀、老鼠……有一次,李小明竞将一条蚯蚓放到了讲台上。班主
孟禄认为“全部教育都归之于儿童对成人的无意识模仿”,这种观点属于教育起源论中的()。
某公司有一栋6层的办公楼,公司的财务部、企划部、行政部、销售部、人力资源部、研发部6个部门在此办公,每个部门占据其中的一层。已知:(1)人力资源部、销售部2个部门所在的楼层不相邻;(2)财务部在企划部下1层;(3)行政部所在的
A、Shedecidedtofoundtheorganizationbeforeplayingthesongontheradio.B、Theunexpectedresponseofhersongontheradio
最新回复
(
0
)