首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列哪一棵不是AVL树?
下列哪一棵不是AVL树?
admin
2010-05-13
78
问题
下列哪一棵不是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全国计算机三级
相关试题推荐
按照嵌入式系统的软硬件技术复杂程度进行分类,可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面哪个选项中所有应用都属于低端嵌入式系统?
通过I2C、SPI、UART、USB等可以实现嵌入式系统间或嵌入式系统与外围器件等的连接,下面相关叙述中,错误的是()。
在μC/OS–II操作系统中,当处于运行态的任务执行节拍延时函数OSTimeDly()后,该任务将转入【73】态。一旦预定的延时时间达到,该任务立即转入【74】态。
GDB是GNU开发工具套件中调试程序的工具,其装入需要调试的可执行文件命令是__________【77】命令,终止当前被调试程序运行的命令是__________【78】命令。
汉字有多种不同的编码标准,下面关于不同编码标准之间关系的叙述中,错误的是()。
8段共阴极LED数码管示意如下图所示,为显示英文字母h,其编码(按dpgfedcba的顺序排列)是()。
计算机局域网传输数据时,必须把数据组织成规定格式的“帧”,每一数据帧由下图所示的5个部分组成,其中①、②、③分别是()。
由于Bootloader的实现依赖于CPU的体系结构,因此大多数Bootloader都分为stagel和stage2两大部分。依赖于CPU体系结构的代码,比如设备初始化代码等,通常都放在stagel中,且使用【73】语言来实现,以达到短小精悍的目的。而st
在ARM汇编语言程序设计中常有分支和循环程序的设计,下面指令中应用于分支和循环的指令操作码是()。①B②ADD③AND④LDR⑤STR⑥MOV⑦EOR⑧CMP⑨BX⑩TEQ
按照嵌入式系统的技术复杂程度进行分类,可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于低端嵌入式系统特性的叙述中错误的是()。
随机试题
用于高精度和高精密机床的静压导轨的刮研深度不超过()。
1993年9月以后出版的商品,版权页(或扉页上)未印有出版社重新登记证号的,一般均为非法出版物。()
就能力而言,他是胜任此项工作的合适人选。
A.少尿,浮肿,蛋白尿B.血尿,蛋白尿C.浮肿,蛋白尿,血尿,高血压D.血尿,少尿,蛋白尿,浮肿E.浮肿,大量蛋白尿,低蛋白血症
旅行社为散客提供的旅游服务主要有三种类型:_____、_____和选择性旅游服务。
陈冬看到自己最好的朋友因为学习成绩优异受到校长的亲自嘉奖后,加倍努力学习,力争取得优异成绩。这种强化属于()
反复出现自己不能控制的行为或观念的神经症属于()。
《人民警察法》第20条规定,人民警察职业道德方面的义务有()。
巨额国家预算赤字不会造成巨额贸易赤字。如果能造成,则预算赤字最大的国家也会有最大的贸易赤字。实际上,当赤字的数字可以调节以致不同国家彼此确定相当时,没有这种联系。如果以上陈述都是正确的,能在它们的基础上正确地推出以下哪一项?()
下列不属于强奸罪的加重构成的是()。
最新回复
(
0
)