首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为
设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为
admin
2006-10-20
58
问题
设平衡的二叉排序树(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全国计算机三级
相关试题推荐
下面是关于8259A可编程中断控制器的叙述，其中错误的是( )。
下列叙述中( )是正确的。
DVD盘片与CD盘片的大小相同，但存储的密度高，单层单面的DVD-ROM光盘的存储容量为【 】。
有关RS-232C的技术，错误的说法是( )。
下面关于计算机定点数和浮点数的叙述中，正确的是( )。
Windows98操作系统中引入线程概念后，可以提高进程内程序执行的并发性。在下列有关Windows98线程的叙述中，错误的是( )。
数字声音在PC机中存储时，必须组织成一个数据文件，不同类型的数字声音具有不同的文件扩展名。扩展名为.WAV的文件中存储的是( )。
某计算机中一个16位的二进制代码1101 11100101 1000，它若表示的是一个浮点数，该浮点数格式如下：其中，阶码为移码(又叫增码)，基数为2，尾数用补码表示，则该浮点数的值(十进制)是【 】。
NORFlash芯片AM29LN320D的逻辑引脚及其简单描述如下。为使处理器能够从该存储芯片中以字节方式读取信息，存储芯片相关引脚必须具有的正确的逻辑组合是()。
下面列出的条目中，哪些是事务并发执行中可能出现的主要问题？ Ⅰ．丢失更新 Ⅱ．对未提交更新的依赖 Ⅲ．不一致的分析
随机试题
谈判人员应具备的基本观念有（）
女性，24岁，身高165cm，G2P0，孕38周。临产14小时，胎膜已破，羊水Ⅲ度污染，胎心率140次／min，宫缩时胎心无减速，估计胎儿3000g。阴道检查，宫口开大7cm，胎头S+1，胎方位LOT，宫缩持续50秒，间歇2～3分钟，宫缩时感胎头下降，骨盆
一个工程质量的优劣,取决于各个施工工序、各工种的()。
门窗工程中，安装工程量不是按设计门洞口面积计算的是()。
ABC会计师事务所承接了甲公司2013年度财务报表审计工作，A、B注册会计师在审计银行存款过程中，遇到如下事项：(1)与银行存款函证相关的审计计划部分内容如下：A、B注册会计师考虑到财政部和中国人民银行联合印发的《关于做好企业的银行存款、借款及
下列不属于田径比赛项目的是()。
3~5岁幼儿常常自己造词。出现“造词现象”。这说明()。
IP地址110000001010100000000000000000010一般写成_____。
有一个农超对接的信息网络平台，为农民和超市提供相关信息服务。但运行一段时间后发现利用率并不高，你作为信息平台工作人员，会怎么办?
设n阶矩阵A＝(α1，α2，…，αn)，B＝(β1，β2，…，βn)，AB＝(γ1，γ2，…，γn)，记向量组(Ⅰ)：α1，α2，…，αn；(Ⅱ)：β1，β2，…，βn；(Ⅲ)：γ1，γ2，…，γn，若向量组(Ⅲ)线性相关，则()．
最新回复
(
0
)
