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

admin2006-08-08 77

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

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

答案B

解析根据检索长度的定义，应为O(10g₂n)。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

为了实现代码和数据的保护与共享，Pentium系列微处理器设置了程序运行与数据访问的若干特权等级。特权等级的个数是
通用异步收发器8250内部的发送器由发送保持寄存器、并/串发送移位寄存器和发送同步控制三部分组成。当要发送数据时，按照发送的要求将发送的并行数据变成串行数据，并对每一个数据添加起始位、校验位和【　　】位，经8250的SOUT引脚发送出去。
某一种作业长时间得不到机会运行的现象叫做“饥饿”现象，作业调度算法中可能会造成“饥饿”现象的算法是
PC机中CPU进行算术和逻辑运算时，可处理的信息的长度为
当进程调度采用最高优先级调度算法时，从保证系统效率的角度来看，应提高(　　　)进程的优先级。
通用异步收发器8250内部的发送器由发送保持寄存器、并/串发送移位寄存器和发送同步控制三部分组成。当要发送数据时，按照发送的要求将发送的并行数据变成串行数据，并对每一个数据添加起始位、校验位和【　　】位，经8250的SOUT引脚发送出去。
连接两个汇编语言目标程序时，若其数据段的段名相同，组合类型为PUBLIC，定位类型为PARA，连接后第一个目标程序数据段的起始物理地址是00000H，长度为1376H，则第二个目标程序数据段的起始物理地址是(　　　)。
数字声音在PC机中存储时，必须组织成一个数据文件，不同类型的数字声音具有不同的文件扩展名。扩展名为.WAV的文件中存储的是(　　　)。

随机试题

关于肝硬化腹水利尿剂使用原则，不正确的是
简述急性肝衰竭的治疗原则。
激活NK细胞，增强细胞免疫功能的细胞因子是
A．昂丹司琼B．维生素B6C．多潘立酮D．奥美拉唑E．盐酸氯丙嗪用于癌症化疗引起的恶心、呕吐的药物是
土工织物条带拉伸试验测定拉伸性能中开动试验机连续加荷直至试样断裂，停机并恢复至初始标距位置。记录最大负荷，精确至满量程的()；记录最大负荷下的伸长量，精确到小数点后一位。
下列关于将土地承包经营权确立为物权的说法中，不正确的是()。
某公路工程采用公开招标方式，有A、B、C、D、E、F6家施工单位通过了资格审查，并领取了招标文件。该工程招标文件规定：2020年4月20日下午17：30为投标文件接收终止时间。在提交投标文件的同时，投标单位需提供投标保证金15万元。在2020年
某施工单位向一建筑机械厂发出要约，欲购买一台挖掘机，则下列情形中，会导致要约失效的是(　)。
凡符合税法规定，从获利年度起可以享受两年免税、三年减半征税的外商投资企业有(　　)。
学校咨询活动应遵循哪些咨询原则?()

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

为了实现代码和数据的保护与共享，Pentium系列微处理器设置了程序运行与数据访问的若干特权等级。特权等级的个数是

某一种作业长时间得不到机会运行的现象叫做“饥饿”现象，作业调度算法中可能会造成“饥饿”现象的算法是

PC机中CPU进行算术和逻辑运算时，可处理的信息的长度为

当进程调度采用最高优先级调度算法时，从保证系统效率的角度来看，应提高( )进程的优先级。

连接两个汇编语言目标程序时，若其数据段的段名相同，组合类型为PUBLIC，定位类型为PARA，连接后第一个目标程序数据段的起始物理地址是00000H，长度为1376H，则第二个目标程序数据段的起始物理地址是( )。

数字声音在PC机中存储时，必须组织成一个数据文件，不同类型的数字声音具有不同的文件扩展名。扩展名为.WAV的文件中存储的是( )。

关于肝硬化腹水利尿剂使用原则，不正确的是

简述急性肝衰竭的治疗原则。

激活NK细胞，增强细胞免疫功能的细胞因子是

A．昂丹司琼B．维生素B6C．多潘立酮D．奥美拉唑E．盐酸氯丙嗪用于癌症化疗引起的恶心、呕吐的药物是

土工织物条带拉伸试验测定拉伸性能中开动试验机连续加荷直至试样断裂，停机并恢复至初始标距位置。记录最大负荷，精确至满量程的()；记录最大负荷下的伸长量，精确到小数点后一位。

下列关于将土地承包经营权确立为物权的说法中，不正确的是()。

某施工单位向一建筑机械厂发出要约，欲购买一台挖掘机，则下列情形中，会导致要约失效的是( )。

凡符合税法规定，从获利年度起可以享受两年免税、三年减半征税的外商投资企业有( )。

学校咨询活动应遵循哪些咨询原则?()

当进程调度采用最高优先级调度算法时，从保证系统效率的角度来看，应提高(　　　)进程的优先级。

连接两个汇编语言目标程序时，若其数据段的段名相同，组合类型为PUBLIC，定位类型为PARA，连接后第一个目标程序数据段的起始物理地址是00000H，长度为1376H，则第二个目标程序数据段的起始物理地址是(　　　)。

数字声音在PC机中存储时，必须组织成一个数据文件，不同类型的数字声音具有不同的文件扩展名。扩展名为.WAV的文件中存储的是(　　　)。

某施工单位向一建筑机械厂发出要约，欲购买一台挖掘机，则下列情形中，会导致要约失效的是(　)。

凡符合税法规定，从获利年度起可以享受两年免税、三年减半征税的外商投资企业有(　　)。