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

admin2019-08-10 35

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

标志着整风运动开始向反“右派”斗争转变的重要文件是()。
下列哪两个国家是第二次工业革命的发源地和“中心”?
下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
对斯大林时期形成的高度集中的社会主义经济政治体制的叙述，不确切的是()。
清朝人关初期执行了一些错误的政策，在社会上产生了不良的影响，其中不包括()。
汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。
国民党政府宣布民盟为“非法团体”，民盟总部被迫解散的时间是()。
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns，命中率为p1；若Cache未命中，CPU需直接访问主存，访问时间为t2ns，主存命中率为p2；若所需数据字不在主存中，则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
在图B-3所示的采用“存储．转发”方式的分组交换网络中，所有链路的数据传输速率为100Mbit／s，分组大小为1000B，其中分组头大小为20B。若主机H1向主机H2发送一个大小为980000B的文件，则在不考虑分组拆装时间和传播延迟的情况下，从H1发送开

随机试题

上牙槽神经丛是由哪些神经组成的
基本药物的采购，实行分类采购和采购全过程综合监管。在采购过程中，还改进药款结算方式、加强药品配送管理、规范采购平台建设、强化综合监督管理。基本药物实行药品分类采购，按国家现行规定采购，确保公开透明的药物是
背景：北方某公建工程，建筑面积30000m2，施工单位为某建设集团公司。框架结构，建筑平面东西长75m，南北长45m，檐高36m。主入口为宽25m、高10m的悬挑钢筋、混凝土结构。结构外围采取双排脚手架。施工过程中发生了如下事件：
下列不属于建立账套时需要建立的信息有()。
(2005年考试真题)某企业采用账龄分析法估计坏账损失。2004年12月31日，计提坏账准备前“坏账准备”科目贷方余额2．6万元。当日，应收账款余额180万元，其中，未到期的应收账款80万元，估计损失率0．5％；过期6个月以内的应收账款60万元，估计损失率
下列作家与作品搭配正确的是()。
力求本学期考得好，力求得到本学期的奖学金，属于()。
WhenIsettledinChicago,mynewcityseemedsobigandunfriendly.ThenIhada【C1】______problemandhadtogotohospitalfor
用VC6打开考生文件夹下的源程序文件modi．3．cpp。其中定义的类并不完整，按照要求完成下列操作，将类的定义补充完整。在屏幕和程序modi3．txt文件中输出以下结果：HelloTest出现异常情况其中定义的类并不完整，按要求完成下列操作，将类
Rosesmiledapprovingbutgaveneitherwrittennorspokenpermissiontoproceedwiththeproject:herconsent,inshort,was____

最新回复(0)

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

计算机408

学硕统考专业

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

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

下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》

对斯大林时期形成的高度集中的社会主义经济政治体制的叙述，不确切的是()。

清朝人关初期执行了一些错误的政策，在社会上产生了不良的影响，其中不包括()。

汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。

国民党政府宣布民盟为“非法团体”，民盟总部被迫解散的时间是()。

上牙槽神经丛是由哪些神经组成的

下列不属于建立账套时需要建立的信息有()。

下列作家与作品搭配正确的是()。

力求本学期考得好，力求得到本学期的奖学金，属于()。

WhenIsettledinChicago,mynewcityseemedsobigandunfriendly.ThenIhada【C1】______problemandhadtogotohospitalfor

Rosesmiledapprovingbutgaveneitherwrittennorspokenpermissiontoproceedwiththeproject:herconsent,inshort,was____