首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列哪一棵不是AVL树?
下列哪一棵不是AVL树?
admin
2013-05-30
27
问题
下列哪一棵不是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全国计算机三级
相关试题推荐
在请求分页存储管理中,为保证外存中所保留的数据始终是最新的副本,在淘汰某页面时,根据()来确定是否需要将该页写回到外存。
数据库的三级组织结构中,用户视图是【】。
宽带综合业务数字网(B-ISDN)的传输速率很高,能达到几十或几百Mb/s,甚至达到几十或几百Gb/s。当数据传输速率超过1Gb/s时,一般要采用【】作为传输介质。
下列关于函数依赖叙述中,不正确的是
下列关于线程的叙述中,不正确的是
建立一个用品信息表goods_inf,要求它由用品号gno,用品名gname,用品数量gnum,用品入库时间gtime,4个属性组成,其用品号属性惟一,用品名、用品号字段不能为空。下列语句正确的是
下列SQL语句中,修改表结构的是
【】不允许关系模式的属性之间有这样的非平凡函数依赖X→Y,其中X不包含码,Y是非主屑性。
下面关于企业级应用开发平台UNIFACE的叙述中,哪个是不正确的?
关系数据模型有许多优点,但下面所列的条目中______不是它的优点。
随机试题
在物流采购合同中,需方若要求变更交货地点或收货人,应于合同约定交货之日前()通知供方。
下列关于欧盟市场说法正确的是()
能反映交叉反应率的指标是
用来判断暴露危险因素是否与疾病有关联及其关联程度大小的一种观察性研究方法是()
孙某自2004年通过考试取得房地产估价师执业资格证书及注册证书,执业单位是市金地房地产评估咨询有限责任公司(以下简称金地公司),2006年3月亨通不动产评估中心因不足法定的估价师人数要求,便向孙某借用其估价师执业资格证书进行资质升级,并取得了相应的资质等级
工程交付验收不包括()竣工验收。
看板的使用规则有()。
下列各项中,属于行政行为无效的是()。
行政主体不一定是行政机关,行政机关也不一定是行政主体。()
A、HehasbeenbackinCanadaforweeks.B、HeisstudyingFrenchinCanada.C、HeishavingavacationinCanada.D、Heisplanning
最新回复
(
0
)