首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
关于AVL(平衡二叉树),下列说法错误的是( )。
关于AVL(平衡二叉树),下列说法错误的是( )。
admin
2018-09-11
61
问题
关于AVL(平衡二叉树),下列说法错误的是( )。
选项
A、左子树与右子树高度差最多为l
B、插入操作的时间复杂度为O(logn)
C、平衡二叉树是二叉排序树中的一种
D、使用平衡二叉树的目的是为了节省空间
答案
D
解析
平衡二叉树没有节省空间,引入其目的是防止排序二叉树左、右子树高度失衡。
转载请注明原文地址:https://kaotiyun.com/show/1qRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
“班禅额尔德尼”最早是由清朝的()皇帝敕封的。
人民解放军转入战略进攻的方向为大别山地区,主要是由于()。①大别山战略位置重要②大别山有良好的群众基础③占据大别山可以从根本上改变战局
红山文化反映的原始宗教信仰特征是()。
在欧盟发展历史上,促使欧盟正式成立的文件是()。
下列对1918年德国十一月革命说法不正确的是()。
中古时代实行索贡巡行赋税征收方式的国家是()。
第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式。最早提出这种方式的是()。
完整地表述电磁场理论的物理学家是()。
将要相互通信双方怎样进行建立TCP连接?在TCP报文段的首部中只有端口号而没有IP地址,当TCP将其报文段交给IP层时,IP协议怎样知道目的IP地址呢?为什么把IP地址又称为“虚拟地址”,把TCP连接说成是“虚连接”?假设在建立连接时使用2次握手而非3次握
大部分文件系统以硬盘作为文件存储器。某一个文件系统中,其磁盘物理块的大小为512B,有一个文件,包含了590个逻辑记录,每个记录占255B;其中,为检索方便,采用成组法存储,在每个物理块上只存放2个记录。,文件A在该文件目录中的位置如下图所示。
随机试题
下列哪个基因被认为与类风湿关节炎的发病和发展无关
在体内可发生去甲基化代谢,其代谢产物仍具有活性的抗抑郁药是()。
承诺是不能附带任何条件、对要约毫不保留地表示同意。( )
如图所示的电路,欲构成反相积分运算电路,则虚线框1、2内应分别连接()。
自控方案设计的系统选择中,生产车间控制系统根据工艺生产的特点和控制要求来确定,一般不包括()。
根据现代教学设计思想,各门课程的教学目标来源于()。
简述《3~6岁儿童学习与发展指南》中关于促进幼儿“关心尊重他人”的建议。
下列选项中不属于结构化程序设计原则的是( )。
Mr.Whitewasthe______presidentofthecompany.
TipsforThoseWhoTravelAloneA)Whenitcomestotraveling,sometimestakingajourneyalonecanbegreat.Travelingalon
最新回复
(
0
)