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

admin2019-03-04 34

问题在查找算法中，可用平均查找长度(记为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)

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

软考中级

(32)不是影响制定项目章程过程的环境和组织因素。

自从第一台电子计算机问世以来，信息系统经历了由低级到高级，由单机到网络，由数据处理到智能处理，由集中式计算到云计算的发展历程。以下关于云计算的叙述中，(2)是不正确的。

已知有6个村子，相互之间道路的距离如下图所示。现拟合建一所小学。已知甲村有小学生50人，乙村40人，丙村60人，丁村20人，戊村70人，己村90人。从甲村到己村的最短路程是(68)；小学应该建在_(69)村，使全体学

按照软件配置管理的基本指导思想，受控制的对象应是(62)。实施软件配置管理包括4个最基本的活动，其中不包括(63)。(63)

项目组合管理是指为了实现特定的战略业务目标，对一个或多个项目组合进行集中管理，包括识别、排序、授权、管理和控制项目、项目集和其他有关工作。以下关于项目组合管理的叙述中，__________是不正确的。

项目可行性研究阶段的项目论证和项目评估的关系是___________。

配置项的状态有三种：草稿、正式发布和正在修改。以下叙述中，不正确的是：()。

以下关于外包和外包管理的叙述中，不正确的是：()。

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

(2012上网工)下列算法中，______属于摘要算法。

【B1】【B20】

下列对鉴别醛固酮瘤和特醛症有意义的是

患者，男，16岁。糖尿病病史3年，经较严格饮食控制与口服磺脲类降血糖药治疗，始终未达正常。近来测空腹血糖10mmol／L，血酮0．34mmol／L，血红蛋白Alc10％。尿酮体(－)。患者身高、体重尚在标准范围内。当前最佳治疗应选择

关于医院内感染，以下哪项是正确的

刘某与曹某签订房屋租赁合同，后刘某向法院起诉，要求曹某依约支付租金。曹某向法院提出的下列哪一主张可能构成反诉?(2014年·卷三·43题)

工程咨询公司的任务具有()特征。

某一年产50万t乙烯的石油冶炼项目通过公开招标的方式确定甲工程总承包公司负责完成该项目的设计、采购和施工等任务，该项目所采用的工程项目承包模式在国际上通常被称作()。

一般写生时，强调眼睛要离开物体长度的()倍以外，如果实际观察的事物非常高大，视点若仍保持平视，就应该退出物体高的()倍以上。

下列关于Windows2000Server的描述中，错误的是()。

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

软考中级

(32)不是影响制定项目章程过程的环境和组织因素。

自从第一台电子计算机问世以来，信息系统经历了由低级到高级，由单机到网络，由数据处理到智能处理，由集中式计算到云计算的发展历程。以下关于云计算的叙述中，(2)是不正确的。

按照软件配置管理的基本指导思想，受控制的对象应是__________(62)。实施软件配置管理包括4个最基本的活动，其中不包括__________(63)。(63)

项目组合管理是指为了实现特定的战略业务目标，对一个或多个项目组合进行集中管理，包括识别、排序、授权、管理和控制项目、项目集和其他有关工作。以下关于项目组合管理的叙述中，__________是不正确的。

项目可行性研究阶段的项目论证和项目评估的关系是___________。

配置项的状态有三种：草稿、正式发布和正在修改。以下叙述中，不正确的是：()。

以下关于外包和外包管理的叙述中，不正确的是：()。

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

(2012上网工)下列算法中，______属于摘要算法。

【B1】【B20】

下列对鉴别醛固酮瘤和特醛症有意义的是

患者，男，16岁。糖尿病病史3年，经较严格饮食控制与口服磺脲类降血糖药治疗，始终未达正常。近来测空腹血糖10mmol／L，血酮0．34mmol／L，血红蛋白Alc10％。尿酮体(－)。患者身高、体重尚在标准范围内。当前最佳治疗应选择

关于医院内感染，以下哪项是正确的

刘某与曹某签订房屋租赁合同，后刘某向法院起诉，要求曹某依约支付租金。曹某向法院提出的下列哪一主张可能构成反诉?(2014年·卷三·43题)

工程咨询公司的任务具有()特征。

某一年产50万t乙烯的石油冶炼项目通过公开招标的方式确定甲工程总承包公司负责完成该项目的设计、采购和施工等任务，该项目所采用的工程项目承包模式在国际上通常被称作()。

一般写生时，强调眼睛要离开物体长度的()倍以外，如果实际观察的事物非常高大，视点若仍保持平视，就应该退出物体高的()倍以上。

下列关于Windows2000Server的描述中，错误的是()。

按照软件配置管理的基本指导思想，受控制的对象应是(62)。实施软件配置管理包括4个最基本的活动，其中不包括(63)。(63)