首页
登录
公务员类
关于AVL(平衡二叉树),下列说法错误的是()。A.左子树与右子树高度差最多为1
关于AVL(平衡二叉树),下列说法错误的是()。A.左子树与右子树高度差最多为1
最全题库
2022-08-02
60
问题
关于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.当实际成本大于标准成本
随机试题
A.instructionsB.hesitationC.faintedD.urgentE.instructF.relief
The"1992Consensus",onthe"one-China"principleanditsrespective【B1】____
Somepeoplebelievethatinternationalsportcreatesgoodwillbetweenthena
招标人发现错误,在提交投标文件截止前15日内提出并修改;投标人发现错误应在()
患者男,40岁。右侧肢体无力,逐渐出现头痛和语言笨拙4个月。查体:眼底视乳头水肿
A.肥疮 B.蛇串疮 C.湿疮 D.油风 E.疥疮出现突发斑片性脱发的疾
A.尿酸B.肌苷C.肌苷酸D.肌酸E.肌酐为嘌呤分解代谢的终产物的物质是
若采用固定投资比例策略限制股票资产在40%,起始投资组合之股票为80万元,其余则
患某,女,35岁,平素不喜与人交往,易生闷气。某日出现头痛,痛如针刺,痛处固定不
我国某地区近三年主要电信业务用户数及业务量数据如下表所示: 该地区
最新回复
(
0
)