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

admin2019-08-10 59

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

下列哪两个国家是第二次工业革命的发源地和“中心”?
第二次世界大战后，资本主义经济出现的新特点有()。①美国资本加强了对西欧和日本的渗透②国家开始参与资本主义生产过程③国家成为资本主义私有制的保护者④科技成果更为迅速地转化为生产力
最早以立法形式巩固大化改新成果的法令是()。
西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。
1941年～1942年，中共在根据地建设中，为争取抗战胜利奠定物质基础的措施是()。
1918年美国总统威尔逊提出“十四点原则”，内容有“海洋上的航行有绝对自由”、“取消一切经济障碍和确立贸易条件的平等”、“成立一个一般性的各国联合组织”。其最终目的是()。
1956年11月，中共八届二中全会决定开展的全党整风运动要反对的错误倾向是()。
下列各项内容和王羲之的书法成就有关的是()。①开始把字体由隶书转化为楷书②书法代表作有《兰亭序》、《黄庭经》等③他博彩众长，世称“书圣”④其子王献之书法造诣也极高，父子合称“二王”
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现
冯.诺依曼计算机中指令和数据均以二进制形式存放在存储器中，CPU区分它们的依据是____。

随机试题

A．肾小球毛细血管血压升高B．血浆晶体渗透压升高C．囊内压升高D．抗利尿激素分泌减少E．肾血浆流量减少急性大失血导致尿量改变的机制是()
设a1，a2，…，an为n个正数，且f(x)=．证明：=max{a1，a2，…，an}．
以下哪项为相对危验区
常见引起肝性脑病的诱因中应除外哪项
咯血淤血
案例：下面是某初中化学教师讲授“化学式与化合价”的教学片段。[提出问题1]展示水分子示意图，引出问题：你能用我们前面学过的符号来表示图片里的意思吗?[建立概念1]通过对图片表示意义的探究，引导学生自己总结出化学式的概念，让同学们自己阅读课本上的内容，
教育的生机和活力，就在于促进学生()健康发展。
企业在无形资产研究阶段发生的职工薪酬，应当()。
某绿道长度为6公里，从绿道起点位置开始，每隔20米都安装有一盏路灯。现由于照明需要，计划将路灯间距缩小至15米，则除起点位置的路灯外，共有（）盏路灯不需要移动。
Inthepastfewdecades,remarkablefindingshavebeenmadeinethology,thestudyofanimalsocialbehavior.Earlierscientists

最新回复(0)

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

计算机408

学硕统考专业

下列哪两个国家是第二次工业革命的发源地和“中心”?

第二次世界大战后，资本主义经济出现的新特点有()。①美国资本加强了对西欧和日本的渗透②国家开始参与资本主义生产过程③国家成为资本主义私有制的保护者④科技成果更为迅速地转化为生产力

最早以立法形式巩固大化改新成果的法令是()。

西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。

1941年～1942年，中共在根据地建设中，为争取抗战胜利奠定物质基础的措施是()。

1918年美国总统威尔逊提出“十四点原则”，内容有“海洋上的航行有绝对自由”、“取消一切经济障碍和确立贸易条件的平等”、“成立一个一般性的各国联合组织”。其最终目的是()。

1956年11月，中共八届二中全会决定开展的全党整风运动要反对的错误倾向是()。

下列各项内容和王羲之的书法成就有关的是()。①开始把字体由隶书转化为楷书②书法代表作有《兰亭序》、《黄庭经》等③他博彩众长，世称“书圣”④其子王献之书法造诣也极高，父子合称“二王”

冯.诺依曼计算机中指令和数据均以二进制形式存放在存储器中，CPU区分它们的依据是____。

A．肾小球毛细血管血压升高B．血浆晶体渗透压升高C．囊内压升高D．抗利尿激素分泌减少E．肾血浆流量减少急性大失血导致尿量改变的机制是()

设a1，a2，…，an为n个正数，且f(x)=．证明：=max{a1，a2，…，an}．

以下哪项为相对危验区

常见引起肝性脑病的诱因中应除外哪项

咯血淤血

教育的生机和活力，就在于促进学生()健康发展。

企业在无形资产研究阶段发生的职工薪酬，应当()。

某绿道长度为6公里，从绿道起点位置开始，每隔20米都安装有一盏路灯。现由于照明需要，计划将路灯间距缩小至15米，则除起点位置的路灯外，共有（）盏路灯不需要移动。

Inthepastfewdecades,remarkablefindingshavebeenmadeinethology,thestudyofanimalsocialbehavior.Earlierscientists