首页
登录
公务员类
关于AVL(平衡二叉树),下列说法错误的是()。A.左子树与右子树高度差最多为1
关于AVL(平衡二叉树),下列说法错误的是()。A.左子树与右子树高度差最多为1
最全题库
2022-08-02
25
问题
关于AVL(平衡二叉树),下列说法错误的是()。A.左子树与右子树高度差最多为1B.插入操作的时间复杂度为0(logn)C.平衡二叉树是二叉排序树中的一种D.使用平衡二叉树的目的是为了节省空间
选项
A.左子树与右子树高度差最多为1
B.插入操作的时间复杂度为0(logn)
C.平衡二叉树是二叉排序树中的一种
D.使用平衡二叉树的目的是为了节省空间
答案
D
解析
平衡二叉树是平衡二又排序树的简称。它或者是一棵空树,或者是具有下列性质的二叉树:①左、右子树的高度之差不超过1;②左、右子树也是平衡二叉树;平衡二叉树没有节省空间,引入其目的是防止排序二叉树左、右子树高度失衡。
转载请注明原文地址:https://www.tihaiku.com/gongwuyuan/2554068.html
本试题收录于:
计算机 电网题库国家电网招聘分类
计算机 电网
国家电网招聘
相关试题推荐
下列关于弹性预算法的说法中,正确的有( )。A.实务中主要用于编制成本费用预算和
下列关于标准成本的说法中,不正确的有( )。A.标准成本主要用来控制成本开支,衡
关于存货陆续供应和使用模型,下列说法中正确的有( )。A.存货边送边用 B.建
下列有关企业财务目标的说法中,正确的有( )。A.企业的财务目标是利润最大化
关于应收账款成本说法中,正确的有( )。A.因投放于应收账款而放弃其他投资所带来
下列有关内部环境的说法中,错的是()。A.企业文化包含四个要素:制度文化、物质
关于辅助生产成本的归集,下列说法正确的有()。A.可直接通过“生产成本——辅助生
关于成本和费用的说法中错误的是()。A.费用着重于按会计期间进行归集 B.产品
下列各项中,关于废品损失的说法正确的有( )。A.生产过程中发生的和入库后发现
在标准成本法下,关于成本差异的说法中正确的有( )。A.当实际成本大于标准成本
随机试题
W:Excuseme,doyouhavesomechangeforadollar?M:________A、Whydoyouwant
ThisiswhatAfricahasinabundance,space,almost12millionsquaremiles
FiveTypesofBooksI.IntroductionA.Readingforinfo
Text3Theroughguidetomarketingsucc
牛仔舞属于拉丁舞。()
下列关于矿产资源资产评估的说法中,不正确的是( )。A.矿业权包括探矿权和采矿权
用2%戊二醛液浸泡10小时后的器械使用前应用的冲洗液是A.灭菌注射用水冲洗 B
社会公众对其行为方式的要求与期望,称为( )。A.角色领悟 B.角色实践
化学结构为单硝酸异山梨酯的药物属于()A.抗高血压药 B.抗心绞痛药 C.
关于糖尿病某些化验的意义,下列哪项是正确的?A.血清髙密度脂蛋白胆固醇(主要是H
最新回复
(
0
)