首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
关于AVL(平衡二叉树)，下列说法错误的是( )。
关于AVL(平衡二叉树)，下列说法错误的是( )。
admin
2019-08-10
70
问题
关于AVL(平衡二叉树)，下列说法错误的是( )。
选项
A、左子树与右子树高度差最多为1
B、插入操作的时间复杂度为O(log n)
C、平衡二叉树是二叉排序树中的一种
D、使用平衡二叉树的目的是为了节省空间
答案
D
解析
平衡二叉树没有节省空间，引入其目的是防止排序二叉树左、右子树高度失衡。
转载请注明原文地址:https://kaotiyun.com/show/EgCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在1875年宪法中关于法国立法权的叙述，不正确的是()。
1962年2月，中共中央发出《关于改变农村人民公社基本核算单位问题的指示》，规定人民公社的基本核算单位是()。
全国高校院系调整的具体时间是()。
对斯大林时期形成的高度集中的社会主义经济政治体制的叙述，不确切的是()。
在文化大革命中，上海“一月革命”对全国造成的直接影响有()①大串联扩展至全国各地②各省市掀起夺权高潮③各地生产受到严重破坏④武斗事件普遍发生
二里头文化是我国考古史上的重大发现，具有重大的意义。根据所学知识，回答问题：对于二里头文化的发现的意义，下列选项表述最准确的是()
下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。
下列各部件中不属于控制器的部件是()。
—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。
下列选项中，描述浮点数操作速度指标的是____。
随机试题
健康
甲因涉嫌盗窃罪被逮捕。经其辩护人申请，公安机关同意对甲取保候审。公安机关应当如何办理变更手续?()
甲市市政府办公厅下发红头文件，要求本市各级政府机构在公务接待中必须使用本市乙酒厂生产的“醉八仙”系列白酒，并根据有关政府机构的公务接待预算分别下达了一定数量的用酒任务。根据反垄断法律制度的规定，下列表述中，正确的是()。
DNA是所有生物遗传的物质基础。()
广播体操比赛应主要以“三度”“一性”进行评分，即完成动作的力度、幅度、准确度和整齐性。()
在计算机中，每个存储单元都有一个连续的编号，此编号称为()。
First,ofcourse,itisplainthatinafewyearseveryonewillhaveathiselbowseveraltimesmoremechanicalenergythanheh
Whosaidthetalkswillnotbenegotiations?
Whywillthewomanbeoutoftheofficealldaytoday?Becausesheis______.
Whatattractscustomers?Obviouslythequalityofaproductdoes,butvisualimages【C1】______agreatdeal.Itisnetonlythei
最新回复
(
0
)
