首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
关于AVL(平衡二叉树),下列说法错误的是( )。
关于AVL(平衡二叉树),下列说法错误的是( )。
admin
2018-09-11
62
问题
关于AVL(平衡二叉树),下列说法错误的是( )。
选项
A、左子树与右子树高度差最多为l
B、插入操作的时间复杂度为O(logn)
C、平衡二叉树是二叉排序树中的一种
D、使用平衡二叉树的目的是为了节省空间
答案
D
解析
平衡二叉树没有节省空间,引入其目的是防止排序二叉树左、右子树高度失衡。
转载请注明原文地址:https://kaotiyun.com/show/1qRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
“文化大革命”结束后,在纠正“文化大革命”错误的过程中,整个过程受到()的严重阻碍。
乾隆时期,明确规定了驻藏大臣的地位与达赖班禅同等,并实行“金瓶掣签”制度的文件是()。
阅读材料,回答以下问题:材料一:甘地认为,非暴力抵抗是印度争取摆脱殖民桎梏的唯一正确办法;同时,他认为非暴力抵抗并不意味着对外国统治和其他罪恶的屈服。他写道:“我深信假如只有在怯懦和暴力两者之间加以选择时,我将劝人选择暴力……我宁愿要印度用暴力来保护自己
西汉初年,反驳刘邦“马上治天下”的说法,并向汉帝国治国献策的是()。
武昌起义是由哪个团体发动的?()
公元9~13世纪是西欧封建庄园的兴盛时期,典型的庄园采用()的剥削方式。
第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式。最早提出这种方式的是()。
下列关于后三头同盟的叙述,正确的是()。
什么是单重分组和双重分组跳跃进位链?一个按3,5,3,5分组的双重分组跳跃进位链(最低位为第O位),试问大组中产生的是哪几位进位?与4,4,4,4分组的双重分组跳跃进位链相比,试问产生全部进位的时间是否一致?为什么?
随机试题
结合材料回答问题:材料1我代表党和人民庄严宣告,经过全党全国各族人民持续奋斗,我们实现了第一个百年奋斗目标,在中华大地上全面建成了小康社会,历史性地解决了绝对贫困问题,正在意气风发向着全面建成社会主义现代化强国的第二个百年奋斗目标迈进。这是中华
发展中国家应如何建立公正合理的国际经济新秩序?
试述控制工作的重要性。
位于上颌骨体的是
下列疾病,发病过程中容易并发肺炎喘嗽的是()
A.艾叶B.槐花C.蒲黄D.藕节E.三七性平,善收敛止血,利尿通淋的是()。
团队激励的方法主要包括()。
某单位有3名职工和6名实习生需要被分配到A、B、C三个地区进行锻炼,每个地区分配1名职工和2名实习生,则不同的分配方案有多少种?()
TheWarrantyHoldingsGroup,aEuropeanleaderinmechanicalbreakdowninsuranceandaresearcherandcommentatorontrendsinm
Mostpeoplewhogoonlinehavemainlypositiveexperience.But,(1)______anyendeavor—traveling,cooking,orattendingschool—th
最新回复
(
0
)