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

admin2010-05-13 73

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

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

答案2

解析平衡二叉树又称AVL树，它或者是一棵空树，或者是具有下列性质的二叉树：它的左子树和右子树都是平衡二叉树，且左子树和右子树的深度之差的绝对值不超过1，若将二叉树上结点的平衡因子BF定义为该结点的左子树的深度减去它的右子树的深度，则平衡二叉树上所有结点的平衡因子只可能是-1、0和1。只要二叉树上有一个结点的平衡因子的绝对值大于1，则该二叉树就是不平衡酌。因为AVL树上任何结点的左右子树的深度之差都不超过1，则可以证明它的深度和log₂n是同数量级的(N为结点个数)。因此，它的平均查找长度也和log₂n同数量级。

转载请注明原文地址:https://www.kaotiyun.com/show/j3SZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

SoC芯片中的CPU绝大多数是以IP核的方式集成在芯片中的，很少再自行设计开发。目前32位嵌入式处理器主要采用的是由【41】国一家专门从事RISC处理器内核设计公司设计的【42】内核。

调试（debug）与测试（test）既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障（错误）位置和进行修改是【78】的目的。

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图)，下面选项中正确的是()。

ARM处理器内嵌直接存储器访问控制器，直接存储器访问可用三个大写英文字母简称为【61】。使用直接存储器访问控制器可将数据块从外设传输至内存、从内存传输至外设或从内存传输至【62】。

嵌入式系统的调试方法中有一种使用驻留监控软件的调试方法。所谓驻留监控软件是一段固化在【77】ROM中的程序。它是一种成本较低的调试方法，不需要专门的硬件调试和【78】设备。

下列选项中用于完成创建任务的自用栈空间的μC／OS—II程序源代码的是()。

ARM处理器有7种异常，按向量地址从小到大排列的顺序是：【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】以及快速中断FIQ。

ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。

已知(F/A，10％，9)=13．579，(F/A，10％，11)=18．531。则10年，10％的预付年金终值系数为()。

动圈式温度表中的张丝除了产生反作用力矩和起支撑轴的作用外，还起导电的作用。()

男性，63岁，在一次劳动后，次日清晨突然发热，出现左下肢肌肉剧烈疼痛，其关节处肿痛，其疼痛难忍，即刻送到医院救治。检查：体温38．1℃，血尿酸630μmol／L。为确诊本病最重要的检查方法是()

男性，58岁，诊断胃癌，血压155／100mmHg，中度贫血，消瘦，术前准备不是必要的项目是()

空调设备的自动监控系统中常用的温度传感器有()等类型。

甲乙双方订立买卖合同，约定收货后一周内付款。甲在交货前发现乙财产状况严重恶化，根据有关法律的规定，甲方可()。

客户向期货公司下达交易指令方式包括(　　)。

ABC会计师事务所承办了X股份有限公司2005年度会计报表审计业务。审计过程中注意到以下事项，请代注册会计师做出正确的专业判断。

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

三级数据库技术

NCRE全国计算机三级

SoC芯片中的CPU绝大多数是以IP核的方式集成在芯片中的，很少再自行设计开发。目前32位嵌入式处理器主要采用的是由【41】国一家专门从事RISC处理器内核设计公司设计的【42】内核。

调试（debug）与测试（test）既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障（错误）位置和进行修改是【78】的目的。

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图)，下面选项中正确的是()。

ARM处理器内嵌直接存储器访问控制器，直接存储器访问可用三个大写英文字母简称为【61】。使用直接存储器访问控制器可将数据块从外设传输至内存、从内存传输至外设或从内存传输至【62】。

嵌入式系统的调试方法中有一种使用驻留监控软件的调试方法。所谓驻留监控软件是一段固化在【77】ROM中的程序。它是一种成本较低的调试方法，不需要专门的硬件调试和【78】设备。

下列选项中用于完成创建任务的自用栈空间的μC／OS—II程序源代码的是()。

ARM处理器有7种异常，按向量地址从小到大排列的顺序是：【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】以及快速中断FIQ。

ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。

已知(F/A，10％，9)=13．579，(F/A，10％，11)=18．531。则10年，10％的预付年金终值系数为()。

动圈式温度表中的张丝除了产生反作用力矩和起支撑轴的作用外，还起导电的作用。()

男性，63岁，在一次劳动后，次日清晨突然发热，出现左下肢肌肉剧烈疼痛，其关节处肿痛，其疼痛难忍，即刻送到医院救治。检查：体温38．1℃，血尿酸630μmol／L。为确诊本病最重要的检查方法是()

男性，58岁，诊断胃癌，血压155／100mmHg，中度贫血，消瘦，术前准备不是必要的项目是()

空调设备的自动监控系统中常用的温度传感器有()等类型。

甲乙双方订立买卖合同，约定收货后一周内付款。甲在交货前发现乙财产状况严重恶化，根据有关法律的规定，甲方可()。

客户向期货公司下达交易指令方式包括( )。

ABC会计师事务所承办了X股份有限公司2005年度会计报表审计业务。审计过程中注意到以下事项，请代注册会计师做出正确的专业判断。

　　男性，63岁，在一次劳动后，次日清晨突然发热，出现左下肢肌肉剧烈疼痛，其关节处肿痛，其疼痛难忍，即刻送到医院救治。检查：体温38．1℃，血尿酸630μmol／L。为确诊本病最重要的检查方法是()

客户向期货公司下达交易指令方式包括(　　)。