首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设平衡的二叉排序树(AVL树)的结点个数为n,则其平均检索长度为
设平衡的二叉排序树(AVL树)的结点个数为n,则其平均检索长度为
admin
2006-10-20
74
问题
设平衡的二叉排序树(AVL树)的结点个数为n,则其平均检索长度为
选项
A、O(1)
B、O(10g2n)
C、O(n)
D、O(nlog
2
n)
答案
B
解析
根据检索长度的定义,应为O(10g2n)。
转载请注明原文地址:https://kaotiyun.com/show/x70Z777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
目前PC中主存储器使用的RAM多采用MOS型半导体集成电路芯片制成,根据其保存数据的机理可分为【 】和SRAM两大类。
80286在保护模式下,虚拟空间为【 】GB,实际地址空间为16MB。
______记录着每个文件的文件名、起始簇号、属性等信息,它与文件分配表FAT相配合,统一管理整个磁盘的文件。
CCD芯片的像素数目是数码相机的重要性能指标,它与可拍摄的图像分辨率有密切的关系。假设有一台200万像素的数码相机,它所拍摄的图像的最高分辨率是多少?
在下列有关Windows系列操作系统的叙述中,错误的是
Windows98提供了一些工具程序,帮助用户对注册表进行检查备份、恢复或修改等操作,但在默认情况下用户无法通过“开始”菜单启用这些工具。如需运行“注册表编辑程序”,可在“运行”对话框中执行命令______。
下面是关于PC计算机主存储器的一些叙述: ①主存储器的基本编址单元的长度为32位 ②主存储器也称内存,它是一种动态随机存取存储器 ③目前市场上销售的PC机的内存容量多数已达64MB以上 ④PC机的内存容量一般是可以扩大的
汇编语言的程序代码必须位于代码段中,形成代码段物理地址的寄存器对是( )。
Pentium微处理器在保护模式下,线性地址与段基址和偏移地址(偏移量)的关系是______。A)线性地址=段基址+偏移地址B)线性地址=段基址*4+偏移地址C)线性地址=段基址*16+偏移地址D)线性地址=段基址*64+偏移地址
长度相同但格式不同的两个浮点数,假设前者阶码长,尾数短,后者相反,其他规定均相同,则它们可以表示的数的范围和精度是( )。
随机试题
________,是主体对艺术品的意象品鉴渐入佳境后,终于升华为对意境的感悟。
申请借用切片的患方人员,必须遵守的规定是
与义齿由前向后的斜向戴入方向优点无关的是A.顺应了牙齿向近中倾斜的状况B.可以争取磨牙基牙画出1类导线,因磨牙的固位力强,一般多为主基牙C.利用了部分远中基牙近中邻面的倒凹,可防止义齿的抬向脱位D.增强义齿的固位E.便于义齿的取戴
证券自营业务的禁止行为包括()
下列各项中,不属于有限责任公司监事会行使的职权是()。
数据库管理员希望对数据库进行性能优化,下列操作中行之有效的方法是()。
素有世界“音乐之都”美称的维也纳金色大厅第一次迎接的中国民族声乐的歌唱家是()。
下列生活方式不符合低碳经济要求的是()。
看过许多名人访谈,他们无不谈到过去某段时期的迷茫与困惑、低潮与失败。彼时,如果他们向命运低头,他们就是失败者。只有冷静下来,摆正心态,才有_______、赢取辉煌的可能。可见,平日的积累与锻炼固然重要,但关键时刻的_______与爆发力却能成就一个真正的王
如图所示,扇形的半径为12,圆心角为60°,O为扇形的内切圆圆心,则阴影部分的面积为[].
最新回复
(
0
)