下列哪一棵不是AVL树?

admin2010-05-13 34

问题下列哪一棵不是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全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

酒店客房的门锁系统是由总台服务器和若干客房指纹锁组成，其基本功能具体描述如下：a、客房的指纹锁与总台服务器之间通过通信网络连接。b、旅客在总台登记住宿时，录入其指纹信息，并提取其特征值存储在总台服务器中。同时录入一个密码(若干位数字组成
在μC／OS–II操作系统下，处于运行态的任务调用系统函数OSTaskDel()后将转入（）。
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，__________【69】轻量化，占用存储资源__________【70】的特点。
在ARM汇编语言程序设计中常有分支和循环程序的设计，下面指令中应用于分支和循环的指令操作码是()。①B②ADD③AND④LDR⑤STR⑥MOV⑦EOR⑧CMP⑨BX⑩TEQ
RTLinux基本的设计理念就是“架空”Linux内核，以便让其他实时进程能尽快地被执行。RTLinux开发者并没有针对实时操作系统的特性而重写Linux的内核，而是将Linux的内核代码做一些修改，将Linux的任务以及Linux内核本身作为一个____
嵌入式系统的开发过程，可划分为4个阶段，即：需求分析与规格说明、【77】、构件设计、系统集成与测试。系统集成阶段并不是把所有构件连接在一起就行了，而是要反复的对系统进行测试，测试的目的就是要验证系统功能，发现系统【78】。
下列不是实时操作系统的是()。
RTOS响应中断请求并且完成相应__________【75】(ISR)的时间非常快，且这个时间必须具有某种程度的一致性。精细衡量这个时间一致性变化的术语是__________【76】。
按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于低端嵌入式系统特性的叙述中错误的是()。

随机试题

蛛网膜下腔出血的特点是
下列不属于稳定土基层和底基层实测项目中关键项目的是()。
会计报表每半年打印一次进行保管。()
无形资产评估一般应以(　　　)为前提。
在客户营销的诊断阶段之前,个人理财业务人员不需要做到()。
对正常发育的儿童来说，遗传素质对其身心发展起()。
《中华人民共和国未成年人保护法》第十三条规定，应当尊重未成年人受教育的权利，必须使适龄未成年人依法入学，接受并完成义务教育，不得使接受义务教育的未成年人辍学。承担这一保护义务的主体是()。
甲、乙、丙三人合作完成一项工程的总报酬为1800元，三人完成这项工程的情况是甲、乙合作8天完成这项工程的了1/3，接着乙、丙又合作2天完成余下的1/4，以后三人合作5天完成了这项工程，则按照劳动量得到相应的报酬，乙应得报酬()元．
Manypeopleliketotravel.Theproblemisgettingyourpettothe【C1】______.Inrecentyears,transportingpetsonflightshas
Oncetheprisonduringthe16thand17th,______isnowoneoftheBritishmostpopulartouristattractions.

最新回复(0)

下列哪一棵不是AVL树?

三级数据库技术

NCRE全国计算机三级

在μC／OS–II操作系统下，处于运行态的任务调用系统函数OSTaskDel()后将转入（）。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

在ARM汇编语言程序设计中常有分支和循环程序的设计，下面指令中应用于分支和循环的指令操作码是()。①B②ADD③AND④LDR⑤STR⑥MOV⑦EOR⑧CMP⑨BX⑩TEQ

RTLinux基本的设计理念就是“架空”Linux内核，以便让其他实时进程能尽快地被执行。RTLinux开发者并没有针对实时操作系统的特性而重写Linux的内核，而是将Linux的内核代码做一些修改，将Linux的任务以及Linux内核本身作为一个____

下列不是实时操作系统的是()。

RTOS响应中断请求并且完成相应【75】(ISR)的时间非常快，且这个时间必须具有某种程度的一致性。精细衡量这个时间一致性变化的术语是【76】。

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于低端嵌入式系统特性的叙述中错误的是()。

蛛网膜下腔出血的特点是

下列不属于稳定土基层和底基层实测项目中关键项目的是()。

会计报表每半年打印一次进行保管。()

无形资产评估一般应以(　　　)为前提。

在客户营销的诊断阶段之前,个人理财业务人员不需要做到()。

对正常发育的儿童来说，遗传素质对其身心发展起()。

《中华人民共和国未成年人保护法》第十三条规定，应当尊重未成年人受教育的权利，必须使适龄未成年人依法入学，接受并完成义务教育，不得使接受义务教育的未成年人辍学。承担这一保护义务的主体是()。

Manypeopleliketotravel.Theproblemisgettingyourpettothe【C1】______.Inrecentyears,transportingpetsonflightshas

Oncetheprisonduringthe16thand17th,______isnowoneoftheBritishmostpopulartouristattractions.

下列哪一棵不是AVL树?

三级数据库技术

NCRE全国计算机三级

在μC／OS–II操作系统下，处于运行态的任务调用系统函数OSTaskDel()后将转入（）。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，__________【69】轻量化，占用存储资源__________【70】的特点。

在ARM汇编语言程序设计中常有分支和循环程序的设计，下面指令中应用于分支和循环的指令操作码是()。①B②ADD③AND④LDR⑤STR⑥MOV⑦EOR⑧CMP⑨BX⑩TEQ

RTLinux基本的设计理念就是“架空”Linux内核，以便让其他实时进程能尽快地被执行。RTLinux开发者并没有针对实时操作系统的特性而重写Linux的内核，而是将Linux的内核代码做一些修改，将Linux的任务以及Linux内核本身作为一个____

下列不是实时操作系统的是()。

RTOS响应中断请求并且完成相应__________【75】(ISR)的时间非常快，且这个时间必须具有某种程度的一致性。精细衡量这个时间一致性变化的术语是__________【76】。

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于低端嵌入式系统特性的叙述中错误的是()。

蛛网膜下腔出血的特点是

下列不属于稳定土基层和底基层实测项目中关键项目的是()。

会计报表每半年打印一次进行保管。()

无形资产评估一般应以( )为前提。

在客户营销的诊断阶段之前,个人理财业务人员不需要做到()。

对正常发育的儿童来说，遗传素质对其身心发展起()。

《中华人民共和国未成年人保护法》第十三条规定，应当尊重未成年人受教育的权利，必须使适龄未成年人依法入学，接受并完成义务教育，不得使接受义务教育的未成年人辍学。承担这一保护义务的主体是()。

Manypeopleliketotravel.Theproblemisgettingyourpettothe【C1】______.Inrecentyears,transportingpetsonflightshas

Oncetheprisonduringthe16thand17th,______isnowoneoftheBritishmostpopulartouristattractions.

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

RTOS响应中断请求并且完成相应【75】(ISR)的时间非常快，且这个时间必须具有某种程度的一致性。精细衡量这个时间一致性变化的术语是【76】。

无形资产评估一般应以(　　　)为前提。