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

admin2018-09-11 31

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

关于垄断组织的积极作用，不正确的说法是()。
改革开放以来，乡镇企业的异军突起，其重要意义包括()①改变了公有制经济的主体地位②推动了农村产业结构的现代化进程③加快了农村的现代化进程④开辟了农民致富的新途径
1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。
对《魏玛宪法》的内容和影响叙述不正确的是()。
第一次国共合作采取了共产党员以个人身份加入国民党的党内合作方式，最早提出这种方式的是（）。
公元9～13世纪是西欧封建庄园的兴盛时期，典型的庄园采用()的剥削方式。
下列关于马略军事改革的叙述，不正确的是()。
民初政党林立，其中进步党是由几个党派合并而成的，这其中不包括()。
在西欧列强海外殖民扩张进程中，各国之间相互争夺海上霸权。18世纪末，英国在争霸中取得胜利的根本原因在于()
公元9～13世纪是西欧封建庄园的兴盛时期，典型的庄园采用()的剥削方式。

随机试题

某晚，甲潜入乙家中行窃，被发现后携所窃赃物(价值900余元)逃跑，乙紧追不舍。甲见杂货店旁有一辆未熄火摩托车，车主丙正站在车旁吸烟，便骑上摩托车继续逃跑。次日，丙在街上发现自己的摩托车和甲，欲将甲扭送公安局，甲一拳将丙打伤，后经法医鉴定为轻伤。本案应当以下
设y=(3x+1)27，则y(27)=________．
甲公司分立为乙、丙两公司，约定由乙公司承担甲公司全部债务的清偿责任，丙公司继受甲公司全部债权。关于该协议的效力，下列哪一选项是正确的()
A、热爱专业，立志献身B、刻苦钻研，履行责任C、互相尊重，待人宽容D、抬高自己，诋毁他人E、廉洁奉公，为社会尽义务护理人员面对红包要意识到的是（）
面对财政支出的不断增长，经济学家试图从不同的角度给出解释。()提出了“经济发展阶段增长理论”。
法国人谈起中国人心目中的法国文学，总忍不住用一种轻蔑的口吻说：“你们喜欢《茶花女》。”在法国人眼里，喜欢大仲马还算有些品味，毕竟他有一部《基度山伯爵》，有《三个火枪手》，小仲马有什么呢?只不过写了一个交际花而已。法国文学是法国人的骄傲，在世界文学中有
根据《专利法》的有关规定，下列选项中可以授予专利权的是()。
在窗体上画一个名称为Command1的命令按钮，然后编写如下事件过程:PrivateSubCommand1_Click()DimxAsInteger,yAsIntegerDimsAsStrings="2013-
先月大学の友達と一緒に京都と奈良へ行った。はじめに京都に行って、前から見たかった清水寺や金閣寺などを回った。3日後京都をたって、奈良に向かった。奈良へは電車で行ったのだが、その電車の中にカメラを入れたバッグを忘れてしまった。パッグの中には京都で撮ったフィル
Byall【B1】______,thetimeisrightforhousestobecome"【B2】______"Duringthelastdecade,【B3】______havereadilyacceptedsuch

最新回复(0)

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

计算机408

学硕统考专业

关于垄断组织的积极作用，不正确的说法是()。

改革开放以来，乡镇企业的异军突起，其重要意义包括()①改变了公有制经济的主体地位②推动了农村产业结构的现代化进程③加快了农村的现代化进程④开辟了农民致富的新途径

1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。

对《魏玛宪法》的内容和影响叙述不正确的是()。

第一次国共合作采取了共产党员以个人身份加入国民党的党内合作方式，最早提出这种方式的是（）。

公元9～13世纪是西欧封建庄园的兴盛时期，典型的庄园采用()的剥削方式。

下列关于马略军事改革的叙述，不正确的是()。

民初政党林立，其中进步党是由几个党派合并而成的，这其中不包括()。

在西欧列强海外殖民扩张进程中，各国之间相互争夺海上霸权。18世纪末，英国在争霸中取得胜利的根本原因在于()

公元9～13世纪是西欧封建庄园的兴盛时期，典型的庄园采用()的剥削方式。

设y=(3x+1)27，则y(27)=________．

甲公司分立为乙、丙两公司，约定由乙公司承担甲公司全部债务的清偿责任，丙公司继受甲公司全部债权。关于该协议的效力，下列哪一选项是正确的()

A、热爱专业，立志献身B、刻苦钻研，履行责任C、互相尊重，待人宽容D、抬高自己，诋毁他人E、廉洁奉公，为社会尽义务护理人员面对红包要意识到的是（）

面对财政支出的不断增长，经济学家试图从不同的角度给出解释。()提出了“经济发展阶段增长理论”。

根据《专利法》的有关规定，下列选项中可以授予专利权的是()。

在窗体上画一个名称为Command1的命令按钮，然后编写如下事件过程:PrivateSubCommand1_Click()DimxAsInteger,yAsIntegerDimsAsStrings="2013-

Byall【B1】______,thetimeisrightforhousestobecome"【B2】______"Duringthelastdecade,【B3】______havereadilyacceptedsuch

Byall【B1】,thetimeisrightforhousestobecome"【B2】"Duringthelastdecade,【B3】__havereadilyacceptedsuch