首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设平衡的二叉排序树(AVL树)的结点个数为n,则其平均检索长度为
设平衡的二叉排序树(AVL树)的结点个数为n,则其平均检索长度为
admin
2006-10-20
82
问题
设平衡的二叉排序树(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全国计算机三级
相关试题推荐
下列关于计算机的叙述中,错误的是( )。
数字图像的主要参数有图像分辨率、像素深度、位平面数目、彩色空间类型以及采用的压缩编码方法等。假设像素深度为16,那么一幅图像具有的不同颜色数目最多是【 】种。
DMA方式中,周期“窃取”是窃取一个( )。
目前PC中主存储器使用的RAM多采用MOS型半导体集成电路芯片制成,根据其保存数据的机理可分为【 】和SRAM两大类。
在机械产品设计和建筑工程等领域的计算机辅助设计中,需要输出复杂、精确的线画图形。下列哪种设备最适合于上述应用?
从下列哪一种微处理器开始,增加了虚拟8086存储器管理模式?
决定磁盘存储器数据存取速度最重要的3个性能参数是( )。
在下列关于Windows98网络体系结构的叙述中,错误的是
扫描仪是一种常见的图像输入设备,种类很多,在为PC机配置扫描仪时,必须根据使用要求进行选择。下面是有关如何选择扫描仪的叙述:Ⅰ.一般家庭使用时,应选择普通的平板式扫描仪Ⅱ.扫描仪与计算机的接口有三种,家庭用扫描仪大多采用SCSI接口
利用中间件Middleware的高层【】可以将底层网络协议与实现技术隔离开来,使得程序员可以将精力集中在应用软件编程上。
随机试题
PASSAGETHREEWhatdoestheword"havoc"inthethirdparagraphmean?
关子伤寒的临床表现哪项是正确的()
A.单纯扩散方式B.易化扩散C.人胞作用D.原发性主动转运E.继发性主动转运二氧化碳和氧气跨细胞膜转运的过程是
一般说来,初痢实则()
在下列关于路堤边坡的说法中,()种说法是正确的。
下列叙述中,符合建设工程定额定义的有( )。
农业结构性矛盾突出表现为()。
要求獐子岛上市公司和其聘请的大华会计师事务所交出8亿扇贝尸体的都是獐子岛投资者,大华会计师事务所没有一名会计师投资过獐子岛。有的网友认为没有尸体无法计算损失,要求必须交出扇贝尸体;有的网友则认为这纯属“黑天鹅事件”,不能也拒绝提出这种荒唐要求。如果上述断
HowoldisXiaoZhang?
Naturalflavoringsandfragrancesareoftencostlyandlimitedinsupply.Forexample,thevitalingredientinarosefragrance
最新回复
(
0
)