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

admin2010-07-20 40

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

选项 A、O(1)
B、O(log2n)
C、O(n)
D、O(nlog2n)

答案B

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面哪个工具不属于数据库应用开发的CASE工具？

下面关于函数依赖的叙述中，错误的是

在数据库管理系统中，数据操纵语句可以嵌入到某一高级语言中，该语言称为【】语言。

计算机语言是一类面向计算机的人工语言，它是进行程序设计的工具，又称为程序设计语言。现有的程序设计语言一般可分为3类，它们是

存取方法设计是数据库设计的_________阶段的任务。

对于关键码序列18，30，35，10，46，38，5，40，进行堆排序(假定堆的根结点是最小关键码)，在初始建堆过程中需进行的关键码交换次数为【】。

虚拟设备是指_______。

设有关系模式R(B，C，M，T，A，G)，根据语义有如下函数依赖集：F={B→C，(M，T)→B，(M，C)→T，(M，A)→T，(A，B)→G}。则关系模式R的候选码是【】。

在数据库并发控制中，两个或更多的事务同时处于相互等待状态，称为_____。

关系数据模型有许多优点，但下面所列的条目中哪一条不是它的优点?

男性患儿，诊断为胆道蛔虫病，其病史、体征不支持诊断的特征是

在Excel2010中，下面叙述中错误的是______________。

甲亢131I治疗需要采用分次给药时，其治疗总剂量常大于

建设主管部门和有关部门对注册建造师执业活动履行监督检查职责时，可以要求被检盘人员出示()。

债务人将所支付的现金金额低于重组应付债务账面价值的差额是计入“资本公积”科目，还是计入“营业外收入”科目，实际都一样。(　　)

承租人对融资租入的资产采用公允价值作为入账价值的，分摊未确认融资费用所采用的分摊率是()。(2007年考题)

位图与矢量图相比，位图______。

微机上广泛使用的Windows7是()。

Animals...............................................93-496AutomobileTravel,Highways............................131-

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

三级数据库技术

NCRE全国计算机三级

下面哪个工具不属于数据库应用开发的CASE工具？

下面关于函数依赖的叙述中，错误的是

在数据库管理系统中，数据操纵语句可以嵌入到某一高级语言中，该语言称为【】语言。

计算机语言是一类面向计算机的人工语言，它是进行程序设计的工具，又称为程序设计语言。现有的程序设计语言一般可分为3类，它们是

存取方法设计是数据库设计的_________阶段的任务。

对于关键码序列18，30，35，10，46，38，5，40，进行堆排序(假定堆的根结点是最小关键码)，在初始建堆过程中需进行的关键码交换次数为【】。

虚拟设备是指_______。

设有关系模式R(B，C，M，T，A，G)，根据语义有如下函数依赖集：F={B→C，(M，T)→B，(M，C)→T，(M，A)→T，(A，B)→G}。则关系模式R的候选码是【】。

在数据库并发控制中，两个或更多的事务同时处于相互等待状态，称为_____。

关系数据模型有许多优点，但下面所列的条目中哪一条不是它的优点?

男性患儿，诊断为胆道蛔虫病，其病史、体征不支持诊断的特征是

在Excel2010中，下面叙述中错误的是______________。

甲亢131I治疗需要采用分次给药时，其治疗总剂量常大于

建设主管部门和有关部门对注册建造师执业活动履行监督检查职责时，可以要求被检盘人员出示()。

债务人将所支付的现金金额低于重组应付债务账面价值的差额是计入“资本公积”科目，还是计入“营业外收入”科目，实际都一样。( )

承租人对融资租入的资产采用公允价值作为入账价值的，分摊未确认融资费用所采用的分摊率是()。(2007年考题)

位图与矢量图相比，位图______。

微机上广泛使用的Windows7是()。

Animals...............................................93-496AutomobileTravel,Highways............................131-

债务人将所支付的现金金额低于重组应付债务账面价值的差额是计入“资本公积”科目，还是计入“营业外收入”科目，实际都一样。(　　)