设平衡的---X排序树(AVL树)的结点个数为n，则其平均检索长度为

admin2013-05-30 30

问题设平衡的---X排序树(AVL树)的结点个数为n，则其平均检索长度为

选项 A、O(1)
B、O(log₂n)
C、O(n)
D、O(nlog₂n)

答案2

解析平衡的二叉排序树是对二叉排序树的一种平衡化处理。结点的平衡因子定义为其右于树高度减去左予树高度，若任意结点的平衡因子均取值-1，或0，或 1，则此二叉排序树为平衡的二叉排序树(AVL)。平衡二叉树的检索方法与一般的二叉树完全一样，其优点是总能保持检索长度为O(1og2n)。

转载请注明原文地址:https://jikaoti.com/ti/N947FFFM

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

假定学生关系是S(SNO，SNAME，SEX，AGE)课程关系是C(CNO，CNAME，CREDIT)学生选课关系是SC(SNO，CNO，GRADE)要查找选修“数据库”课程的女学生的姓名，将涉及到的关系【】。
数据库设计的概念设计阶段，表示概念结构的常用方法和描述工具是()。
计算机的发展已进入了网络计算的新时代。Internet是目前世界范围内最大的互联网如此多的各种计算机之所以能通过Internet相互通信，是因为它们遵循了一套共同的Internet协议。这套协议的核心是()
在数据库的三级模式体系结构中，外模式与模式之间的映像(外模式/模式)，实现了数据库的【】独立性。
下列问题基于以下叙述：有关系模式R(A，B，C，D)，F={(A，D→C，C→B)}，
在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中，所有叶节点的先后顺序()。
下列关于“分布式数据库系统”的叙述中，正确的是________。
下面关于计算机病毒的叙述中，不正确的是________。1、计算机病毒有破坏性，凡是软件能作用到的计算机资源，都有可能受到病毒的破坏2、计算机病毒有潜伏性，它可能长期潜伏在合法的程序中，遇到一定条件才开始进行破坏活动3、计算机
下列有关“活锁”的叙述，不正确的是______。
事务故障和系统故障的恢复是由系统自动进行的，而介质故障的恢复需要【】的执行恢复过程。

随机试题

患者，男，48岁。腰部隐隐作痛已1年有余，伴有腰腿酸软乏力，神疲，伴有滑精，脉细。针灸时选()
根据《注册咨询工程师(投资)执业资格考试实施办法》，非工程技术类、非工程经济类专业大专毕业后，从事工程咨询相关业务至少()年，才能申请参加注册咨询工程师(投资)执业资格考试。
厚大体积混凝土浇筑时，为保证结构的整体性和施工的连续性，采取分层浇筑时，应保证在下层混凝土()将上层混凝土浇筑完毕。
制定银行业从业人员职业操守的宗旨是：“为规范银行业从业人员职业行为，提高中国银行业从业人员()，建立健康的银行业企业文化和信用文化，维护银行业良好信誉，促进银行业的健康发展。”
中国特色社会主义文化建设(社会主义思想道德体系建设)的根本是
PlayingorganizedsportsissuchacommonexperienceintheUnitedStatesthatmanychildrenandteenagerstakethemforgranted
Manywelfarereformerswouldsubstituteasingle,federallyfinancedincomesupportsystemfortheexisting____ofoverlapping
LibraryLookingupmaterialforaresearchpaperinalibraryshouldbeginwiththemain【1】______【1】______Yo
A、Droptheclass.B、Gettheprivatetutor.C、Buyavoicerecorder.D、Takenotesandthink.B①选项都是动词原形，由此推测问题可能与行为动作相关。②A“退课”、B“找
Somefindingsareissuedrecentlyaboutattendingacommunitycollege.Mostworkerswhohavea【C1】______fromacommunitycollege

最新回复(0)

设平衡的---X排序树(AVL树)的结点个数为n，则其平均检索长度为

三级数据库技术

NCRE全国计算机三级

假定学生关系是S(SNO，SNAME，SEX，AGE)课程关系是C(CNO，CNAME，CREDIT)学生选课关系是SC(SNO，CNO，GRADE)要查找选修“数据库”课程的女学生的姓名，将涉及到的关系【】。

数据库设计的概念设计阶段，表示概念结构的常用方法和描述工具是()。

计算机的发展已进入了网络计算的新时代。Internet是目前世界范围内最大的互联网如此多的各种计算机之所以能通过Internet相互通信，是因为它们遵循了一套共同的Internet协议。这套协议的核心是()

在数据库的三级模式体系结构中，外模式与模式之间的映像(外模式/模式)，实现了数据库的【】独立性。

下列问题基于以下叙述：有关系模式R(A，B，C，D)，F={(A，D→C，C→B)}，

在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中，所有叶节点的先后顺序()。

下列关于“分布式数据库系统”的叙述中，正确的是________。

下列有关“活锁”的叙述，不正确的是______。

事务故障和系统故障的恢复是由系统自动进行的，而介质故障的恢复需要【】的执行恢复过程。

患者，男，48岁。腰部隐隐作痛已1年有余，伴有腰腿酸软乏力，神疲，伴有滑精，脉细。针灸时选()

根据《注册咨询工程师(投资)执业资格考试实施办法》，非工程技术类、非工程经济类专业大专毕业后，从事工程咨询相关业务至少()年，才能申请参加注册咨询工程师(投资)执业资格考试。

厚大体积混凝土浇筑时，为保证结构的整体性和施工的连续性，采取分层浇筑时，应保证在下层混凝土()将上层混凝土浇筑完毕。

制定银行业从业人员职业操守的宗旨是：“为规范银行业从业人员职业行为，提高中国银行业从业人员()，建立健康的银行业企业文化和信用文化，维护银行业良好信誉，促进银行业的健康发展。”

中国特色社会主义文化建设(社会主义思想道德体系建设)的根本是

PlayingorganizedsportsissuchacommonexperienceintheUnitedStatesthatmanychildrenandteenagerstakethemforgranted

Manywelfarereformerswouldsubstituteasingle,federallyfinancedincomesupportsystemfortheexisting____ofoverlapping

LibraryLookingupmaterialforaresearchpaperinalibraryshouldbeginwiththemain【1】______【1】______Yo

A、Droptheclass.B、Gettheprivatetutor.C、Buyavoicerecorder.D、Takenotesandthink.B①选项都是动词原形，由此推测问题可能与行为动作相关。②A“退课”、B“找

Somefindingsareissuedrecentlyaboutattendingacommunitycollege.Mostworkerswhohavea【C1】______fromacommunitycollege

LibraryLookingupmaterialforaresearchpaperinalibraryshouldbeginwiththemain【1】【1】Yo