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

admin2019-08-10 71

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

下列对1918年德国十一月革命说法不正确的是()。
关于井田，最具权威性的最早的叙述者是()
1962年2月，中共中央发出《关于改变农村人民公社基本核算单位问题的指示》，规定人民公社的基本核算单位是()。
西汉的主要赋税形式中，征收对象是儿童的是()。
下列选项中对袁世凯死后的新旧约法之争，描述不正确的是()。
决定世界格局变化的主要原因是()
关于分页系统，回答下列问题：(1)在页表中，哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块，某作业进程在运行访问中的轨迹为1，4，3，1，6，8，1，且每一页都是按请求装入的。问：先进先出页面置换算法(FIF
某模型机的通路结构如下图所示，用寄存器传送语句(如PC→MAR)，拟出下列指令从读取到执行的完整流程。(1)数据传送指令MOVX(R0)，Y(R1)，源和目的操作数地址均采用变址寻址，第1个参数X为源操作数的形式地址，第2个参数为目的操作数的形式地址，
关于DMA方式和通道方式，下列说法中错误的是()。
在单发射、按序流动的普通流水线中，可能出现下列哪种数据相关问题?()。

随机试题

A．另找血管重新穿刺B．调节针头位置C．更换针头重新穿刺D．抬高输液瓶位置E．热敷注射部位
男，20岁。I型糖尿病病史10年，平时每天4次胰岛素强化治疗。近2天发热、咽痛，食欲不佳，进食少，自行停用胰岛素。晨起家属发现患者不能正确回答问题，急诊就诊。查体：T38．5℃，精神差，轻度脱水貌。实验室检查：血钠140mmol／L，血钾4．5mmol／
根据民事诉讼法的规定，下列哪种人不能作为证人：()
下列选用的起重钢丝绳安全系数中，正确的有()。
改革开放以来，中国国际地位上升，西方国家说中国应负起大国责任，你怎么看?
某操作系统采用双缓冲区传送磁盘上的数据。设一次从磁盘将数据传送到缓冲区所用时间为T1，一次将缓冲区中数据传送到用户区所用时间为T2(假设T2远小于T1、T3)，CPU处理一次数据所用时间为T3，则处理该数据共重复n次该过程，系统所用总时间为()。
下列不属于减刑与改判的区别的是()。
甲乙两家有仇。某晚，两拨人在歌厅发生斗殴，甲、乙恰巧在场并各属一方。打斗中乙持刀砍伤甲小臂，甲用木棒击中乙头部，致乙死亡。关于甲的行为，下列选项正确的是
毛泽东在《中国的红色政权为什么能够存在?》一文中指出：“红色政权的长期的存在并且发展，除了上述条件之外，还须有一个要紧的条件，……”这个“要紧的条件”是指
VBA表达式17mod3的运算结果是

最新回复(0)

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

计算机408

学硕统考专业

下列对1918年德国十一月革命说法不正确的是()。

关于井田，最具权威性的最早的叙述者是()

1962年2月，中共中央发出《关于改变农村人民公社基本核算单位问题的指示》，规定人民公社的基本核算单位是()。

西汉的主要赋税形式中，征收对象是儿童的是()。

下列选项中对袁世凯死后的新旧约法之争，描述不正确的是()。

决定世界格局变化的主要原因是()

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

在单发射、按序流动的普通流水线中，可能出现下列哪种数据相关问题?()。

A．另找血管重新穿刺B．调节针头位置C．更换针头重新穿刺D．抬高输液瓶位置E．热敷注射部位

根据民事诉讼法的规定，下列哪种人不能作为证人：()

下列选用的起重钢丝绳安全系数中，正确的有()。

改革开放以来，中国国际地位上升，西方国家说中国应负起大国责任，你怎么看?

下列不属于减刑与改判的区别的是()。

甲乙两家有仇。某晚，两拨人在歌厅发生斗殴，甲、乙恰巧在场并各属一方。打斗中乙持刀砍伤甲小臂，甲用木棒击中乙头部，致乙死亡。关于甲的行为，下列选项正确的是

毛泽东在《中国的红色政权为什么能够存在?》一文中指出：“红色政权的长期的存在并且发展，除了上述条件之外，还须有一个要紧的条件，……”这个“要紧的条件”是指

VBA表达式17mod3的运算结果是