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

admin2019-08-10 38

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/v2GjFFFM

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

计算机408

学硕统考专业

相关试题推荐

下列选项不是在《关于建国以来党的若干历史问题的决议》中提出的是()。
1977年4月，对“两个凡是”提出批评，开全党思想解放先河的是()。
在一个8级中断的系统中，硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8，通过中断屏蔽技术，将中断处理优先顺序设置为1→3→5→7→2→4→6→8，如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达，CPU在按优先顺序处理到第
以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。
对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。
计算机系统中存储器为何采用分级结构?
设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。
描述滑动窗口机制及其作用。比较停止一等待协议，多帧滑动窗口和后退N帧协议，多帧滑动窗口与选择重传协议的区别。
某32位计算机系统采用段页式虚拟存储管理，现有一个进程被分成5段，其段号和段长见下表，段内分页，页表见下，存放在内存中，每页的长度为4096B。进程运行到某一个指令，其地址为(2，3，010)，当前CPU的寄存器和地址加法器的状态如图所示，当上述指令执行时
支持多道程序设计的操作系统在运行过程中，不断会选择新进程来运行，共享CPU资源，但是，下面哪个不是操作系统选择新进程的直接原因()。

随机试题

患者，男，33岁。头痛如裹，肢体困重，胸闷纳呆，大便溏，苔白腻，脉濡。其证属
A．肾B．肺C．脾D．肝被称为“胃之关”的是
A.浆液性炎B.纤维素性炎C.化脓性炎D.慢性肉芽肿性炎特发性巨细胞性心肌炎
(2004年第64题)肝硬化最常见的并发症是
女性，40岁。头晕、乏力、心悸1年。查体：心尖搏动呈抬举性，胸骨右缘第2肋间收缩期喷射性杂音，向颈部传导。该患者最可能诊断为
μ代表σ代表
甲公司下属投资中心本期部门税前经营利润15万元，部门平均资产100万元(其中平均非经营资产20万元)，部门平均经营负债30万元，该部门要求的税前投资报酬率为10％，该中心的剩余收益是()万元。
评价新理念要求采用______和______相结合的方式，着重评价学生的综合语言运用能力以及在学习过程中表现出的情感、态度和价值观。
Itishardlynecessaryformetocitealltheevidenceofthedepressingstateofliteracy.ThesefiguresfromtheDepartmentof
Writeananswertooneofthequestions2-4inthispart.Writeyouranswerin200-250words.TheSalesManagerinyourcomp

最新回复(0)

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

计算机408

学硕统考专业

下列选项不是在《关于建国以来党的若干历史问题的决议》中提出的是()。

1977年4月，对“两个凡是”提出批评，开全党思想解放先河的是()。

以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。

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

计算机系统中存储器为何采用分级结构?

设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。

描述滑动窗口机制及其作用。比较停止一等待协议，多帧滑动窗口和后退N帧协议，多帧滑动窗口与选择重传协议的区别。

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

患者，男，33岁。头痛如裹，肢体困重，胸闷纳呆，大便溏，苔白腻，脉濡。其证属

A．肾B．肺C．脾D．肝被称为“胃之关”的是

A.浆液性炎B.纤维素性炎C.化脓性炎D.慢性肉芽肿性炎特发性巨细胞性心肌炎

(2004年第64题)肝硬化最常见的并发症是

女性，40岁。头晕、乏力、心悸1年。查体：心尖搏动呈抬举性，胸骨右缘第2肋间收缩期喷射性杂音，向颈部传导。该患者最可能诊断为

μ代表σ代表

甲公司下属投资中心本期部门税前经营利润15万元，部门平均资产100万元(其中平均非经营资产20万元)，部门平均经营负债30万元，该部门要求的税前投资报酬率为10％，该中心的剩余收益是()万元。

评价新理念要求采用______和______相结合的方式，着重评价学生的综合语言运用能力以及在学习过程中表现出的情感、态度和价值观。

Itishardlynecessaryformetocitealltheevidenceofthedepressingstateofliteracy.ThesefiguresfromtheDepartmentof

Writeananswertooneofthequestions2-4inthispart.Writeyouranswerin200-250words.TheSalesManagerinyourcomp

评价新理念要求采用和相结合的方式，着重评价学生的综合语言运用能力以及在学习过程中表现出的情感、态度和价值观。