设平衡的二叉排序树(AVL树)的结点个数为n，则其平均拉索长度为

admin2010-05-13 33

问题设平衡的二叉排序树(AVL树)的结点个数为n，则其平均拉索长度为

选项 A、O(1)
B、O(log₂n)
C、O(n)
D、O(nlog₂n)

答案2

解析平衡二叉树又称AVL树，它或者是一棵空树，或者是具有下列性质的二叉树：它的左子树和右子树都是平衡二叉树，且左子树和右子树的深度之差的绝对值不超过1，若将二叉树上结点的平衡因子BF定义为该结点的左子树的深度减去它的右子树的深度，则平衡二叉树上所有结点的平衡因子只可能是-1、0和1。只要二叉树上有一个结点的平衡因子的绝对值大于1，则该二叉树就是不平衡的。因为AVL树上任何结点的左右子树的深度之差都不超过1，则可以证明它的深度和log₂n是同数量级的(N为结点个数)。因此，它的平均查找长度也和log₂n同数量级。

转载请注明原文地址:https://kaotiyun.com/show/AjSZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

设平衡的二叉排序树(AVL树)的结点个数为n，则其平均拉索长度为

三级数据库技术

NCRE全国计算机三级

嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为【57】存储器和片外存储器以及外部存储设备，按照存储信息的不同又可分为程序存储器和【58】存储器。

Linux内核主要是由5个子系统组成的，如下图所示，其中的A是【73】子系统，B是【74】子系统。

下面有关GNU工具套件的描述语句中，不恰当的是()。

某ARM汇编语言程序要调用子程序，子程序名为MySubrutine，则调用该子程序的指令为【55】，子程序返回调用程序的指令为【56】。

半导体集成电路是微电子技术的核心。下面有关集成电路的叙述中错误的是()。

下列关于嵌入式系统的软件结构的描述中，不正确的是()。

关于ARM指令中的条件域，以下表述错误的是()。

下列关于硬件抽象层和板级支持包的概念的陈述中，不正确的是()。

若某嵌入式系统的应用程序基于μC／OS—II操作系统平台来开发，那么，应用程序的main()函数中，需要用函数【79】来创建任务。创建任务前用函数【80】来初始化μC／OS—II。

加强网络安全性的最重要的基础措施是

人体实验应遵循的伦理原则包括，除外A．知情同意的原则B．维护受试者利益的原则C．科学的原则D．医学发展和人类健康利益第一的原则E．有利于维护和促进人类健康的原则

城市燃气工程不包括()的建设与维修。

下列机场弱电系统中，可以直接发送IATA标准报文的是()系统。

斯金纳认为行为分为两类：应答性行为和______行为。

下列有关项目组讨论的说法，不正确的是()。

简述法人成立的条件。

社会发展往往面临多种可选择的道路，其中符合历史发展规律的是

在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)。试按以下要求，完成表的各种操作：将“员工表”中有摄影爱好的员工其“备注”字段的值设为True(即复选框里打上勾)。

设平衡的二叉排序树(AVL树)的结点个数为n，则其平均拉索长度为

三级数据库技术

NCRE全国计算机三级

嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为【57】存储器和片外存储器以及外部存储设备，按照存储信息的不同又可分为程序存储器和【58】存储器。

Linux内核主要是由5个子系统组成的，如下图所示，其中的A是__________【73】子系统，B是__________【74】子系统。

下面有关GNU工具套件的描述语句中，不恰当的是()。

某ARM汇编语言程序要调用子程序，子程序名为MySubrutine，则调用该子程序的指令为__________【55】，子程序返回调用程序的指令为__________【56】。

半导体集成电路是微电子技术的核心。下面有关集成电路的叙述中错误的是()。

下列关于嵌入式系统的软件结构的描述中，不正确的是()。

关于ARM指令中的条件域，以下表述错误的是()。

下列关于硬件抽象层和板级支持包的概念的陈述中，不正确的是()。

若某嵌入式系统的应用程序基于μC／OS—II操作系统平台来开发，那么，应用程序的main()函数中，需要用函数__________【79】来创建任务。创建任务前用函数__________【80】来初始化μC／OS—II。

加强网络安全性的最重要的基础措施是

人体实验应遵循的伦理原则包括，除外A．知情同意的原则B．维护受试者利益的原则C．科学的原则D．医学发展和人类健康利益第一的原则E．有利于维护和促进人类健康的原则

城市燃气工程不包括()的建设与维修。

下列机场弱电系统中，可以直接发送IATA标准报文的是()系统。

斯金纳认为行为分为两类：应答性行为和______行为。

下列有关项目组讨论的说法，不正确的是()。

简述法人成立的条件。

社会发展往往面临多种可选择的道路，其中符合历史发展规律的是

在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)。试按以下要求，完成表的各种操作：将“员工表”中有摄影爱好的员工其“备注”字段的值设为True(即复选框里打上勾)。

Linux内核主要是由5个子系统组成的，如下图所示，其中的A是【73】子系统，B是【74】子系统。

某ARM汇编语言程序要调用子程序，子程序名为MySubrutine，则调用该子程序的指令为【55】，子程序返回调用程序的指令为【56】。

若某嵌入式系统的应用程序基于μC／OS—II操作系统平台来开发，那么，应用程序的main()函数中，需要用函数【79】来创建任务。创建任务前用函数【80】来初始化μC／OS—II。