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

admin2010-05-13 48

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

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

答案2

解析平衡二叉树又称AVL树，它或者是一棵空树，或者是具有下列性质的二叉树：它的左子树和右子树都是平衡二叉树，且左子树和右子树的深度之差的绝对值不超过1，若将二叉树上结点的平衡因子BF定义为该结点的左子树的深度减去它的右子树的深度，则平衡二叉树上所有结点的平衡因子只可能是-1、0和1。只要二叉树上有一个结点的平衡因子的绝对值大于1，则该二叉树就是不平衡酌。因为AVL树上任何结点的左右子树的深度之差都不超过1，则可以证明它的深度和log₂n是同数量级的(N为结点个数)。因此，它的平均查找长度也和log₂n同数量级。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

关于ARM处理器的工作模式，以下说法错误的是()。

以下ARM指令中不属于数据处理类指令的是()。

数字视频(及其伴音)在嵌入式系统中使用或在互联网上传输时，其文件格式有多种。下面几种文件格式中不属于数字视频文件格式的是()。

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图)，下面选项中正确的是()。

为用ARM芯片的一根GPIO引脚驱动一个LED(发光二极管)，设计了如下图(a)～(d)共4个具体的电路。图中，设计得最合理的电路是()。

在ARM汇编语言程序设计中，用于子程序设计及调用，最常用的指令是()。

μC／OS－II系统内核提供的基本功能有：【69】_、任务间通信与同步、任务调度、时间管理和【70】_等。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

μCOS—II操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽＝【63】_MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽＝总线频率／【64】_。

女人型骨盆的形态为男人型骨盆的形态为

关于要素饮食保存的要求正确的是

李某，男，58岁。患者尿频量多，混浊如脂如膏，劳累后加重，口干舌燥，口渴易饥。舌红，脉细数，宜诊断

下列对矩阵式组织结构的特点叙述正确的是（）。

机械危害风险的大小于取决于机器的()和人员的知识、技能、工作态度等因素外，还与人们对危险的了解程度和所采取的避免危险的措施有关。

表演游戏和角色游戏都是幼儿玩扮演角色的游戏，没有区别。()

音乐教学中讲授法有哪些要求?

通常情况下，劳动者解除劳动合同，应当提前60日以书面形式通知用人单位。()

明代通俗短篇小说“二拍”继承了“三言”多写市井、风情、公案、侠义等内容的特点，在表现商人的行业生活方面比“三言”更为细致。“三言”“二拍”之后，拟话本创作蔚然成风。三言

若下列各选项中所有变量已正确定义，函数fun通过return语句返回一个函数值，以下选项中错误的程序是()。

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

三级数据库技术

NCRE全国计算机三级

关于ARM处理器的工作模式，以下说法错误的是()。

以下ARM指令中不属于数据处理类指令的是()。

数字视频(及其伴音)在嵌入式系统中使用或在互联网上传输时，其文件格式有多种。下面几种文件格式中不属于数字视频文件格式的是()。

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图)，下面选项中正确的是()。

为用ARM芯片的一根GPIO引脚驱动一个LED(发光二极管)，设计了如下图(a)～(d)共4个具体的电路。图中，设计得最合理的电路是()。

在ARM汇编语言程序设计中，用于子程序设计及调用，最常用的指令是()。

μC／OS－II系统内核提供的基本功能有：【69】_______、任务间通信与同步、任务调度、时间管理和【70】_______等。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，__________【69】轻量化，占用存储资源__________【70】的特点。

μCOS—II操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽＝【63】_______MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽＝总线频率／【64】_______。

女人型骨盆的形态为男人型骨盆的形态为

关于要素饮食保存的要求正确的是

李某，男，58岁。患者尿频量多，混浊如脂如膏，劳累后加重，口干舌燥，口渴易饥。舌红，脉细数，宜诊断

下列对矩阵式组织结构的特点叙述正确的是（）。

机械危害风险的大小于取决于机器的()和人员的知识、技能、工作态度等因素外，还与人们对危险的了解程度和所采取的避免危险的措施有关。

表演游戏和角色游戏都是幼儿玩扮演角色的游戏，没有区别。()

音乐教学中讲授法有哪些要求?

通常情况下，劳动者解除劳动合同，应当提前60日以书面形式通知用人单位。()

明代通俗短篇小说“二拍”继承了“三言”多写市井、风情、公案、侠义等内容的特点，在表现商人的行业生活方面比“三言”更为细致。“三言”“二拍”之后，拟话本创作蔚然成风。三言

若下列各选项中所有变量已正确定义，函数fun通过return语句返回一个函数值，以下选项中错误的程序是()。

μC／OS－II系统内核提供的基本功能有：【69】_、任务间通信与同步、任务调度、时间管理和【70】_等。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽＝【63】_MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽＝总线频率／【64】_。