首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设平衡的二叉排序树(AVL树)的节点个数为n,则其平均检索长度为______。
设平衡的二叉排序树(AVL树)的节点个数为n,则其平均检索长度为______。
admin
2007-12-14
48
问题
设平衡的二叉排序树(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全国计算机三级
相关试题推荐
若Intel 8253可编程定时/计数器处于计数过程中,当CPU对它装入新的计数初值时,其结果将是( )。
在80386以上的微处理器指令系统中,指令“ADD AX,[BX]”的源操作数的寻址方式是 ( )。
Pentium微处理器的每个突发式总线周期传送( )数据。
CCIR601推荐使用()的彩色电视图像取样格式。
下面是关于Pentium微处理器页目录描述符和页描述符的叙述: ①存储器分页管理系统中包含一个页目录表和一个反表,它们都有1K个描述符 ②页目录描述符提供页表的基地址,页表描述符提供存储页面的基地址 ③若CR4寄存器中页大小扩展控制
Windows98提供了多种监视系统和优化系统的工具,使用户能够通过查看系统资源的使用情况来调整系统的配置,优化系统的性能,提高系统的运行效率。如果要查看当前正在运行哪些任务,可以使用的系统工具是
在关中断状态,不可响应的中断是( )。
下图所示图符的叙述中,正确的是( )。
上图是一个小型以太局域网的示意图,除了服务器和PC机之外,其中用来连接网络中各个节点机并对接收到的信号进行再生放大的组网设备是【 】。
8088/8086CPU中,通用寄存器中的SP和BP为()寄存器。
随机试题
Thehappieryouare,thebetter,right?Notnecessarily.Studiesshowthatthereisadarkersidetofeelinggoodandthatthe【C
油气藏内的油水界面与油层顶界的交线称为()。
质量记录不具备的作用是
男性,25岁,40天前因锐器刺伤左肘前方,经清创缝合,创口已愈合,但左手逐渐成猿手畸形,不能握笔写字。病人可能发生下列哪项损伤
胃溃疡不会出现的并发症是
患者王某,女性,33岁,剖宫产术后12小时,排尿困难,用温水冲洗会阴部的目的是
甲状腺机能亢进患者血清胆固醇水平下降的原因和下列激素有关
财务报告分析中,物业服务企业向其信息使用者提供财务信息的基本形式是()
某校初一(2)班学生在体育课上学习体育教师自编的“啦啦操”。在开始授课时,李老师带领学生共同观看“啦啦操”视频,让学生感受“啦啦操”的完整动作。学生在看完后,都争前恐后地想要学习—“啦啦操”。随后,李老师结合视频内容,详细讲解和示范了“啦啦操”的动作要领,
中国画强调形象的精准,要认真分析对象的比例结构,以画得像为表现目的。()
最新回复
(
0
)