首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设平衡的二叉排序树(AVL树)的节点个数为n,则其平均检索长度为______。
设平衡的二叉排序树(AVL树)的节点个数为n,则其平均检索长度为______。
admin
2007-12-14
92
问题
设平衡的二叉排序树(AVL树)的节点个数为n,则其平均检索长度为______。
选项
A、O(1)
B、O(log
2
n)
C、O(n)
D、O(nlog
2
n)
答案
B
解析
转载请注明原文地址:https://kaotiyun.com/show/C6cZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
假设AX 和BX 寄存器中存放的是有符号数,为了判断AX 寄存器中的数据是否大于BX寄存器中的数据,应采用下面( )指令序列(注:label 为标号)。
MMX指令不仅支持4种数据类型(紧缩字节、紧缩字、紧缩双字和四字),而且采用SIMD并行处理技术。SIMD的中文译名是______。
1978年,Intel设计并生产出x86系列的第一代微处理器--8086,能够寻址的端口数为
CCIR601推荐使用()的彩色电视图像取样格式。
CCD芯片的像素数目和分辨率是数码相机的重要性能指标,两者具有密切的关系,例如,对于一个80万象素的数目相机,它所拍摄的照片的分辨率最高为( )。
Intel CPU工作在内存的实地址模式时,内存的物理地址由【 】和偏移地址两部分组成。
汉字的区位码、国标码和内码是3个不同的概念,假设某个汉字的区号是30(十进制),位号是63(十进制),则它的内码(十六进制)是( )。
下图是ADSLMODEM与PC机相连的示意图。图中①、②分别表示以下哪两种设备?
随机试题
日本银行的主要职能包括()
颅底内面观三个颅窝的名称为
直接管理模式的特点有()。
一般地,市场利率上升,标的物期限较长的国债期货合约价格的跌幅()期限较短的国债期货合约价格的跌幅。
某手表厂机械手表产品中的一个齿轮外径设计尺寸为3.1mm,生产过程中所允许的误差为(+0.0015,一0.0020)。某道工序承担并完成齿轮外径的加工,现在需要通过随机抽样对该工序的工序能力进行评估,抽取了250个样品,经测算,样本平均值和公差中心重合,s
下列举措有利于缩小贫富差距的是()
小刘是环保志愿者组织“拯救地球”的成员,由于身患重病,不能到上海做世博会志愿者,而该组织其他成员都获得了上海世博会志愿者的资格。由此可以推出()。
Writingforanhistoricalseriesistricky,andtheoutcomeisnotalwaysasuccess.ThebestoverallEuropeanhistoryinEnglis
Mostyoungpeopleenjoyphysicalactivities,walking,cycling,football,ormountaineering.Thesewhohaveapassion【C1】___
WhatdoesthespeakersayaboutthenovelUncleTom’sCabin?
最新回复
(
0
)