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

admin2019-08-10 54

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

标志着整风运动开始向反“右派”斗争转变的重要文件是()。
下列关于20世纪历史的叙述，全部错误的是()。①朝鲜建国的时间早于中国②1948年3月，英国、法国、比利时、荷兰、卢森堡5国缔结了《合作和集体防御条约》即《五国和约》③1950年，周恩来到达莫斯科，中苏缔结了《中苏互不侵犯条约》，标志着社会主
标志着南京国民政府在全国范围内形式上完成统一的事件是()。
在文化大革命中，上海“一月革命”对全国造成的直接影响有()①大串联扩展至全国各地②各省市掀起夺权高潮③各地生产受到严重破坏④武斗事件普遍发生
系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。
甲骨文的发现是19世纪20世纪之交中国考古学最重要的发现之一，为重新认识三代的历史与文化奠定了基础，开辟了坦途，可称之为中国文化史的里程碑。根据所学知识回答问题：在甲骨文的研究流域，对甲骨文研究作出了重大贡献，被后人称为“甲骨四堂”的四位学者是(
[*]对应的微指令如下：ADD01XX1010000010XX10010000XX1001001001MOV00XX10100010XX1101001001
某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。
一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表，该列表采用什么端口传输?

随机试题

如何运用模拟故障检测法?
《权力的媒介》
卫生服务利用
患儿，女，11岁，患甲状腺癌伴淋巴结转移。护士告诉患儿家属，其女需做甲状腺癌根治术，但术后其身体外观和功能会受到一定损害。家属因考虑到手术后遗症而断然拒绝治疗，带孩子出院。过了不久，家属考虑到癌症将危及患儿的生命，又再次来到医院要求给予治疗，医院将其收治入
在公共建筑设计中，下列各项中不是功能分析与组织的核心问题的一项是()。
由于区域型营销组织结构是按不同的区域安排的，因而有利于银行开拓市场，加强业务的开展。()
()的行业代表着最低的风险。
德国经济在席卷全球的金融危机当中受到的冲击与其他发达国家相比较小，主要原因是德国经济建立在先进制造业的基础上，德国的机械装备和汽车制造业保持了很强的竞争力。一些人根据德国的例子得出结论：只有具备强大的制造业竞争水平，一个国家的经济才有高度的稳定性。如果以下
根据下列文字资料。回答下列题。2012年，全国国有建设用地土地供应总量．42．8万公顷，比上年增长18．4％。其中，工矿仓储用地15．3万公顷，增长7．9％；商服用地3．9万公顷，增长40．4％；住宅用地11．4万公顷，增长40．3％；基础设施等
在SQL语句中表达式"工资BETWEEN2000AND2600"的含义是(　　)。

最新回复(0)

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

计算机408

学硕统考专业

标志着整风运动开始向反“右派”斗争转变的重要文件是()。

标志着南京国民政府在全国范围内形式上完成统一的事件是()。

在文化大革命中，上海“一月革命”对全国造成的直接影响有()①大串联扩展至全国各地②各省市掀起夺权高潮③各地生产受到严重破坏④武斗事件普遍发生

系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。

[*]对应的微指令如下：ADD01XX1010000010XX10010000XX1001001001MOV00XX10100010XX1101001001

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

如何运用模拟故障检测法?

《权力的媒介》

卫生服务利用

在公共建筑设计中，下列各项中不是功能分析与组织的核心问题的一项是()。

由于区域型营销组织结构是按不同的区域安排的，因而有利于银行开拓市场，加强业务的开展。()

()的行业代表着最低的风险。

在SQL语句中表达式"工资BETWEEN2000AND2600"的含义是( )。

在SQL语句中表达式"工资BETWEEN2000AND2600"的含义是(　　)。