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

admin2009-01-19 90

问题设平衡的二叉排序树(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/TTcZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于闪存盘(也称为优盘)的叙述中，错误的是

为了减少多媒体数据所占存储空间，人们采用了

在Windows98中，msdos.sys　是一个十分重要的系统配置文件，通过对其修改(例如修改BootMulti、BootGUI、BootMenu　等命令)可以改变Windows98的启动方式。如果要使Windows98　启动时直接进入到DOS状态，该文

设有一个64键的键盘，如果采用线性键盘结构，至少需要【　　】个端口；如果采用矩阵键盘结构，至少需要2个端口。设每个端口为8位。

MOV　AX，ES:　[BX]　[SI]的源操作数的物理地址是(　　　)。

已知中断类型号为14H，它的中断向量存放在存储器的向量单元(　　　)中。

Windows98的注册表信息分别存放在多个不同的文件中。其中，用于保存各种硬件设置信息和Win32应用程序安装信息的文件是【　　】.dat。

DRAM是靠MOS电路中的栅极电容上的电荷来记忆信息的。为了防止数据丢失，需定时给电容上的电荷进行补充，这是通过以一定的时间间隔将DRAM各存储单元中的数据读出并再写入实现的，该过程称为DRAM的【　　】。

USB在音频系统应用的代表产品是微软公司推出的______。使用这个系统，可以把数字音频信号传送到音箱，不再需要声卡进行数模转换，音质也较以前有一定的提高。

()设定了被审计单位的内部控制基调，影响员工对内部控制的认识和态度。

脾气虚证与脾阳虚证的共有症状是()(2003年第123题)

同一建筑物内应采用统一规格的消火栓、水枪和水带，其中，水带长度不应超过()m。消防水泵吸水符合规定的有()。

香港恒生指数采用几何平均法进行计算。()

下列选项中，能够影响流动性强弱的有()。Ⅰ．金融机构的资产负债比例及构成Ⅱ．客户的财务状况和信用Ⅲ．二级市场的发育程度Ⅳ．已建立的融资渠道

《中华人民共和国土地改革法》规定的土地改革的根本目的是()。

某有限责任公司注册资本为100万元，股东人数为4人，董事会成员为9人，监事会成员为3人。该公司出现下列情形应当召开临时股东会的是()。

2021年7月15日，《中共中央国务院关于支持浦东新区高水平改革开放打造()的意见》发布，赋予浦东新区改革开放新的重大任务。

Antonioonlylostthe100-metreracebecausehefell.notIfAntoniohad____________________wonthe100-metrerace.

Mymother’shospitalexpenseswereslowly______myincome.

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

三级数据库技术

NCRE全国计算机三级

下面关于闪存盘(也称为优盘)的叙述中，错误的是

为了减少多媒体数据所占存储空间，人们采用了

在Windows98中，msdos.sys 是一个十分重要的系统配置文件，通过对其修改(例如修改BootMulti、BootGUI、BootMenu 等命令)可以改变Windows98的启动方式。如果要使Windows98 启动时直接进入到DOS状态，该文

设有一个64键的键盘，如果采用线性键盘结构，至少需要【 】个端口；如果采用矩阵键盘结构，至少需要2个端口。设每个端口为8位。

MOV AX，ES: [BX] [SI]的源操作数的物理地址是( )。

已知中断类型号为14H，它的中断向量存放在存储器的向量单元( )中。

Windows98的注册表信息分别存放在多个不同的文件中。其中，用于保存各种硬件设置信息和Win32应用程序安装信息的文件是【 】.dat。

DRAM是靠MOS电路中的栅极电容上的电荷来记忆信息的。为了防止数据丢失，需定时给电容上的电荷进行补充，这是通过以一定的时间间隔将DRAM各存储单元中的数据读出并再写入实现的，该过程称为DRAM的【 】。

USB在音频系统应用的代表产品是微软公司推出的______。使用这个系统，可以把数字音频信号传送到音箱，不再需要声卡进行数模转换，音质也较以前有一定的提高。

()设定了被审计单位的内部控制基调，影响员工对内部控制的认识和态度。

脾气虚证与脾阳虚证的共有症状是()(2003年第123题)

同一建筑物内应采用统一规格的消火栓、水枪和水带，其中，水带长度不应超过()m。消防水泵吸水符合规定的有()。

香港恒生指数采用几何平均法进行计算。()

下列选项中，能够影响流动性强弱的有()。Ⅰ．金融机构的资产负债比例及构成Ⅱ．客户的财务状况和信用Ⅲ．二级市场的发育程度Ⅳ．已建立的融资渠道

《中华人民共和国土地改革法》规定的土地改革的根本目的是()。

某有限责任公司注册资本为100万元，股东人数为4人，董事会成员为9人，监事会成员为3人。该公司出现下列情形应当召开临时股东会的是()。

2021年7月15日，《中共中央国务院关于支持浦东新区高水平改革开放打造()的意见》发布，赋予浦东新区改革开放新的重大任务。

Antonioonlylostthe100-metreracebecausehefell.notIfAntoniohad____________________wonthe100-metrerace.

Mymother’shospitalexpenseswereslowly______myincome.

在Windows98中，msdos.sys　是一个十分重要的系统配置文件，通过对其修改(例如修改BootMulti、BootGUI、BootMenu　等命令)可以改变Windows98的启动方式。如果要使Windows98　启动时直接进入到DOS状态，该文

设有一个64键的键盘，如果采用线性键盘结构，至少需要【　　】个端口；如果采用矩阵键盘结构，至少需要2个端口。设每个端口为8位。

MOV　AX，ES:　[BX]　[SI]的源操作数的物理地址是(　　　)。

已知中断类型号为14H，它的中断向量存放在存储器的向量单元(　　　)中。

Windows98的注册表信息分别存放在多个不同的文件中。其中，用于保存各种硬件设置信息和Win32应用程序安装信息的文件是【　　】.dat。

DRAM是靠MOS电路中的栅极电容上的电荷来记忆信息的。为了防止数据丢失，需定时给电容上的电荷进行补充，这是通过以一定的时间间隔将DRAM各存储单元中的数据读出并再写入实现的，该过程称为DRAM的【　　】。