首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
关于AVL(平衡二叉树),下列说法错误的是( )。
关于AVL(平衡二叉树),下列说法错误的是( )。
admin
2019-12-10
34
问题
关于AVL(平衡二叉树),下列说法错误的是( )。
选项
A、左子树与右子树高度差最多为1
B、插入操作的时间复杂度为O(10gn)
C、平衡二叉树是二叉排序树中的一种
D、使用平衡二叉树是为了节省空间
答案
D
解析
平衡二叉树没有节省空间,引入目的是防止排序二叉树左、右子树高度失衡。
转载请注明原文地址:https://kaotiyun.com/show/PE3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
桌上有一空盘,只允许放入一个水果。爸爸专向盘中放苹果,妈妈专向盘中放橘子,女儿专等着吃盘中的苹果,儿子专等着吃盘中的橘子。试用P,V原语实现爸爸、妈妈、儿子和女儿间能同步的程序。
已知某32位二进制机器数为11000000000000000000000000000000,试计算在下列各种编码方式下其代表的真值。(1)原码定点小数;(2)补码定点小数;(3)反码定点小数;(4)IEEE754标准短
相对于单一内核结构,采用微内核结构设计实现操作系统具有诸多好处,但是,()并不是微内核的优势。
假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次,其中访问Cache缺失(未命中)50次,则Cache的命中率是()。
—棵二叉树的后序遍历序列为DABEC,中序遍历序列为DFBAC,则先序遍历序列为()。
假定在一个处理机上执行的操作如下:作业估计服务时间片优先数A103B11C23D14E52这些
在下列查找的方法中,平均查找长度与结点个数n无关的查找方法是()。
在AOE网络中关键路径叙述正确的是()。
下列选项中,降低进程优先级的合理时机是____。
以下是计算两个向量点积的程序段:floatdotproduet(floatx[8],floaty[8]){floatSum=0.0;inti;for(i=0,i
随机试题
不属于C语言转义字符的是【】
患者,男性,45岁,反复血尿脓尿史近3年,长期使用抗生素疗效不佳,多次尿培养阴性。对本病最有价值的辅助检查是
王某因在路边无证摆摊被市容管理机关执法人员张某查处,张某口头作出罚款20元的处罚决定,并要求当场缴纳。王某要求出具书面处罚决定和罚款数据,张某对其要求不予理睬,并拒绝听取王某的申辩。关于该处罚决定,下列哪些说法是错误的?()
某分部工程双代号网络计划如下图所示,其关键线路有()条。
某风险事件发生导致工程成本增加了25%,进度拖延了15%,该风险事件的影响等级应为()
根据《水利水电建设工程验收规程》(SL223-2008)的有关规定,合同工程完工验收应由()主持。
投资者缴付企业的出资额大于其在企业注册资本中所拥有份额的数额,计入( )账户进行核算。
毛泽东在《目前形势和我们的任务》中提出的新民主主义革命的三大经济纲领是()。
明确提出我国经济体制改革的目标是建立社会主义市场经济体制的会议是
Lookatthenotesaboutthequalitiesofgreatmanagers.Someinformationismissing.Youwillhearpartofapresentationbya
最新回复
(
0
)