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

admin2019-12-10 56

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

【正义者同盟】南京大学2003年世界史真题
中山舰事件
在集中式总线仲裁中，()方式响应时间最快。
已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。(1)原码定点小数；(2)补码定点小数；(3)反码定点小数；(4)IEEE754标准短
下图所示为双总线结构机器的数据通路，IR为指令寄存器，PC为程序计数器(具有自增功能)，M为主存(受R／W信号控制)，AR为地址寄存器，DR为数据缓冲寄存器，ALU由加、减控制信号决定完成何种操作，控制信号G控制的是一个门电路。另外，线上标注有小圈表示有控
指令字长为12位，每个地址码为3位，采用扩展操作码的方式，设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。(1)给出一种操作码的扩展方案。(2)计算该方案操作码的平均长度。
进程从运行状态转换为就绪状态的可能原因是()。
四位运算器框图如下图所示，ALU为算术逻辑单元，A和B为三选一多路开关，预先已通过多路开关A的SW门向寄存器R1，R2送入数据如下：R1=0101，R2=1010。寄存器BR输出端接四个发光二极管进行显示。其运算过程依次如下：(1)R1
浮点数加、减运算过程一般包括对阶、尾数运算、规格化、舍入和判溢出等步骤。设浮点数的阶码和尾数均采用补码表示，且位数分别为5位和7位(均含2位符号位)。若有两个数x=27×29／32，Y=25×5／8，则用浮点加法计算x+Y的最终结果是____。
关于DMA方式和通道方式，下列说法中错误的是()。

随机试题

生长激素与下列哪种激素有协同作用
成人体内氨的最主要代谢去路为
生物膜的功能越复杂，其组成中含量越多的是
工程竣工验收时对工程总体质量的确认应符合工程质量总目标，其验收标准具体表现为工程设计文件、()和工程质量验收标准。
招股说明书全文文本书脊应标明()字样。
由于生产资料和劳动产品的私有制，商品生产者的劳动直接表现为()。
positivebehindresultA.afraidtheircountrieswillbeleft【T7】______B.Whatwaslessvisiblethen,however,werethenew,【
刑罚只能由()代表国家适用。
移动互联网的迅速普及除了归功于网络宽带的增加之外，还与丰富的应用有密不可分的关系。()技术使得Web应用不仅丰富，而且能够实现高度的互动，极大地改善了移动互联网用户的体验。
Wereadthenewspaperseverydaytokeep______currentevents.

最新回复(0)

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

计算机408

学硕统考专业

【正义者同盟】南京大学2003年世界史真题

中山舰事件

在集中式总线仲裁中，()方式响应时间最快。

已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。(1)原码定点小数；(2)补码定点小数；(3)反码定点小数；(4)IEEE754标准短

指令字长为12位，每个地址码为3位，采用扩展操作码的方式，设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。(1)给出一种操作码的扩展方案。(2)计算该方案操作码的平均长度。

进程从运行状态转换为就绪状态的可能原因是()。

四位运算器框图如下图所示，ALU为算术逻辑单元，A和B为三选一多路开关，预先已通过多路开关A的SW门向寄存器R1，R2送入数据如下：R1=0101，R2=1010。寄存器BR输出端接四个发光二极管进行显示。其运算过程依次如下：(1)R1

关于DMA方式和通道方式，下列说法中错误的是()。

生长激素与下列哪种激素有协同作用

成人体内氨的最主要代谢去路为

生物膜的功能越复杂，其组成中含量越多的是

工程竣工验收时对工程总体质量的确认应符合工程质量总目标，其验收标准具体表现为工程设计文件、()和工程质量验收标准。

招股说明书全文文本书脊应标明()字样。

由于生产资料和劳动产品的私有制，商品生产者的劳动直接表现为()。

positivebehindresultA.afraidtheircountrieswillbeleft【T7】______B.Whatwaslessvisiblethen,however,werethenew,【

刑罚只能由()代表国家适用。

移动互联网的迅速普及除了归功于网络宽带的增加之外，还与丰富的应用有密不可分的关系。()技术使得Web应用不仅丰富，而且能够实现高度的互动，极大地改善了移动互联网用户的体验。

Wereadthenewspaperseverydaytokeep______currentevents.