首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设平衡的二叉排序树(AVL树)的结点个数为n,则其平均检索长度为
设平衡的二叉排序树(AVL树)的结点个数为n,则其平均检索长度为
admin
2006-10-20
40
问题
设平衡的二叉排序树(AVL树)的结点个数为n,则其平均检索长度为
选项
A、O(1)
B、O(10g2n)
C、O(n)
D、O(nlog
2
n)
答案
B
解析
根据检索长度的定义,应为O(10g2n)。
转载请注明原文地址:https://jikaoti.com/ti/aFo7FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
有些总线可以支持连续的成块数据传送,这种传送方式称为【 】传送方式。
当8255A的端口 A和端口 B都工作在方式1输入时,端口C的PC7和PC6( )。
假设A=0101,B=0011,则AXOR B的运算结果是【 】。(注:XOR表示“异或”运算)
注册表中保存系统设置的文件名称是( )。
目前,我国家庭计算机用户接入互联网的下述几种方法中,传输速度最快的是( )。
下列部件中,( )不是实现人—机接口的部件。
磁盘存储器中( )指沿磁盘半径方向单位长度所包含的磁道数,它与磁头的铁芯厚度、定位精度有关。
扫描仪是一种常见的图像输入设备,种类很多,在为PC机配置扫描仪时,必须根据使用要求进行选择。下面是有关如何选择扫描仪的叙述:Ⅰ.一般家庭使用时,应选择普通的平板式扫描仪Ⅱ.扫描仪与计算机的接口有三种,家庭用扫描仪大多采用SCSI接口
Internet 的主干线路传输速率很高,能达到几十或几百Mb/s,甚至达到几十或几百Gb/s。一般采用______作为传输介质。
Windows98虽然只支持单处理器结构的PC机,但它通过提供虚拟机、进程和线程等机制能很好地支持多道程序在PC机中运行。下面是关于Windows98处理器管理功能的一些叙述:Ⅰ.在保护模式下,虚拟机的个数随着运行的Windows应用程序个数的
随机试题
Whichofthefollowingisthemainpsychologicalsymptomofsmokerswhoquit?______.Whatisthemostsuitabletitleofthepa
女性,50岁,体检时发现左肺下叶边缘部一直径3cm肿物,边界不清。组织学检查示肿瘤形成腺体,细胞异型性明显,核分裂象多见。应诊断为
在标准状态下,氦气和氢气气体体积相同,它们分子的平均动能和平均平动动能的关系为()。
按《水利工程建设程序管理暂行规定》的要求,水利工程建设程序的最后一个阶段为()。
商业银行接受客户委托进行投资操作和资产管理业务活动,应与客户签订合同,确保获得客户的充分授权。()
美国心理学家沙依(Schaie)认为老年期智力活动的性质是
设总体X~N(μ,σ2),X1,X2,X3是来自X的样本,试证:估计量都是μ的无偏估计,并指出它们中哪一个最有效.
假设您负责开发这个项目请用200字简要阐述信息化建设方案实施前该烟草公司以及您公司应做些什么准备工作。按照我国烟草专卖法,烟草行业目前实行“政企合一”、“专卖专营”管理体制。该烟草专卖局下设专卖处、烟草稽查支队、稽查中队,依法对卷烟市场进行执法检查、案
纵栏式窗体将窗体中的一个显示记录按列分隔,每列的左边显示【】右边显示字段内容。
Incollege,Iencounteredaruleofthumb:Foreverycredithourperweek,youshouldbestudyingtwotothreehours【C1】________
最新回复
(
0
)