首页
登录
公务员类
关于AVL(平衡二叉树),下列说法错误的是()。A.左子树与右子树高度差最多为1
关于AVL(平衡二叉树),下列说法错误的是()。A.左子树与右子树高度差最多为1
最全题库
2022-08-02
65
问题
关于AVL(平衡二叉树),下列说法错误的是()。A.左子树与右子树高度差最多为1B.插入操作的时间复杂度为0(logn)C.平衡二叉树是二叉排序树中的一种D.使用平衡二叉树的目的是为了节省空间
选项
A.左子树与右子树高度差最多为1
B.插入操作的时间复杂度为0(logn)
C.平衡二叉树是二叉排序树中的一种
D.使用平衡二叉树的目的是为了节省空间
答案
D
解析
平衡二叉树是平衡二又排序树的简称。它或者是一棵空树,或者是具有下列性质的二叉树:①左、右子树的高度之差不超过1;②左、右子树也是平衡二叉树;平衡二叉树没有节省空间,引入其目的是防止排序二叉树左、右子树高度失衡。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2554068.html
本试题收录于:
计算机 电网题库国家电网招聘分类
计算机 电网
国家电网招聘
相关试题推荐
下列关于弹性预算法的说法中,正确的有( )。A.实务中主要用于编制成本费用预算和
下列关于标准成本的说法中,不正确的有( )。A.标准成本主要用来控制成本开支,衡
关于存货陆续供应和使用模型,下列说法中正确的有( )。A.存货边送边用 B.建
下列有关企业财务目标的说法中,正确的有( )。A.企业的财务目标是利润最大化
关于应收账款成本说法中,正确的有( )。A.因投放于应收账款而放弃其他投资所带来
下列有关内部环境的说法中,错的是()。A.企业文化包含四个要素:制度文化、物质
关于辅助生产成本的归集,下列说法正确的有()。A.可直接通过“生产成本——辅助生
关于成本和费用的说法中错误的是()。A.费用着重于按会计期间进行归集 B.产品
下列各项中,关于废品损失的说法正确的有( )。A.生产过程中发生的和入库后发现
在标准成本法下,关于成本差异的说法中正确的有( )。A.当实际成本大于标准成本
随机试题
TheJourneyofSelfImprovementI.Phasesofthejourneyof
Whohasn’twantedtomasternotjusttwolanguagesbut10?TakeGiuseppeMez
Smartjobseekersneedtoridthemselvesofseveralstandardmythsaboutinte
OneinfiveUSworkersregularlyattendsafter-workdrinkswithco-workers,
In2011,manyshoppersoptedtoavoidthefreneticcrowdsanddotheirholid
教师享有对学校教育教学、管理工作和教育行政部门的工作提出意见和建议,通过教职工代
偏差分析的常用方法包括()。A、表格法 B、比较法 C、连环替代法 D
依据企业所得税的相关规定,房地产企业开发产品的成本计量与核算的方法是( )。A.
(2021年第2批真题)根据《城市道路工程设计规范》CJ37-2012,以28天
亚急性感染性心内膜炎最常见的并发症是A.心力衰竭 B.肾脓肿 C.化脓性脑膜
最新回复
(
0
)