首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设平衡的---X排序树(AVL树)的结点个数为n,则其平均检索长度为
设平衡的---X排序树(AVL树)的结点个数为n,则其平均检索长度为
admin
2013-05-30
26
问题
设平衡的---X排序树(AVL树)的结点个数为n,则其平均检索长度为
选项
A、O(1)
B、O(log
2
n)
C、O(n)
D、O(nlog
2
n)
答案
2
解析
平衡的二叉排序树是对二叉排序树的一种平衡化处理。结点的平衡因子定义为其右于树高度减去左予树高度,若任意结点的平衡因子均取值-1,或0,或 1,则此二叉排序树为平衡的二叉排序树(AVL)。平衡二叉树的检索方法与一般的二叉树完全一样,其优点是总能保持检索长度为O(1og2n)。
转载请注明原文地址:https://kaotiyun.com/show/UvqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
设树的T的度为4,其中度为1、2、3和4的节点的个数分别4、2、1、1,则T中叶子节点的个数是【】
下述哪一条不是数据仓库的基本特征()。
依据关系系统支持关系模型的程度不同,关系系统可以分为4类。所谓全关系系统指的是()。
数据库管理系统能实现对数据库中数据的查询、插入、修改和删除,这类功能称为()。
在定义一个关系结构时,应该说明()。
在虚拟页式存储管理系统中,缺页中断属于()。
数据库管理系统提供数据库操纵语言及它的翻译程序,实现对数据库数据的操作,包括【】、删除、更新和查询。
计算机的应用领域很广泛,其应用最广泛的领域是________。
单链表的每个结点中包括一个指针link,它指向该结点的后继结点。现将从单链表中删除指针p所指的下一结点。下面的操作序列中哪一个是正确的?
随机试题
公文要素在文件文面上的标印格式称之为()
WhenIwasstudyingEnglishatatrainingcenterinWashingtonD.C.in1998,IsharedahousewithtwoyoungAmericans,Jimand
免疫增强药包括
治疗家畜皮肤真菌感染常用的方法是()
巴比妥类药的母核巴比妥酸的性质,是该类药物分析方法的基础,这些性质是
A.干涩B.凝滞C.数变D.重浊E.炎上
电动机的额定电流为10A,采用热元件作为其过流和短路保护装置时,保护整定值应为()。
压力容器壁厚30mm时,一般其对接接头应采用的检测方法是()。
对还款可能性分析中的担保状况进行分析时,下列说法错误的有()。
A、Theyareaggressive.B、Theyareunderstandable.C、Theyareintolerable.D、Theyarepathetic.B访谈的最后,Neff谈到了堵车时司机的感受,并提到即使在较为畅顺
最新回复
(
0
)