首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设平衡的二叉排序树(AVL树)的结点个数为n,则其平均检索长度为
设平衡的二叉排序树(AVL树)的结点个数为n,则其平均检索长度为
admin
2006-08-08
99
问题
设平衡的二叉排序树(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系列微处理器设置了程序运行与数据访问的若干特权等级。特权等级的个数是
PC机中CPU进行算术和逻辑运算时,可处理的数据的长度为( )。
为了传输MIDI消息,MIDI设备之间的通信采用异步串行方式,每次传输所采用的格式为:1个起始位,后跟【 】个数据位,最后是1个停止位。
磁盘存储器中( )指沿磁盘半径方向单位长度所包含的磁道数,它与磁头的铁芯厚度、定位精度有关。
在Windows98的长文件名目录链中,每一个22字节的长名组件都包含有序列号、标志属性、类型值和校验和,其余的26个字节可存储文件名的______个字符(长文件名均采用Unicode编码)。
对磁盘进行移臂调度时,既考虑了减少寻找时间,又不频繁改变移动臂的移动方向的调度算法是( )。
下列文件的物理结构中,不利于文件长度动态增长的文件物理结构是( )。
超文本采用网状结构组织信息,各结点间通过______链接。
随机试题
直接筹资主要有
硬膜外麻醉穿刺操作时不慎刺破硬脊膜,术后最容易出现
男性,40岁。病史2周,发热,皮肤有出血点,骨髓原始细胞>80%,过氧化物酶(++),Auer小体(+)。最可能的诊断是
关于胃的形态描述,错误的是
在开放积极条件下,一个国家国民生产总值由()四部分构成。
我国通过采用国债投资等多种措施推动经济结构调整和产业机构升级,促使我国的经济增长模式逐步由()转变。
谋求世界各国经济共同发展的根本途径是()。
TheAsiantigermomthatAmyChuaportraysinhernewbookmayseemlikejustonemorespeciesinthegenusExtremeParent—the
•Readthearticlebelowaboutsuccessfule-mailnegotiation.•Choosethebestsentencefromtheoppositepagetofilleachofth
Overthepastdecade,significantresearchhasdemonstratedwhatmanyhaveknownforalongtime:womenarecriticaltoeconomic
最新回复
(
0
)