关于AVL(平衡二叉树)，下列说法错误的是( )。

admin2019-08-10 29

问题关于AVL(平衡二叉树)，下列说法错误的是( )。

选项 A、左子树与右子树高度差最多为1
B、插入操作的时间复杂度为O(log n)
C、平衡二叉树是二叉排序树中的一种
D、使用平衡二叉树的目的是为了节省空间

答案D

解析平衡二叉树没有节省空间，引入其目的是防止排序二叉树左、右子树高度失衡。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

论述唐玄宗时期军事制度的主要变化及其影响。
阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。
阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。
某计算机字长16位，采用16位定长指令字结构，部分数据通路结构如下图所示。图中所有控制信号为1时表示有效、为0时表示无效。例如控制信号MDRinE为1表示允许数据从DB打入MDR，MDRin为1表示允许数据从内总线打入MDR。假设MAR的输出一直处于使能状
某模型机的通路结构如下图所示，用寄存器传送语句(如PC→MAR)，拟出下列指令从读取到执行的完整流程。(1)数据传送指令MOVX(R0)，Y(R1)，源和目的操作数地址均采用变址寻址，第1个参数X为源操作数的形式地址，第2个参数为目的操作数的形
支持多道程序设计的操作系统在运行过程中，不断会选择新进程来运行，共享CPU资源，但是，下面哪个不是操作系统选择新进程的直接原因()。
在因特网中，IP数据报的传输需要经由源主机和中途路由器到达目的主机，下面说法正确的是()。
对于下图G，按下列条件试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。(1)假定它们均采用邻接矩阵表示；(2)假定它们均采用邻接表表示，并且假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链

随机试题

发生单纯性视网膜周边裂孔时，患者的临床表现不应有
动脉血[HCO3]的参考值范围是
后前位心脏远达片，下列哪种情况心腰消失以至凸起
卡托普利属于
(2016)下列不属于系统误差来源的是()。
当城市为单水源供水系统时，输水管线应设两条，每条输水管线的输水能力应达到整个输水工程设计流量的()
根据诉讼时效法律制度的规定，下列请求权中，不适用诉讼时效规定的有()。
汉族宗教信仰的明显特点不包括()。
【2013年江西.单选】()是在缺乏经验传授的条件下，个体自己去独立发现、创造经验的过程。
软件开发的螺旋模型综合厂瀑布模型和演化模型的优点，还增加了(60)。采用螺旋模型时，软件开发沿着螺线自内向外旋转，每转一圈都要对(61)进行识别和分析，并采取相应的对策。螺旋线第一圈的开始点可能是一个(62)。从第二圈开始，一个新产品开发项目开始了，新产品

最新回复(0)

关于AVL(平衡二叉树)，下列说法错误的是( )。

计算机408

学硕统考专业

论述唐玄宗时期军事制度的主要变化及其影响。

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

支持多道程序设计的操作系统在运行过程中，不断会选择新进程来运行，共享CPU资源，但是，下面哪个不是操作系统选择新进程的直接原因()。

在因特网中，IP数据报的传输需要经由源主机和中途路由器到达目的主机，下面说法正确的是()。

发生单纯性视网膜周边裂孔时，患者的临床表现不应有

动脉血[HCO3]的参考值范围是

后前位心脏远达片，下列哪种情况心腰消失以至凸起

卡托普利属于

(2016)下列不属于系统误差来源的是()。

当城市为单水源供水系统时，输水管线应设两条，每条输水管线的输水能力应达到整个输水工程设计流量的()

根据诉讼时效法律制度的规定，下列请求权中，不适用诉讼时效规定的有()。

汉族宗教信仰的明显特点不包括()。

【2013年江西.单选】()是在缺乏经验传授的条件下，个体自己去独立发现、创造经验的过程。