首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设平衡的二叉排序树(AVL树)的节点个数为n,则其平均检索长度为______。
设平衡的二叉排序树(AVL树)的节点个数为n,则其平均检索长度为______。
admin
2007-12-14
66
问题
设平衡的二叉排序树(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全国计算机三级
相关试题推荐
在80286的内部有( )个指令队列。
Windows98虽然只支持单处理器结构的PC机,但它通过提供虚拟机、进程和线程等机制,能很好地支持多道程序在PC机中的运行。下面有关Windows98处理器管理的叙述中,正确的是
下面是关于8259A可编程中断控制器的叙述,其中错误的是
下面是有关PC机系统总线的叙述:Ⅰ.总线涉及各部件之间的接口和信息交换规程,它与系统如何扩展硬件结构密切相关Ⅱ.系统总线上有三类信号:数据信号、地址信号和控制信号Ⅲ.ISA总线是16位总线,数据传输速率仅为5MB/s,已经淘汰不再使
在所有由两个“1”和六个“0”组成的8位二进制整数(补码)中所表示的最小的数是( )。
下列叙述中最恰当地描述了进程与线程之间关系的是( )。
为提高PC机主存储器的存取速度,出现了多种类型的DRAM内存条,若按存取速度从低到高排列,正确的顺序是( )。
在Windows98环境下,创建多重启动配置时需修改MSDOS.SYS文件。如果要在机器启动时自动显示启动菜单,则应在MSDOS.SYS文件中使用哪条命令?
模型机CPU设置了6种周期,分别用6个【 】来表示它们的状态。
保持事务的原子性是数据库管理系统中_______部件的责任。
随机试题
阅读闻一多《死水》的一段文字,然后回答下列小题。这是一沟绝望的死水,这里断不是美的所在。不如让给丑恶来开垦,看他造出个什么世界。“一沟绝望的死水”指的是什么?
灵敏度是特异度是
甲公司2015年经营资产销售百分比70%,经营负债销售百分比15%,营业净利率8%,假设公司2016年上述比率保持不变,没有可动用的金融资产,不打算进行股票回购,并采用内含增长方式支持销售增长,为实现10%的销售增长目标,预计2016年股利支付率为(
某县城一家房地产开发企业2015年度支付土地使用权价款1750万元和契税52.5万元取得一宗土地的使用权,将其中80%的面积用于开发建造10栋住宅楼,当年建成后,80%的建筑面积直接对外销售,取得销售收入7648万元;其余部分暂时对外出租,本年度内取得租金
正当防卫中的“不法侵害已经开始”,是指()。
2018年1月,甲市公安局刑侦支队经过缜密侦查,对活动在某水果集散市场的张某黑社会性质的组织予以打击,成功抓获张某等涉案人员36人,缴获自制长枪1把、子弹3发。毒品疑似物0.3公斤及其他涉案物品一大批,一举铲除了这个社会毒瘤。小于作为甲市公安局的一名社
Ifyou’vegotanearforlanguages,askillofcodingorasteadyhandanddon’tfaintatthesightofbloodthenyourcareerlo
Anewreportshowsthatwhileworkershavesteadilyincreasedtheageatwhichtheyexpecttoretirebeyond65—from11percenti
Parenthoodisn’tacareer-killer.Infact,economistswithtwoormorekidstendtoproducemoreresearch,notless,thantheir
Thedoctorthinkshe’ll______now.Histemperaturehasgonedown.
最新回复
(
0
)