首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为
设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为
admin
2006-08-08
91
问题
设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为
选项
A、O(1)
B、O(10g
2
n)
C、O(n)
D、O(nlog
2
n)
答案
B
解析
根据检索长度的定义，应为O(10g
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/lp0Z777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
若连接两个汇编语言目标程序时，其数据段段名相同，组合类型为PUBLIC，定位类型为PAPA，连接后第一个目标程序数据段的起始物理地址是00000H，长度为1376H，则第二个目标程序数据段的起始物理地址是( )。
下面指令序列执行后完成的运算，正确的算术表达式是( )。 MOV AL，BYTE PTR X SHL AL，1 DEC AL MOV BYTE PTR Y，AL
PC机中CPU进行算术和逻辑运算时，可处理的数据的长度为( )。
在VGA显示器中，要显示256种颜色，则每个像素对应的显示存储单元的长度是()位。
下面指令序列执行后完成的运算，正确的算术表达式为MOVAL，BYTEPTRXSHLAL，1DECALMOVBYTEPTRY,AL
( )的页面淘汰算法效益最高。
磁盘存储器中( )指沿磁盘半径方向单位长度所包含的磁道数，它与磁头的铁芯厚度、定位精度有关。
在微机系统中，CPU是在时钟信号控制下，按节拍有序地执行指令序列。从取指令开始，经过分析指令、对操作数寻址，然后______保存操作结果，这个过程称为指令执行周期。
随机试题
A．包扎疗法B．暴露疗法C．开放疗法D．湿敷疗法E．浸泡疗法坏死组织较多的创面禁忌采用
患者经常双臂挥动，并解释，"左臂代表全心全意为人民服务，右臂代表发挥人民的积极性，双臂挥动是发挥大家的积极性，全心全意为人民服务"。该症状是
下列关于中国国际经济贸易仲裁委员会的表述，哪一项是错误的?()
什么情况下出具检定结果通知书?对检定结果通知书的要求是什么?
《环境影响评价技术导则一大气环境》不适用于建设项目的()，区域和规划的大气环境影响评价亦可参照使用。
下列属于人造防眩光设施的是( )。
某公司进口圆钢一批，成交价格为CIF天津USD1000。已知外汇牌价为USD100=850人民币，关税税率为10%，增值税税率为17%。海关于1998年9月1日填发税款缴款书，该公司于1998年9月17日缴款，请指出计算错误的滞纳金金额是()
(2015年简答题)2005年3月，甲公司与乙公司签订的租赁合同约定：甲公司将其面积为500平方米的办公用房出租给乙公司，租期25年，租金每月1万元，以每年官方公布的通货膨胀率为标准逐年调整，乙公司应一次性支付两年的租金。合同签订后，乙公司依约支付租金，甲
货币市场是以1年以上的金融工具为直接交易对象，进行长期资金交易的市场。()
页面置换算法()可能会产生Belady异常现象。
最新回复
(
0
)
