首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
关于AVL(平衡二叉树)，下列说法错误的是( )。
关于AVL(平衡二叉树)，下列说法错误的是( )。
admin
2018-09-11
83
问题
关于AVL(平衡二叉树)，下列说法错误的是( )。
选项
A、左子树与右子树高度差最多为l
B、插入操作的时间复杂度为O(logn)
C、平衡二叉树是二叉排序树中的一种
D、使用平衡二叉树的目的是为了节省空间
答案
D
解析
平衡二叉树没有节省空间，引入其目的是防止排序二叉树左、右子树高度失衡。
转载请注明原文地址:https://www.kaotiyun.com/show/1qRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
关于美国内战，不正确的说法是()。
八届十中全会对邓子恢等人提倡建立包产到户的生产责任制进行错误批判，并将其称之为()。
我国现阶段最根本的政治制度是()
1950年底到1951年，中国共产党在全党范围内开展的运动是()。
1923年纳粹党魁希特勒发动了“啤酒馆暴动”，对此叙述不正确的一项是()。
1908年安庆新军起义是由()领导的。
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
路由器采用()方式来发送IP分组。
将要相互通信双方怎样进行建立TCP连接?在TCP报文段的首部中只有端口号而没有IP地址，当TCP将其报文段交给IP层时，IP协议怎样知道目的IP地址呢?为什么把IP地址又称为“虚拟地址”，把TCP连接说成是“虚连接”?假设在建立连接时使用2次握手而非3次握
在Windows操作系统中支持FAT32文件系统，一个文件的物理结构是用文件分配表FAT来表示的，在FAT32中，文件分配表每个表项占32位。如果某分区为FAT32磁盘文件系统，每簇8扇区，扇区的大小为512字节，则该分区最大可为多少字节?每个FAT表占用
随机试题
下列流体输送机械中必须安装稳压装置和除热装置的是()。
嘈杂之证始见于
太息多因（ ）。
在项目决策分析与评价阶段要考虑融资方案的()，为最终的融资决策提供依据。
( )在石油、化工中的应用非常普遍，大多数设有搅拌装置及传热装置。
对于不拥有经营成果所有权，仅按合同取得一定所得的承包人、承租人，缴纳个人所得税时适用税率为()。
经济学家：有人主张对居民的住房开征房产税，其目的是抑制房价，或为地方政府开拓稳定的税源．或调节贫富差别。如果税收不是一门科学，如果税收没有自身运行的规律，那么，根据某些官员的意志而决定开征房产税就是可能的。房产税是财产税，只有我国的税务机关达到征收直接税和
设函数f(x)在[a，b]上连续，在(a，b)内可导，且f(a)=f(b)=0，求证：(1)存在ξ∈(a，b)，使f(ξ)+ξf’(ξ)=0；(2)存在η∈(a，b)，使ηf(η)+f’(η)=0．
Ifopen-sourcesoftwareissupposedtobefree,howdoesanyonesellingitmakeanymoney?It’snotthatdifferentfromhowothe
(1)在考生文件夹下的“sampl．accdb”数据库中建立表“tTeaeher”，表结构如表2．1所示。(2)根据“tTeacher”表的结构，判断并设置主键。，(3)设置“工作时间”字段的有效性规则：只能输入上一年度5月1日以前(
最新回复
(
0
)
