首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列哪一棵不是AVL树?
下列哪一棵不是AVL树?
admin
2013-05-30
51
问题
下列哪一棵不是AVL树?
选项
A、
B、
C、
D、
答案
2
解析
本题是对AVL树特性的考查。二叉排序树的每个结点上的左子树中所有的结点的关键码值都小于该结点的的关键码值,而右子树中所有的关键码值都大于该结点的关键码值。AVL树是指平衡的二叉排序树,是对二叉排序树的一种平衡化处理。结点的平衡因子定义为其右子树的高度减左子树的高度。若任意结点的平衡因子的取值均为-1、1或0,则此二叉排序树为平衡的二叉排序树(AVL)。对照AVL的定义知A、C、和D均满足要求,只有B中关键码值为15的结点的平衡化因子为2,与AVL的定义不符,不是AVL。所以本题正确答案为B。
转载请注明原文地址:https://kaotiyun.com/show/lzlZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在单链表中,指针p指向元素为x的结点,下面哪条语句实现“删除x的后继”?()
设有关系R(A,B,C)和S(A,D,E,F),若将关系代数表达式:∩R.A,R.B,S.D,S.F(R∞S)用SQL语言的查询语句表示,则有:SELECTR.A,B,D,FFROMR,SWHERE【】。
在数据库的三级模式体系结构中,外模式与模式之间的映像(外模式/模式),实现了数据库的【】独立性。
在下列的两个关系中,学号和系号分别为学生登记表和系信息表的主键(或称主码),则外键是 学生登记表(学号,姓名,性别,年龄,系号) 系信息表(系号,名称,办公室,主任)
Delphi提供的什么工具可以快速浏览各种数据库服务器上的资料?
在Oracle中,主要用于支持数据仓库应用的OLAP工具是
下列属于强迫性中断的是Ⅰ.输入/输出中断 Ⅱ.硬件故障中断 Ⅲ.控制台中断 Ⅳ.程序性中断 Ⅴ.自愿性中断
建立一个用品信息表goods_inf,要求它由用品号gno,用品名gname,用品数量gnum,用品入库时间gtime,4个属性组成,其用品号属性惟一,用品名、用品号字段不能为空。下列语句正确的是
用于进程控制的原语有 Ⅰ.创建进程 Ⅱ.撤销进程 Ⅲ.阻塞进程 Ⅳ.唤醒进程 Ⅴ.改变进程优先级
设X→Y是一个函数依赖,且对于任何X’∈X,X’→Y都不成立,则称X→Y是—个
随机试题
婴儿型鞘膜积液的特征是
下列细胞属于单核吞噬细胞系统的是
当建设工程竣工验收时,对隐蔽工程进行必要的开挖和修复等费用计入( )中。
下列索赔中,不属于施工索赔的为()。
夸美纽斯在《大教学论》中指出,应该尽可能地把事物本身或代替它的图像放在学生面前,让学生去看看、摸摸、听听、闻闻等,体现了教学原则中的()。
有限责任公司和股份有限公司最主要的区别是()。
普通话中的清擦音共有6个:f、s、sh、r、x、h,它们发音不同是因为发音部位不同。()
[*]
求差分方程yt+1+3yt=3t+1(2t+1)的通解。
PowerBuilder是一种优秀的数据库应用开发工具,它与其他数据库应用开发工具相比较,最具特色的是它()。
最新回复
(
0
)