在查找算法中，可用平均查找长度(记为ASL)来衡量一个查找算法的优劣，其定义为：此处Pi为表中第i个记录被查找的概率，Ci为查找第i个记录时同关键字比较的次数，n为表中记录数。以下叙述中均假定每一个记录被查找的概率相等，

admin2019-03-04 87

问题在查找算法中，可用平均查找长度(记为ASL)来衡量一个查找算法的优劣，其定义为：

此处P_i为表中第i个记录被查找的概率，C_i为查找第i个记录时同关键字比较的次数，n为表中记录数。
以下叙述中均假定每一个记录被查找的概率相等，即P_i=//n(i=1，2，…，n)。当表中的记录连续存储在一个一维数组中时，可采用顺序查找与折半查找方法(折半查找要求表是按关键字有序排列的)。顺序查找时的ASL为(19)，折半查找时的ASL为(20)。记录的关键字有序时，用二叉排序树查找记录，在最坏的情况下，ASL为(21)。当二叉排序树是一棵平衡树时，ASL为(22)。在平衡树上删除一个结点后可以通过旋转使其平衡，最坏的情形下需(23)次旋转。

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

答案B

解析

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

本试题收录于：数据库系统工程师上午基础知识考试题库软考中级分类

数据库系统工程师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

数据库系统工程师上午基础知识考试

软考中级

(44)提供了一种结构化方法以便使风险识别的过程系统化、全面化，保证组织能够在一个统一的框架下进行风险识别，目的是提高风险识别的质量和有效性。

在以太网中，双绞线使用一(23)接口与其他网络设备连接。

射频识别(RFID)是物联网中常用的无线通信技术，它通过__________识别特定目标并读写相关数据。

成本管理分为成本估算、成本预算和成本控制三个过程。以下关于成本预算的叙述中，不正确的是：()。

对象模型技术OMT把需求分析时收集的信息构造在三类模型中，即对象模型、动态模型和()。下图显示了这三个模型的建立次序。

(2013下项管)表示需求和别的系统元素之间的联系链的最普通的方式是使用需求跟踪能力矩阵。如果软件开发人员发现，有一个孤立的设计元素在需求跟踪能力矩阵中不能回溯到需求，但其表明一个正当的功能，则说明______。

(2007上监理)按照软件配置管理的原始指导思想，受控制的对象应是_(1)。实施软件配置管理包括4个最基本的活动，其中不包括_(2)。(1)

(2009上项管)两个以上法人或者其他组织组成联合体投标时，若招标文件对投标人资格条件有规定的，则联合体______。

(2008下项管)在项目管理工作中，项目管理师认识到如果只有领导能力而没有管理能力或只有管理能力而没有领导能力，都可能带来不好的结果。以下这些能力中______最能代表项目管理师的领导才能。

(2012上项管)在配置项版本控制工程中，处于“正式发布”，状态的配置项的版本号格式为______(X、Y、Z均为1-9的数字)。

简述中国稻作农业未在岭南形成的原因。

气管偏向患侧的疾病是【】

生物病因学说认为克山病的主要病因是

初产妇，32岁，剖宫产一男活婴，产后1周，寒战，高热，左下肢持续性疼痛1天，恶露量多，头晕，乏力，体温39．5℃，脉搏120次／分，血压110／70mmHg，此病人最可能的诊断是

一侧瞳孔直接、间接对光反射均消失。病变在

结构防排水措施主要有()。

对于不真实、不合法的原始凭证，会计人员有权不予受理；对记载不正确、不完整的原始凭证予以退回。()

关于上市公司重大资产重组方案中基于相关资产实际盈利数超过利润预测数而设置对标的资产交易对方、管理层或核心技术人员的奖励对价、超额业绩奖励等业绩奖励安排，下列说法正确的是()。[2018年9月真题]

从法律地位上看，世界贸易组织()。

数据库系统工程师上午基础知识考试

软考中级

(44)提供了一种结构化方法以便使风险识别的过程系统化、全面化，保证组织能够在一个统一的框架下进行风险识别，目的是提高风险识别的质量和有效性。

在以太网中，双绞线使用一(23)接口与其他网络设备连接。

射频识别(RFID)是物联网中常用的无线通信技术，它通过__________识别特定目标并读写相关数据。

成本管理分为成本估算、成本预算和成本控制三个过程。以下关于成本预算的叙述中，不正确的是：()。

对象模型技术OMT把需求分析时收集的信息构造在三类模型中，即对象模型、动态模型和()。下图显示了这三个模型的建立次序。

(2013下项管)表示需求和别的系统元素之间的联系链的最普通的方式是使用需求跟踪能力矩阵。如果软件开发人员发现，有一个孤立的设计元素在需求跟踪能力矩阵中不能回溯到需求，但其表明一个正当的功能，则说明______。

(2007上监理)按照软件配置管理的原始指导思想，受控制的对象应是_____(1)。实施软件配置管理包括4个最基本的活动，其中不包括_____(2)。(1)

(2009上项管)两个以上法人或者其他组织组成联合体投标时，若招标文件对投标人资格条件有规定的，则联合体______。

(2008下项管)在项目管理工作中，项目管理师认识到如果只有领导能力而没有管理能力或只有管理能力而没有领导能力，都可能带来不好的结果。以下这些能力中______最能代表项目管理师的领导才能。

(2012上项管)在配置项版本控制工程中，处于“正式发布”，状态的配置项的版本号格式为______(X、Y、Z均为1-9的数字)。

简述中国稻作农业未在岭南形成的原因。

气管偏向患侧的疾病是【】

生物病因学说认为克山病的主要病因是

初产妇，32岁，剖宫产一男活婴，产后1周，寒战，高热，左下肢持续性疼痛1天，恶露量多，头晕，乏力，体温39．5℃，脉搏120次／分，血压110／70mmHg，此病人最可能的诊断是

一侧瞳孔直接、间接对光反射均消失。病变在

结构防排水措施主要有()。

对于不真实、不合法的原始凭证，会计人员有权不予受理；对记载不正确、不完整的原始凭证予以退回。()

关于上市公司重大资产重组方案中基于相关资产实际盈利数超过利润预测数而设置对标的资产交易对方、管理层或核心技术人员的奖励对价、超额业绩奖励等业绩奖励安排，下列说法正确的是()。[2018年9月真题]

从法律地位上看，世界贸易组织()。

(2007上监理)按照软件配置管理的原始指导思想，受控制的对象应是_(1)。实施软件配置管理包括4个最基本的活动，其中不包括_(2)。(1)