首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设平衡的二叉排序树(AVL树)的节点个数为n,则其平均检索长度为______。
设平衡的二叉排序树(AVL树)的节点个数为n,则其平均检索长度为______。
admin
2007-12-14
65
问题
设平衡的二叉排序树(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全国计算机三级
相关试题推荐
若256 KB的SRAM 具有8条数据线,则它具有( )条地址线。
在80286的内部有( )个指令队列。
第6题程序中,若代码CSEG1占用的内存空间是13AD0H~13AE4H,则代码段CSEG2在内存中的起始地址是______H。
数码相机是一种常用的图像输入设备。下面有关数码相机的叙述中,错误的是
下面是关于8259A可编程中断控制器的叙述,其中错误的是
80486DX 和80386DX相比,前者的功能结构主要增加了( )。
若定义DATA DW’A’,则DATA和DATA+1两个相邻的内存单元中存放的数据是【 】。
用户要将一台计算机作为打印机服务器使用,需要安装( )。 ①Netware目录服务 ②Microsoft网络上的文件与打印机共享 ③Netware网络上的文件与打印机共享
1987年加州大学伯克莱分校的D.A.Patterson 授等人提出了RAID 概念,将RAID分成______级实现方案。
数据库管理系统中,为了保证事务的正确执行,维护数据库的完整性,要求数据库系统维护以下事务特性:【】、一致性、隔离性和持久性。
随机试题
一年内复利m次时,其名义利率r与实际利率i之间的关系是()
肾血管性高血压发病特点,以下哪项是错误的
以下适用《证券法》的是()
在行政机关作出责令停产停业行政处罚决定前,当事人要求听证的,可以在行政机关告知后()日内提出;行政机关应当在听证前()日通知当事人举行听证的时间、地点。
优先股股东在一般情况下无表决权,这样可以避免公司经营决策权的改变和分散。()
2011年9月甲公司作为受托方签订技术开发合同一份,合同约定技术开发金额共计1000万元,其中研究开发费用与报酬金额之比为4:1。另外,作为承包方签订建筑安装工程承包合同一份,承包总金额300万元,将其中的100万元工程分包给另一单位,并签订分包合同。甲公
看见游客欲跨入景区禁止踩踏的草坪,导游人员忙上前笑着说:“小心!再往前一步,真理成错误!”这种提醒属于幽默式提醒。()
新修订的《幼儿园工作规程》增加了幼儿园应当结合幼儿年龄特点和接受能力开展反家庭暴力教育。()
在E-R图中,实体间的联系用______来表示。
A、Hewillpracticethesongsbeforehand.B、Hewilldrinksomebeersbeforesinging.C、Hewillgivethemicrophonetotheotherf
最新回复
(
0
)