首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设平衡的二叉排序树(AVL树)的结点个数为n,则其平均检索长度为( )。
设平衡的二叉排序树(AVL树)的结点个数为n,则其平均检索长度为( )。
admin
2010-05-13
25
问题
设平衡的二叉排序树(AVL树)的结点个数为n,则其平均检索长度为( )。
选项
A、O(1)
B、O(log
2
n)
C、O(n)
D、O(n log
2
n])
答案
2
解析
转载请注明原文地址:https://kaotiyun.com/show/UzvZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
ARMCortex-A15处理器内核体系结构版本是()。
嵌入式系统中的CPU具有一些与通用计算机所使用CPU不同的特点,下面不是其特点的是()。
设某存储器总线的工作频率为100MHz,数据宽度为16位,每个总线周期传输2次,其带宽为【59】MB/S,1分钟可传输【60】MB数据。
目前,无线局域网(WLAN)已经是无线上网的一种重要手段,它采用的通信协议是IEEE【45】a/b/g/n,其数据传输速率可达11一【46】Mb/s。
下面关于嵌入式系统存储器的叙述中,错误的是()。
局域网是计算机网络中最流行的一种形式。下面有关局域网的叙述中错误的是()。
在ARM汇编语言中,小端模式下,通过伪指DataTabDCW0x1234,0x5678,0x9ABC,0xDEF0在内存中定义了这4个16位无符号数,R1=0x00000089,则在执行伪指令LDRR0,=MyData后再执行指令STRR1,[R0
μC/OS-II的事件控制块有4种类型,需要使用4个不同的函数来创建。如下选项中哪一个用于创建事件控制块?
下列不是单内核操作系统的是()。
PowerDesigner是SYBASE公司提供的CASE工具,它包含多个模块,其中用于数据库概念数据建模(CDM)的模块是【】。
随机试题
男,60岁,有下肢水肿病史5年,右下肢水肿较剧,无高血压和糖尿病病史。昨晚在看电视时突感呼吸困难,活动后加重,不伴咳嗽、咳痰,其可能的诊断为
患者,女性,65岁,洗澡时发现右乳外上近乳头处有一肿物。既往体健。查体:右乳外上近乳头处2cm×1.5cm质硬肿物,肿物局部皮肤稍凹陷,无压痛,边界尚清,腋窝未触及明显肿大淋巴结。针吸病理证实为:浸润性导管癌。目前最恰当的术式是
下列药物中,不属于清化热痰药的是
记忆障碍在脑器质性精神障碍的早期主要表现为
哲学基本问题的第一方面,是存在和思维或物质和意识何为世界本原的问题,即认识论问题。()
教育法律法规是()及其常设机构制定的关于教育规范性的文件。
A、 B、 C、 D、 C
Nowpeoplebelievethatboththeirgovernmentsandindividualsshouldpracticejustice,integrityandtrust.
A、Hehadtocancelhisinterview.B、He’sdisappointedwithhisinterview.C、Heshouldn’thaveappliedforthejob.D、Hedoesn’t
A、At7:13.B、At17:13.C、At7:30.D、At17:30.C
最新回复
(
0
)