设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为

admin2006-08-08 97

问题设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为

选项 A、O(1)
B、O(10g₂n)
C、O(n)
D、O(nlog₂n)

答案B

解析根据检索长度的定义，应为O(10g₂n)。

转载请注明原文地址:https://kaotiyun.com/show/lp0Z777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

为了实现代码和数据的保护与共享，Pentium系列微处理器设置了程序运行与数据访问的若干特权等级。特权等级的个数是
若连接两个汇编语言目标程序时，其数据段段名相同，组合类型为PUBLIC，定位类型为PAPA，连接后第一个目标程序数据段的起始物理地址是00000H，长度为1376H，则第二个目标程序数据段的起始物理地址是(　　　)。
下面指令序列执行后完成的运算，正确的算术表达式是(　　　)。　　　　MOV　　AL，BYTE　PTR　X　　　　SHL　　AL，1　　　　DEC　　AL　　　　MOV　　BYTE　PTR　　Y，AL
下面指令序列执行后完成的运算，正确的算术表达式为MOVAL，BYTEPTRXSHLAL，1DECALMOVBYTEPTRY,AL
数字声音在PC机中存储时，必须组织成一个数据文件，不同类型的数字声音具有不同的文件扩展名。扩展名为.WAV的文件中存储的是哪一种数字声音?
(　　　)的页面淘汰算法效益最高。
磁盘存储器中(　　　)指沿磁盘半径方向单位长度所包含的磁道数，它与磁头的铁芯厚度、定位精度有关。
在Windows98的长文件名目录链中，每一个22字节的长名组件都包含有序列号、标志属性、类型值和校验和，其余的26个字节可存储文件名的______个字符(长文件名均采用Unicode编码)。
以太网是采用总线结构的一种局域网。在以太网中，所有的结点(计算机或其他设备)通过以太网卡和电缆连接到一条总线上，并采用【　　】方式进行相互间的数据通信。
在微机系统中，CPU是在时钟信号控制下，按节拍有序地执行指令序列。从取指令开始，经过分析指令、对操作数寻址，然后______保存操作结果，这个过程称为指令执行周期。

随机试题

能引致消化系统症状最常见的食物中毒是能引致肝昏迷肝坏死肝萎缩严重肝损伤的食物中毒是
某政府机关在城市繁华地段建一幢办公楼。在施工招标文件的附件中要求投标人具有垫资能力，并写明：投标人承诺垫资每增加500万元的，评标增加1分。某施工总承包单位中标后，因设计发生重大变化，需要重新办理审批手续。为了不影响按期开工，建设单位要求施工总承包单位按照
某金融机构位于市区，2013年第3季度业务收支情况如下：(1)贷款利息收入200万元，其中包含与其他银行的资金往来业务取得的利息收入10万元，逾期贷款利息收入20万元；吸收存款1500万元，存款利息支出140万元。(2)开展股票买卖业
下列关于激进型营运资本筹资政策的表述中，正确的是()。
高中英语课程阶段，语言知识目标九级对“词汇”的标准描述中要求学生学会使用——个左右的单词和一定数量的习惯用语或固定搭配。
县级以上地方各级人民政府公安机关设督察长，由公安机关行政首长兼任。()
根据我国税收法律的相关规定，下列各项表述正确的是（）。
168，141，112，73，()
(46)TheAmericansociologistTalcottParsonsbelievedthatthetwomostimportantfunctionsofthemodernfamilyaretheprimary
WhatdoesCaetanoVelosoblendwiththemusicfromtheBrhia?Whatisnotmentionedinthearticleaboutblues?

最新回复(0)

设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为

三级数据库技术

NCRE全国计算机三级

为了实现代码和数据的保护与共享，Pentium系列微处理器设置了程序运行与数据访问的若干特权等级。特权等级的个数是

若连接两个汇编语言目标程序时，其数据段段名相同，组合类型为PUBLIC，定位类型为PAPA，连接后第一个目标程序数据段的起始物理地址是00000H，长度为1376H，则第二个目标程序数据段的起始物理地址是( )。

下面指令序列执行后完成的运算，正确的算术表达式是( )。 MOV AL，BYTE PTR X SHL AL，1 DEC AL MOV BYTE PTR Y，AL

下面指令序列执行后完成的运算，正确的算术表达式为MOVAL，BYTEPTRXSHLAL，1DECALMOVBYTEPTRY,AL

数字声音在PC机中存储时，必须组织成一个数据文件，不同类型的数字声音具有不同的文件扩展名。扩展名为.WAV的文件中存储的是哪一种数字声音?

( )的页面淘汰算法效益最高。

磁盘存储器中( )指沿磁盘半径方向单位长度所包含的磁道数，它与磁头的铁芯厚度、定位精度有关。

在Windows98的长文件名目录链中，每一个22字节的长名组件都包含有序列号、标志属性、类型值和校验和，其余的26个字节可存储文件名的______个字符(长文件名均采用Unicode编码)。

以太网是采用总线结构的一种局域网。在以太网中，所有的结点(计算机或其他设备)通过以太网卡和电缆连接到一条总线上，并采用【 】方式进行相互间的数据通信。

在微机系统中，CPU是在时钟信号控制下，按节拍有序地执行指令序列。从取指令开始，经过分析指令、对操作数寻址，然后______保存操作结果，这个过程称为指令执行周期。

能引致消化系统症状最常见的食物中毒是能引致肝昏迷肝坏死肝萎缩严重肝损伤的食物中毒是

下列关于激进型营运资本筹资政策的表述中，正确的是()。

高中英语课程阶段，语言知识目标九级对“词汇”的标准描述中要求学生学会使用——个左右的单词和一定数量的习惯用语或固定搭配。

县级以上地方各级人民政府公安机关设督察长，由公安机关行政首长兼任。()

根据我国税收法律的相关规定，下列各项表述正确的是（）。

168，141，112，73，()

(46)TheAmericansociologistTalcottParsonsbelievedthatthetwomostimportantfunctionsofthemodernfamilyaretheprimary

WhatdoesCaetanoVelosoblendwiththemusicfromtheBrhia?Whatisnotmentionedinthearticleaboutblues?

若连接两个汇编语言目标程序时，其数据段段名相同，组合类型为PUBLIC，定位类型为PAPA，连接后第一个目标程序数据段的起始物理地址是00000H，长度为1376H，则第二个目标程序数据段的起始物理地址是(　　　)。

下面指令序列执行后完成的运算，正确的算术表达式是(　　　)。　　　　MOV　　AL，BYTE　PTR　X　　　　SHL　　AL，1　　　　DEC　　AL　　　　MOV　　BYTE　PTR　　Y，AL

(　　　)的页面淘汰算法效益最高。

磁盘存储器中(　　　)指沿磁盘半径方向单位长度所包含的磁道数，它与磁头的铁芯厚度、定位精度有关。

以太网是采用总线结构的一种局域网。在以太网中，所有的结点(计算机或其他设备)通过以太网卡和电缆连接到一条总线上，并采用【　　】方式进行相互间的数据通信。