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

admin2007-12-14 41

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

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

答案B

解析

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

操作系统中，文件系统的主要目的是(　　　)。
计算机中使用的图像文件格式有多种。下面关于常用图像文件的叙述中，错误的是(　　　)。
随着PC机使用的日益普及，联网、上网的日益广泛，PC机的安全与病毒防治显得越来越重要。在下列的叙述中，不正确的是(　　　)。
DVD盘片比CD盘片的容量更大。下面是关于120mmDVD盘片存储容量的叙述，正确的是(　　　)。　　　　Ⅰ．单面单层DVD盘片的存储容量为7GB　　　　Ⅱ．双面单层DVD盘片的存储容量为4GB　　　　Ⅲ．单面双层DVD盘片的存储容量为4GB　　　
DDRSDRAM是对标准SDRAM的改进，其基本原理是利用存储器总线时钟的上升沿与下降沿在同一个时钟内实现两次数据传送，DDRSDRAM中第一个英文字母D是英文单词______的缩写。
磁盘阵列技术能将多个硬盘按一定的方式组合起来，使其像单个硬盘一样使用，且能获得比单个盘更高的性价比，这种技术的英文缩写是______。
用户要将一台计算机作为打印机服务器使用，需要安装(　　　)。　　　　①Netware目录服务　　　　②Microsoft网络上的文件与打印机共享　　　　③Netware网络上的文件与打印机共享
Pentium微处理器工作在实地址模式，使用A19-A0的20根地址线，该处理器支持的最大物理地址空间为_______。
下列各叙述中，不能反映RISC体系结构特征的一项是(　　　)。
用来表示堆栈指针的寄存器是(　　　)。

随机试题

标志我国进入社会主义初级阶段的重大事件是中共十一届三中全会召开。()
A．亲和力及内在活性都强B．具有一定的亲和力但内在活性弱C．与亲和力及内在活性无关D．有亲和力、无内在活性，与受体不可逆结合E．有亲和力、无内在活性，与激动剂竞争相同受体
关于黄土湿陷起始压力Psh的论述中，下列哪些选项是正确的?()
银行一定要关注借款人的()对公司经营的影响。
11，6，21，－16，1，36，()
近代警察由于受英法两国警察制度的影响，各国警察形成了两种警政管理体制：一是以英国为代表的集权制；一是以法国为代表的地方自治制。()
《法经》
西周时期的学校有大学、小学之分。其中以礼乐射御为教学内容的是
目前，中国已经建立的基层民主自治体系有()
参数a取何值时，线性方程组有无穷多个解?求其通解．

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

操作系统中，文件系统的主要目的是( )。

计算机中使用的图像文件格式有多种。下面关于常用图像文件的叙述中，错误的是( )。

随着PC机使用的日益普及，联网、上网的日益广泛，PC机的安全与病毒防治显得越来越重要。在下列的叙述中，不正确的是( )。

DVD盘片比CD盘片的容量更大。下面是关于120mmDVD盘片存储容量的叙述，正确的是( )。 Ⅰ．单面单层DVD盘片的存储容量为7GB Ⅱ．双面单层DVD盘片的存储容量为4GB Ⅲ．单面双层DVD盘片的存储容量为4GB

DDRSDRAM是对标准SDRAM的改进，其基本原理是利用存储器总线时钟的上升沿与下降沿在同一个时钟内实现两次数据传送，DDRSDRAM中第一个英文字母D是英文单词______的缩写。

磁盘阵列技术能将多个硬盘按一定的方式组合起来，使其像单个硬盘一样使用，且能获得比单个盘更高的性价比，这种技术的英文缩写是______。

用户要将一台计算机作为打印机服务器使用，需要安装( )。 ①Netware目录服务 ②Microsoft网络上的文件与打印机共享 ③Netware网络上的文件与打印机共享

Pentium微处理器工作在实地址模式，使用A19-A0的20根地址线，该处理器支持的最大物理地址空间为_______。

下列各叙述中，不能反映RISC体系结构特征的一项是( )。

用来表示堆栈指针的寄存器是( )。

标志我国进入社会主义初级阶段的重大事件是中共十一届三中全会召开。()

A．亲和力及内在活性都强B．具有一定的亲和力但内在活性弱C．与亲和力及内在活性无关D．有亲和力、无内在活性，与受体不可逆结合E．有亲和力、无内在活性，与激动剂竞争相同受体

关于黄土湿陷起始压力Psh的论述中，下列哪些选项是正确的?()

银行一定要关注借款人的()对公司经营的影响。

11，6，21，－16，1，36，()

近代警察由于受英法两国警察制度的影响，各国警察形成了两种警政管理体制：一是以英国为代表的集权制；一是以法国为代表的地方自治制。()

《法经》

西周时期的学校有大学、小学之分。其中以礼乐射御为教学内容的是

目前，中国已经建立的基层民主自治体系有()

参数a取何值时，线性方程组有无穷多个解?求其通解．

操作系统中，文件系统的主要目的是(　　　)。

计算机中使用的图像文件格式有多种。下面关于常用图像文件的叙述中，错误的是(　　　)。

随着PC机使用的日益普及，联网、上网的日益广泛，PC机的安全与病毒防治显得越来越重要。在下列的叙述中，不正确的是(　　　)。

用户要将一台计算机作为打印机服务器使用，需要安装(　　　)。　　　　①Netware目录服务　　　　②Microsoft网络上的文件与打印机共享　　　　③Netware网络上的文件与打印机共享

下列各叙述中，不能反映RISC体系结构特征的一项是(　　　)。

用来表示堆栈指针的寄存器是(　　　)。