首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列哪一棵不是AVL树?
下列哪一棵不是AVL树?
admin
2010-05-13
28
问题
下列哪一棵不是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全国计算机三级
相关试题推荐
下面关于S3C2410中断控制器及中断控制的叙述中,错误的是()。
USB经历了1.0、1.1、2.0及3.0等版本,各版本的最大数据传输速率不同,其中最大数据传输速率为5Gbps的USB版本是()。
在存储结构方面,ARM7采用【49】结构,而ARM9~ARM11均采用【50】结构。
S3C2410采用AHB总线和APB总线构建片上系统。芯片内部的USB设备接口与【61】总线相连,芯片内部的USB主控制器接口与【62】总线相连。
由于Bootloader的实现依赖于CPU的体系结构,因此大多数Bootloader都分为stagel和stage2两大部分。依赖于CPU体系结构的代码,比如设备初始化代码等,通常都放在stage1中,且使用【73】_______语言来实现,以达到短小精悍
嵌入式系统中一块电子线路板上的芯片之间采用UART通信时,UART的信号线可不经电平变换直接连接。UART采用TXD、RXD进行通信的连接方式如下图所示,图中右边芯片UARTB的信号线①和②分别为【63】和【64】(均用大写英文字母表示)。
在存储结构方面,ARM7采用【49】结构,而ARM9~ARM11均采用【50】结构。
嵌入式系统的开发过程,可划分为4个阶段,即:需求分析与规格说明、【77】、构件设计、系统集成与测试。系统集成阶段并不是把所有构件连接在一起就行了,而是要反复的对系统进行测试,测试的目的就是要验证系统功能,发现系统【78】。
微波通信是利用频率为300MHz~300GHz电磁波进行的通信,它具有频带宽、容量大的特性,应用广泛。下面不属于微波通信应用的是()。
随机试题
简述人民检察院出庭支持公诉应该做的准备工作。
生产者价格指数
制约学校课程的三大因素是社会、知识和_______。
女性患者,21岁。鼻出血、牙龈出血、皮肤瘀斑3d。查体:体温38.3℃,皮肤大片瘀斑,胸骨压痛,血常规白细胞2.0×109/L,血红蛋白80g/L,血小板5×109/L。如果骨髓提示以早幼粒细胞为主,且为0.85,染色体为t(15:17)(q22:q
护理要做到四轻,即交谈轻,走路轻、开关门窗轻、轻呼唤。()
由胜任的认证机构所进行的审核通常称为()。
[2017真题·单选]聚四氟乙烯具有极强的耐腐蚀性,几乎耐所有的化学药品,除此之外还具有的特性为()。
由于一个学生进步明显,老师取消了对他的处分。这属于()
党的十八届三中全会审议通过了《中共中央关于全面深化改革若干重大问题的决定》(以下简称《决定》),对全面深化改革做出了总体部署。在未来一个阶段,《决定》对普通公民的生活可能带来的改变有:①如果你要考大学,那么可能不必文理分科②如果你是“单独家庭”,那么可
Angerisanemotionthatcanbedifficulttodealwith.Sometimesit’sexperiencedasafleeting【B1】______whileothertimesitc
最新回复
(
0
)