首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设平衡的二叉排序树(AVL树)的结点个数为n,则其平均检索长度为
设平衡的二叉排序树(AVL树)的结点个数为n,则其平均检索长度为
admin
2006-10-20
94
问题
设平衡的二叉排序树(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全国计算机三级
相关试题推荐
I/O数据缓冲器主要用于协调CPU与外部设备在【 】上的差异。
若定义DAT DD 12345678H,则(DAT+1)字节单元中的数据是( )。
下列部件中,( )不是实现人—机接口的部件。
设存储器的地址线有15条,存储单元为字节,采用2K×4位芯片,按全译码方法组成存储器,当该存储器被扩充成最大容量时,需要此种存储芯片的数量是( )。
彻底清除计算机病毒的方法是
在DMA方式下CPU与总线的关系是( )。
下列四个选项中,( )不是宏汇编语言使用的运算符。
下面关于计算机定点数和浮点数的叙述中,正确的是
Pentium微处理器在保护模式下,线性地址与段基址和偏移地址(偏移量)的关系是______。A)线性地址=段基址+偏移地址B)线性地址=段基址*4+偏移地址C)线性地址=段基址*16+偏移地址D)线性地址=段基址*64+偏移地址
为提高SoC芯片设计效率,减少重复开发,通常将合格的经过验证的IC设计文件存储在数据库中,供反复使用。这些IC电路具有固定的不可再分解的功能特性,并受到知识产权保护,人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型,IP核通常分为三种【41】、
随机试题
A.化疗B.放疗C.根治性手术D.化疗和根治性手术骨肉瘤采用的治疗方法是
肺结核最主要的传播途径是
根据有关规范和标准,下列表述中错误的是()。
下列各项不属于物权保护方法的是()。
你认为,父母给的零花钱,孩子们应该()
短时记忆达到巅峰是在个体的()。
哥本哈根气候大会达成了《哥本哈根协议》,但该协议未获全体通过,不具有决议同等约束性执行效力。主要发达国家如美国、英国以及欧盟大部分国家都未明确表示未来碳排放的减排时间表。对于发达国家而言,当下最为紧迫的任务仍然是尽快走出全球金融危机的阴影,因而不愿意为减排
反社会人格犯罪是行为人基于反社会型变态人格而实施的犯罪行为。行为人的特点是:①智力和精神上并无明显缺陷,没有妄想或其他思维障碍;②多数有劣迹前科,有多次、多类型的违纪、违法、犯罪行为;③行为冲动、缺乏深思熟虑和明确的动机;④没有悔过和自责的心理,在
(山西政法2009—99)一片草地(草以均匀速度生长),240只羊可以吃6天,200只羊可以吃10天,则这片草可供190只羊吃的天数是()。
Whenmengrowolder,theirhairoftenbeginstofallout.Whenhairbeginstofallout【C1】______oldage,itisimpossibletomak
最新回复
(
0
)