首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设平衡的二叉排序树(AVL树)的结点个数为n,则其平均检索长度为
设平衡的二叉排序树(AVL树)的结点个数为n,则其平均检索长度为
admin
2006-08-08
113
问题
设平衡的二叉排序树(AVL树)的结点个数为n,则其平均检索长度为
选项
A、O(1)
B、O(10g
2
n)
C、O(n)
D、O(nlog
2
n)
答案
B
解析
根据检索长度的定义,应为O(10g
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/lp0Z777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
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
)