首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设平衡的---X排序树(AVL树)的结点个数为n,则其平均检索长度为
设平衡的---X排序树(AVL树)的结点个数为n,则其平均检索长度为
admin
2013-05-30
34
问题
设平衡的---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://jikaoti.com/ti/N947FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
从用户来看,下面列出的条目中哪些是数据库管理系统应具有的目标()。Ⅰ.用户界面友好Ⅱ.内部结构清晰、层次分明Ⅲ.开放性,即符合标准和规范Ⅳ.负责管理企业组织的数据库资源
设有关系R,S和T如表所示。关系T是由关系R和S经过哪种操作得到的?()。
在关系代数运算中,5种基本运算为()。
如果多个事务在某个调度下的执行结果与这些事务在某个串行调度下的执行结果相同,则称这个调度为【】调度。
下列问题基于以下叙述:有关系模式R(A,B,C,D),F={(A,D→C,C→B)},
PowerBuilder是一种真正的4GL语言,可随意直接嵌套SQL语句返回值被赋值到语句的变量中,支持语句级【】,存储过程和数据库函数,是一种类似SQLJ的规范。
树中的结点可以没有后继结点,可以只有一个后继结点,也可以有多个后继结点。树的定义是一个【】定义。
下列关于数据结构的叙述中,正确的是________。
数据库、数据库系统、数据库管理系统三者之间的关系是
磁盘驱动调度中的移臂调度的目标是减少
随机试题
二战期间,建立了“流言诊所”的国家是()
Shefeltvery______(weaken)afterlongillness.
A.窜痛胀痛B.突发绞痛C.固定剌痛D.冷痛拘急气闭证的疼痛性质
《中国药典》2000年版一部规定,木香中测定木香烃内酯的含量采用《中国药典》2000年版一部规定,紫草中测定羟基萘醌色素的含量采用
经济全球化导致贸易理论与国际直接投资理论一体化。在贸易与投资一体化理论中,企业行为的主要类型有()。
到2020年基本完成国防和军队改革目标任务。()
据中国人民银行公布的统计数据显示,截至2011年3月末,国家外汇储备余额为30447亿美元,同比增长24.4%,首次突破3万亿美元。高额的外汇储备对我国经济产生的影响有()。 ①增强应对金融风险的能力,维护国家经济安全②加剧人民币升
“笑一笑,十年少”,笑是免费药品,不仅能振奋精神,而且能增进健康。以下哪项不支持以上的观点?()
下列哪一项是宪法规范区别于普通法律规范的首要特点()
A、Economiccrisis.B、Terrorism.C、Highoilprice.D、Speculation.C事实细节题。本题问的是什么使食品价格上涨的情况变得更糟。短文中提到,农业之外的影响因素使情况(食品价格上涨)更加恶化:美元贬
最新回复
(
0
)