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

admin2019-08-10 68

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

1940年毛泽东的《新民主主义论》:“而所谓民主主义，现在已不是旧范畴的民主主义，已不是日民主主义，而是新范畴的民主主义，而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是
全国高校院系调整的具体时间是()。
阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。
周王室的两大官僚系统是()。
二里头文化是我国考古史上的重大发现，具有重大的意义。根据所学知识，回答问题：对于二里头文化的发现的意义，下列选项表述最准确的是()
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
在操作系统中，P，V操作是一种()。
以下叙述不正确的是()。
序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。
下图所示的CPU逻辑框图中，有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位)，数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout/)控制命令，但图中未标出。

随机试题

B银行的一台自动取款机发生故障，储户甲在该取款机上取钱时发现，其可以取出的钱远远多于自己账面存款数额。甲一时贪心，从该取款机上多取出数10万元。B银行发现后报案，甲因盗窃罪被起诉。对于该案，法官甲和法官乙有不同的见解。法官甲认为，应当适用《刑法》第264条
RIS的正确含义是
要约是希望()的意思表示。
桥梁承载结构施工方法中，投入施工设备和施工用钢量相对较少的是()。[2006年真题]
假设王先生与张女士是你的新客户，目前正面临生涯与家庭上的转变，需要金融理财师协助规划。经过初步沟通面谈后，你获得了以下家庭、职业与财务信息：一、案例成员目前夫妻两人与张女士的父母住在一起，两位老人每月有1000元的收入。二、收支情况王先生每月税前
“十一五”规划最根本的指导思想是()。
领导心情不好，对你的工作挑三拣四，甚至前后矛盾，你怎么办?(2012年7月22日海南省公务员面试真题)
莱菌河：欧洲
一间会议室，长8．5米，宽6米。用周长60厘米，宽10厘米的长方形砖铺地，至少要用多少块?
结合材料，回答问题：材料1党的十八大开启了全党全国各族人民为全面建成小康社会、实现中华民族伟大复兴的中国梦而团结奋斗的新征程。一个没有精神力量的民族难以自立自强，一项没有文化支撑的事业难以持续长久。面对复杂多变的国际形势和艰巨繁重的国内改革发展稳定任务

最新回复(0)

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

计算机408

学硕统考专业

1940年毛泽东的《新民主主义论》:“而所谓民主主义，现在已不是旧范畴的民主主义，已不是日民主主义，而是新范畴的民主主义，而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是

全国高校院系调整的具体时间是()。

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

周王室的两大官僚系统是()。

二里头文化是我国考古史上的重大发现，具有重大的意义。根据所学知识，回答问题：对于二里头文化的发现的意义，下列选项表述最准确的是()

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

在操作系统中，P，V操作是一种()。

以下叙述不正确的是()。

序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。

下图所示的CPU逻辑框图中，有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位)，数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout/)控制命令，但图中未标出。

RIS的正确含义是

要约是希望()的意思表示。

桥梁承载结构施工方法中，投入施工设备和施工用钢量相对较少的是()。[2006年真题]

“十一五”规划最根本的指导思想是()。

领导心情不好，对你的工作挑三拣四，甚至前后矛盾，你怎么办?(2012年7月22日海南省公务员面试真题)

莱菌河：欧洲

一间会议室，长8．5米，宽6米。用周长60厘米，宽10厘米的长方形砖铺地，至少要用多少块?