首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
满足下列的什么条件的二叉树,才能称作AVL树?
满足下列的什么条件的二叉树,才能称作AVL树?
admin
2010-05-13
46
问题
满足下列的什么条件的二叉树,才能称作AVL树?
选项
A、平均检索长度最小
B、右结点的度大于左结点的度
C、除了最下面的一层可以不满外,其他各层都是充满的
D、任一结点的平衡因子均取值为-1或0或1的二叉排序树
答案
8
解析
平均检索长度最小的二叉排序树称作最佳二叉排序树。最佳二叉排序树中,除了最下面的一层可以不满外,其它各层都是充满的。若任一结点的平衡因子均取值为-1或0或1,则此二叉排序树为AVL树。掌握最佳二叉排序树和AVL树的联系和区别。
转载请注明原文地址:https://kaotiyun.com/show/cxSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
对于嵌入式处理器内核的分类,以下说法正确的是()。
集成电路制造技术是嵌入式系统发展的重要基础,下面关于集成电路技术发展的叙述中,错误的是()。
苹果公司的嵌入式移动电子产品风靡全球,iOS操作系统也随之为大众所熟悉。根据iOS的发展历史,它的前身是()。
下列不是实时操作系统的是()。
苹果公司研发的手持设备操作系统名为_________【65】,美国加州大学伯克利分校开发的主要用于无线传感器网络的操作系统名为_________【66】。
将智能手机、平板电脑等移动设备接入互联网的无线接入技术中,目前广泛使用的是WiFi和3G,其中数据传输速率较高的是【45】_______,地域覆盖范围较宽的是【46】_______。
IEEE的实时UNIX分委会认为实时操作系统应该具备若干特征,下面()不是实时操作系统必须具有的特征。
μC/OS—II中调用中断退出函数OSintExit()标志着中断服务子程序的___________【75】,OSIntFxic()将中断嵌套层数计数器的值___________【76】。
下列关于Delphi的叙述中,哪种是不正确的?()
美国的数据加密标准(DES)属于()
随机试题
A、(2465)B、(2467)C、(3575)D、(3577)B自然连接要求被连接的两个关系有若干相同的属性名。本题R和S相同属性名是B。公共属性出现一次,把字段B中具有相同值的记录连接起来,所以结
根据《建设工程安全生产管理条例》,建筑施工企业的管理人员和作业人员每()应至少进行一次安全教育培训并考核合格。
律师工作报告是发行人律师对股份有限公司在发行准备阶段的审查工作依法作出的结论性意见。()
下列各项属于适应性现场培训程序的有()。
柏拉图在《理想国》中提出的四种美德是()。
下列选项中,属于狭义的法律适用的是()。
下面不属于软件需求分析阶段工作的是
Picasso’s______abilitywasapparentinhisearlyyouthwhenhestarteddrawingsketches.
Scientiststhinklaser(be)______oneofthemostusefultoolstoday.
Thispartistotestyourabilitytodopracticalwriting.Youarerequiredtowriteabusinessletteraccordingtothefollowin
最新回复
(
0
)