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

admin2006-08-08 107

问题设平衡的二叉排序树(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全国计算机三级

相关试题推荐

下面指令序列执行后完成的运算，正确的算术表达式是(　　　)。　　　　MOV　　AL，BYTE　PTR　X　　　　SHL　　AL，1　　　　DEC　　AL　　　　MOV　　BYTE　PTR　　Y，AL
PC机中CPU进行算术和逻辑运算时，可处理的数据的长度为(　　　)。
通过DMA方式传送一个数据块的过程中，会涉及下面几个操作：　　　　Ⅰ．DMAC向CPU发申请总线的请求信号HRQ　　　　Ⅱ．I/O设备向DMAC发DMA请求信号，要求进行数据传送　　　　Ⅲ．CPU在完成当前总线周期后暂停操作，向DMAC发响应DMA请
下面指令序列执行后完成的运算，正确的算术表达式为MOVAL，BYTEPTRXSHLAL，1DECALMOVBYTEPTRY,AL
通用异步收发器8250内部的发送器由发送保持寄存器、并/串发送移位寄存器和发送同步控制三部分组成。当要发送数据时，按照发送的要求将发送的并行数据变成串行数据，并对每一个数据添加起始位、校验位和【　　】位，经8250的SOUT引脚发送出去。
磁盘存储器中(　　　)指沿磁盘半径方向单位长度所包含的磁道数，它与磁头的铁芯厚度、定位精度有关。
在Windows98的长文件名目录链中，每一个22字节的长名组件都包含有序列号、标志属性、类型值和校验和，其余的26个字节可存储文件名的______个字符(长文件名均采用Unicode编码)。
为使下面的指令序列执行后，能够改变标志存储器中最低位的状态，应该在下划线处填写什么指令?PUSHFPOPAXXORAX，0001HPUSHAX______

随机试题

介导迟发型超敏反应的淋巴细胞是
精神激励可以从三个方面着手：＿＿＿＿＿＿、＿＿＿＿＿＿、＿＿＿＿＿＿。
Jobseekersarediscoveringthatsmokingcanendangertheircareers.Newspaperclassifiedadvertisementsfrequently【B1】______tha
患儿。男性，8岁，近半个月低热，食欲不振，消瘦，轻咳、盗汗、易疲劳，查体：体温38℃，右背下部可听呼吸音稍低，OT试验1:2000(++)，收入院治疗。考虑此患儿的诊断为
淋巴细胞增多常见于()
公司不得再次发行公司的债券的情形是()。
开展会计电算化的基本步骤可归纳为：1．购买硬件；2．购买软件；3．制定规划；4．市场调查。()
有人曾________“人工智能是个筐，什么都能往里装”，虽然_______，但也说明了现状。通常，当解决问题需要推理、决策、理解、学习这类最基本的技能时，我们才认为它跟人工智能相关。常见的人工智能技术应用有指纹识别、人脸识别、机器翻译等。很多通过机械的计
一棵二叉树共有25个结点，其中5个是叶子结点，则度为l的结点数为
设x=2，则表达式(x++)*3的值是【】。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

PC机中CPU进行算术和逻辑运算时，可处理的数据的长度为( )。

通过DMA方式传送一个数据块的过程中，会涉及下面几个操作： Ⅰ．DMAC向CPU发申请总线的请求信号HRQ Ⅱ．I/O设备向DMAC发DMA请求信号，要求进行数据传送 Ⅲ．CPU在完成当前总线周期后暂停操作，向DMAC发响应DMA请

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

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

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

为使下面的指令序列执行后，能够改变标志存储器中最低位的状态，应该在下划线处填写什么指令?PUSHFPOPAXXORAX，0001HPUSHAX______

介导迟发型超敏反应的淋巴细胞是

精神激励可以从三个方面着手：＿＿＿＿＿＿、＿＿＿＿＿＿、＿＿＿＿＿＿。

Jobseekersarediscoveringthatsmokingcanendangertheircareers.Newspaperclassifiedadvertisementsfrequently【B1】______tha

患儿。男性，8岁，近半个月低热，食欲不振，消瘦，轻咳、盗汗、易疲劳，查体：体温38℃，右背下部可听呼吸音稍低，OT试验1:2000(++)，收入院治疗。考虑此患儿的诊断为

淋巴细胞增多常见于()

公司不得再次发行公司的债券的情形是()。

开展会计电算化的基本步骤可归纳为：1．购买硬件；2．购买软件；3．制定规划；4．市场调查。()

一棵二叉树共有25个结点，其中5个是叶子结点，则度为l的结点数为

设x=2，则表达式(x++)*3的值是【】。

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

PC机中CPU进行算术和逻辑运算时，可处理的数据的长度为(　　　)。

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