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

admin2006-10-20 104

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

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

答案B

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

“图”在PC机中有两种表示方法，一种是图像(image)，另一种是图形(graphics)。(　　　)文件类型是图形文件。
下面关于计算机图形和图像的叙述中，正确的是(　　　)。
对使用Pentium　4作为CPU的PC机来说，下面关于Cache的叙述中错误的是(　　　)。
假设A=0101，B=0011，则AXOR　B的运算结果是【　　】。(注：XOR表示“异或”运算)
通用异步收发器8250内部的发送器由发送保持寄存器、并/串发送移位寄存器和发送同步控制三部分组成。当要发送数据时，按照发送的要求将发送的并行数据变成串行数据，并对每一个数据添加起始位、校验位和【　　】位，经8250的SOUT引脚发送出去。
下面指令序列执行后完成的运算，正确的算术表达式为MOVAL，BYTEPTRXSHLAL，1DECALMOVBYTEPTRY,AL
设存储器的地址线有15条，存储单元为字节，采用2K×4位芯片，按全译码方法组成存储器，当该存储器被扩充成最大容量时，需要此种存储芯片的数量是(　　　)。
在DMA方式下CPU与总线的关系是(　　　)。
Internet是遍及全球的一个超大型计算机网络，下面关于Internet的叙述中，错误的是：
扫描仪是一种常见的图像输入设备，种类很多，在为PC机配置扫描仪时，必须根据使用要求进行选择。下面是有关如何选择扫描仪的叙述：　　　　Ⅰ．一般家庭使用时，应选择普通的平板式扫描仪　　　　　Ⅱ．扫描仪与计算机的接口有三种，家庭用扫描仪大多采用SCSI接口

随机试题

外胚层的分化主要包括________、________和________的形成。
电生理学检查有助于臂丛神经损伤的定位检查，下列叙述错误的是
膈肌上的腔静脉孔、食管裂孔、主动脉裂孔分别对应于
钱乙的学术思想是
根据《执业药师资格制度暂行规定》，执业药师的执业范围是()。
福利管理的主要原则是()。
【2014．河北石家庄】“自信、勤奋、乐观”描写的是人的()心理特征。
将一个硬币掷两次，恰好有一次正面朝上且有一次反面朝上的概率是多少?()。
神经元由细胞体、轴突和——三部分组成。
下列对子网系统的防火墙的描述，错误的是______。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

“图”在PC机中有两种表示方法，一种是图像(image)，另一种是图形(graphics)。( )文件类型是图形文件。

下面关于计算机图形和图像的叙述中，正确的是( )。

对使用Pentium 4作为CPU的PC机来说，下面关于Cache的叙述中错误的是( )。

假设A=0101，B=0011，则AXOR B的运算结果是【 】。(注：XOR表示“异或”运算)

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

设存储器的地址线有15条，存储单元为字节，采用2K×4位芯片，按全译码方法组成存储器，当该存储器被扩充成最大容量时，需要此种存储芯片的数量是( )。

在DMA方式下CPU与总线的关系是( )。

Internet是遍及全球的一个超大型计算机网络，下面关于Internet的叙述中，错误的是：

外胚层的分化主要包括________、________和________的形成。

电生理学检查有助于臂丛神经损伤的定位检查，下列叙述错误的是

膈肌上的腔静脉孔、食管裂孔、主动脉裂孔分别对应于

钱乙的学术思想是

根据《执业药师资格制度暂行规定》，执业药师的执业范围是()。

福利管理的主要原则是()。

【2014．河北石家庄】“自信、勤奋、乐观”描写的是人的()心理特征。

将一个硬币掷两次，恰好有一次正面朝上且有一次反面朝上的概率是多少?()。

神经元由细胞体、轴突和——三部分组成。

下列对子网系统的防火墙的描述，错误的是______。

“图”在PC机中有两种表示方法，一种是图像(image)，另一种是图形(graphics)。(　　　)文件类型是图形文件。

下面关于计算机图形和图像的叙述中，正确的是(　　　)。

对使用Pentium　4作为CPU的PC机来说，下面关于Cache的叙述中错误的是(　　　)。

假设A=0101，B=0011，则AXOR　B的运算结果是【　　】。(注：XOR表示“异或”运算)

设存储器的地址线有15条，存储单元为字节，采用2K×4位芯片，按全译码方法组成存储器，当该存储器被扩充成最大容量时，需要此种存储芯片的数量是(　　　)。

在DMA方式下CPU与总线的关系是(　　　)。

外胚层的分化主要包括、和的形成。