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

admin2019-03-04 59

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

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

软考中级

制定合理的实施进度计划、设计合理的组织结构、选择经验丰富的管理人员、建立良好的协作关系、制定合适的培训计划等内容属于信息系统集成项目的可行性研究中(39)研究的内容。

以下关于面向对象的叙述中，(25)是不正确的。

(22)是与lP协议同层的协议，可用于互联网上的路由器报告差错或提供有关意外情况的信息。

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

根据GB／T-17544，软件包质量要求包括三部分，即产品描述要求、()、程序和数据要求。

(2014下集管)信息系统通过试运行，系统的各种问题都已经暴露在用户面前，这时通常可以考虑进入______阶段。

(2014下项管)软件设计包括软件的结构设计、数据设计、接口设计和过程设计，其中结构设计是指______。

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

(2014下集管)在制定项目进度计划过程中，______可以根据有限的资源对项目进度进行调整，是一种结合了确定性与随机性的一种方法。

新生儿期计划免疫应接种的疫苗是

对于负载对称三角形的三相电路，线电压和相电压的大小关系为_，相位关系为___。

(2011年第35题)下列关于转录作用的叙述，正确的是

随着临街深度的递增，临街深度价格的修正率递增的是()。

象征性交货的特点是卖方凭单交货，买方凭单付款。

甲、乙两人由于顺路搭乘同一辆出租车，甲坐了4千米后下了车，出租车又走了6千米，乙下车并付了18元车费。如果车费由两人分摊，甲应分摊多少元?

Youngpeoplealwayssufferinrecessions.Employersstop【C1】thembecausetheyareeasiertosack.Butin【C2】episodes

Itwas______ofyoutojoinusinoursinginggroup.

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

软考中级

制定合理的实施进度计划、设计合理的组织结构、选择经验丰富的管理人员、建立良好的协作关系、制定合适的培训计划等内容属于信息系统集成项目的可行性研究中(39)研究的内容。

以下关于面向对象的叙述中，(25)是不正确的。

(22)是与lP协议同层的协议，可用于互联网上的路由器报告差错或提供有关意外情况的信息。

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

根据GB／T-17544，软件包质量要求包括三部分，即产品描述要求、()、程序和数据要求。

(2014下集管)信息系统通过试运行，系统的各种问题都已经暴露在用户面前，这时通常可以考虑进入______阶段。

(2014下项管)软件设计包括软件的结构设计、数据设计、接口设计和过程设计，其中结构设计是指______。

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

(2014下集管)在制定项目进度计划过程中，______可以根据有限的资源对项目进度进行调整，是一种结合了确定性与随机性的一种方法。

新生儿期计划免疫应接种的疫苗是

对于负载对称三角形的三相电路，线电压和相电压的大小关系为_______，相位关系为_________。

(2011年第35题)下列关于转录作用的叙述，正确的是

随着临街深度的递增，临街深度价格的修正率递增的是()。

象征性交货的特点是卖方凭单交货，买方凭单付款。

甲、乙两人由于顺路搭乘同一辆出租车，甲坐了4千米后下了车，出租车又走了6千米，乙下车并付了18元车费。如果车费由两人分摊，甲应分摊多少元?

Youngpeoplealwayssufferinrecessions.Employersstop【C1】______thembecausetheyareeasiertosack.Butin【C2】______episodes

Itwas______ofyoutojoinusinoursinginggroup.

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

对于负载对称三角形的三相电路，线电压和相电压的大小关系为_，相位关系为___。

Youngpeoplealwayssufferinrecessions.Employersstop【C1】thembecausetheyareeasiertosack.Butin【C2】episodes