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

admin2019-08-10 39

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。
商代青铜器的制作技术很高，尤其是礼器的制作，造型美观，纹饰精巧，是水平极高的工艺品，其中主流的花纹是()。
下面对官渡之战的表述正确的是()。
下列关于20世纪历史的叙述，全部错误的是()。①朝鲜建国的时间早于中国②1948年3月，英国、法国、比利时、荷兰、卢森堡5国缔结了《合作和集体防御条约》即《五国和约》③1950年，周恩来到达莫斯科，中苏缔结了《中苏互不侵犯条约》，标志着社会主
综述19世纪后半叶东方国家上层改革运动。
下列关于民族大迁徙的说法不正确的是()。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现
一个TCP连接总是以1KB的最大段发送TCP段，发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是
若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法；(2)最短寻找时间
—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。

随机试题

A、种植转移B、淋巴转移C、血行转移D、直接浸润E、跳跃转移胃癌患者肺转移途径是
企业的应付账款确实无法支付，经批准确认后转入营业外收入。()
选择了目标市场的企业,对于市场定位唯一的方法是()。
一般工业生产活动中的投资包括固定资产投资和流动资金两部分。()
设计公司向建设单位寄送业绩介绍和价目表的行为属于：
可以在权证实效日之前任何交易日行权的权证的种类是(　　)。
企业采购流程的最后一步是()。
构建社会主义和谐社会的总要求不包括()。
诚实守信是社会主义职业道德最基本、最起码、最普通的要求。()
IfIhaveimprovedinanyway,Iowe______alltoyou.

最新回复(0)

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

计算机408

学硕统考专业

1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。

商代青铜器的制作技术很高，尤其是礼器的制作，造型美观，纹饰精巧，是水平极高的工艺品，其中主流的花纹是()。

下面对官渡之战的表述正确的是()。

综述19世纪后半叶东方国家上层改革运动。

下列关于民族大迁徙的说法不正确的是()。

—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。

A、种植转移B、淋巴转移C、血行转移D、直接浸润E、跳跃转移胃癌患者肺转移途径是

企业的应付账款确实无法支付，经批准确认后转入营业外收入。()

选择了目标市场的企业,对于市场定位唯一的方法是()。

一般工业生产活动中的投资包括固定资产投资和流动资金两部分。()

设计公司向建设单位寄送业绩介绍和价目表的行为属于：

可以在权证实效日之前任何交易日行权的权证的种类是( )。

企业采购流程的最后一步是()。

构建社会主义和谐社会的总要求不包括()。

诚实守信是社会主义职业道德最基本、最起码、最普通的要求。()

IfIhaveimprovedinanyway,Iowe______alltoyou.

可以在权证实效日之前任何交易日行权的权证的种类是(　　)。