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

admin2006-08-08 113

问题设平衡的二叉排序树(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引脚发送出去。
在VGA显示器中，要显示256种颜色，则每个像素对应的显示存储单元的长度是()位。
Windows98采用的是段页式存储管理，其程序的逻辑地址空间划分为若干个长度可变的段，每一段内部又划分为大小固定的页。每页的大小为
在Windows98的长文件名目录链中，每一个22字节的长名组件都包含有序列号、标志属性、类型值和校验和，其余的26个字节可存储文件名的______个字符(长文件名均采用Unicode编码)。
下列文件的物理结构中，不利于文件长度动态增长的文件物理结构是(　　　)。
超文本采用网状结构组织信息，各结点间通过______链接。
请编制程序，其功能是：内存中连续存放着20个无符号二进制字序列Xi(i＝1,2,…,20)，字的最高3位为000，此序列对应某一信号在一段时间内的连续变化，现对该信号进行一阶低通数字滤波，其滤波方程为：Yi＝(15*Yi-1/16)+(Xi/16)
请编制程序，其功能是：内存中连续存放着20个无符号字节数序列，请将它们排成升序(从小到大)。例如：内存中有01H,04H,02H…(假设后17个字节均大与04H)结果为01H,02H,04H…(后跟17个字节，按从小到大的顺

随机试题

能治疗瘿瘤的药物有(　　)
猪，45日龄，做去势术，按照常规方法摘除睾丸后，处理切口的方式为
最美观的修复体是固位力最差的是
在下列各类市场中，属于生产要素市场的有()。
TheconceptcapturedtheZeitgeistofthepersonalcomputerrevolution.Manyyoungpeople,especiallythoseinthecountercultur
A=AudiA3B=HondaCivicC=Rover200D=ToyotaCamryHybridWhichcar...hasadriverseatthatcanbeadjustedtofitmo
Americansaregettingreadyforthebiggestsoccereventintheworld.Forthefirsttimetheworldcupsoccercompetitionwill
Wouldyouliketoknowifyourbodyisolderoryoungerthanitshouldbe?DrDavidWikenheiserhasbeenstudyingageinginVanc
ThecreationofUNwas,perhaps,themost______achievementofthe20thcentury.
Manyconsumeritemsarebeingredesignedaccordingtothenewstandardwhowillminimizetheirenvironmentalimpact.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

在VGA显示器中，要显示256种颜色，则每个像素对应的显示存储单元的长度是()位。

Windows98采用的是段页式存储管理，其程序的逻辑地址空间划分为若干个长度可变的段，每一段内部又划分为大小固定的页。每页的大小为

在Windows98的长文件名目录链中，每一个22字节的长名组件都包含有序列号、标志属性、类型值和校验和，其余的26个字节可存储文件名的______个字符(长文件名均采用Unicode编码)。

下列文件的物理结构中，不利于文件长度动态增长的文件物理结构是( )。

超文本采用网状结构组织信息，各结点间通过______链接。

请编制程序，其功能是：内存中连续存放着20个无符号二进制字序列Xi(i＝1,2,…,20)，字的最高3位为000，此序列对应某一信号在一段时间内的连续变化，现对该信号进行一阶低通数字滤波，其滤波方程为：Yi＝(15*Yi-1/16)+(Xi/16)

请编制程序，其功能是：内存中连续存放着20个无符号字节数序列，请将它们排成升序(从小到大)。例如：内存中有01H,04H,02H…(假设后17个字节均大与04H)结果为01H,02H,04H…(后跟17个字节，按从小到大的顺

能治疗瘿瘤的药物有( )

猪，45日龄，做去势术，按照常规方法摘除睾丸后，处理切口的方式为

最美观的修复体是固位力最差的是

在下列各类市场中，属于生产要素市场的有()。

TheconceptcapturedtheZeitgeistofthepersonalcomputerrevolution.Manyyoungpeople,especiallythoseinthecountercultur

A=AudiA3B=HondaCivicC=Rover200D=ToyotaCamryHybridWhichcar...hasadriverseatthatcanbeadjustedtofitmo

Americansaregettingreadyforthebiggestsoccereventintheworld.Forthefirsttimetheworldcupsoccercompetitionwill

Wouldyouliketoknowifyourbodyisolderoryoungerthanitshouldbe?DrDavidWikenheiserhasbeenstudyingageinginVanc

ThecreationofUNwas,perhaps,themost______achievementofthe20thcentury.

Manyconsumeritemsarebeingredesignedaccordingtothenewstandardwhowillminimizetheirenvironmentalimpact.

下列文件的物理结构中，不利于文件长度动态增长的文件物理结构是(　　　)。

能治疗瘿瘤的药物有(　　)