首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
关于AVL(平衡二叉树)，下列说法错误的是( )。
关于AVL(平衡二叉树)，下列说法错误的是( )。
admin
2018-09-11
65
问题
关于AVL(平衡二叉树)，下列说法错误的是( )。
选项
A、左子树与右子树高度差最多为l
B、插入操作的时间复杂度为O(logn)
C、平衡二叉树是二叉排序树中的一种
D、使用平衡二叉树的目的是为了节省空间
答案
D
解析
平衡二叉树没有节省空间，引入其目的是防止排序二叉树左、右子树高度失衡。
转载请注明原文地址:https://kaotiyun.com/show/1qRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
关于垄断组织的积极作用，不正确的说法是()。
18世纪50～60年代，俄国解放运动的主要力量是()。
人民解放军转入战略进攻的方向为大别山地区，主要是由于()。①大别山战略位置重要②大别山有良好的群众基础③占据大别山可以从根本上改变战局
改革开放以来，乡镇企业的异军突起，其重要意义包括()①改变了公有制经济的主体地位②推动了农村产业结构的现代化进程③加快了农村的现代化进程④开辟了农民致富的新途径
唐代在广州设立管理对外商务的是()。
世界反法西斯同盟正式建立的根本原因是()。
1925年10月签订《洛迦诺公约》后，法国外长白里安认为：“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。
抗日战争期间，日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理，其名义是()。
什么是单重分组和双重分组跳跃进位链?一个按3，5，3，5分组的双重分组跳跃进位链(最低位为第O位)，试问大组中产生的是哪几位进位?与4，4，4，4分组的双重分组跳跃进位链相比，试问产生全部进位的时间是否一致?为什么?
随机试题
设函数f(x)在[a，b]上连续，在(a，b)内可导，且f(a)=f(b)=λ，试证明至少存在一点ξ∈(a，b)，使f′(ξ)+f(ξ)=λ．
一份好的测验能测量到所需要测的东西，这个测验的()一定高。
A．肝脂肪酶B．辅脂酶C．脂蛋白脂肪酶D．激素敏感性脂肪酶脂肪动员的关键酶是
12岁男孩。患右侧腹股沟斜疝3年，最恰当的手术方式为
在我国建设用地的分类中，公用设施用地包括()用地。
会员制的证券交易所一般设立()等机构。
现代商业银行的财务控制部门通常采取()的方法，及时捕捉市场价格、价值的变化。
类描述了一组对象共同的特性，下列叙述中正确的是(49)。
过程定义是企业资源管理所需要的逻辑相关的一组活动和【】。
Mancannotgoonincreasinghisnumberatthepresentrate.Inthenext30yearsmanwillfaceaperiodofcrisis.Someexperts
最新回复
(
0
)
