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

admin2019-03-04 54

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

组件是软件系统中可替换的、物理的组成部件，它封装了实现体，并提供了一组(26)的实现方法。

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

已知某系统由ABCDEF六个活动构成，项目实习人员根据活动逻辑关系及历时等信息绘制了该系统的网络图，并给出了该系统的工期为9周。项目组其他成员纷纷提出意见。以下意见中，____________是正确的。

质量控制的方法、技术和工具有很多，其中(1)可以用来分析过程是否稳定、是否发生了异常情况。(2)直观地反映了项目中可能出现的问题与各种潜在原因之间的关系。(2)

在用UML对信息系统建模过程中，()用来描述用户需求，主要从用户的角度描述系统的功能。

为了保护网络系统的硬件、软件及其系统中的数据，需要相应的网络安全工具。以下安全工具中，()被比喻为网络安全的大门，用来鉴别什么样的数据包可以进入企业内部网。

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

(2012上集管)数据库管理系统是操纵和管理数据库的大型软件，用于建立、使用和维护数据库。以下关于数据库管理系统的描述，______是不正确的。

(2008下监理)开标时，出现所列______情况之一视为废标。①投标书逾期到达；②投标书未密封；③报价不合理；④无单位和法定代表人或其他代理人印鉴；⑤招标文件要求保函而无保函

(2007上系分)关于UML中的状态图和活动图的叙述中，______是错误的。

UsingMusictoChangeYourMoodEveryoneknowsthatlisteningtomusicwhenfeelingbadcanprovidearelief.Musiccanalso

以下是影响食用油酸败程度的因素，除了

关于工程咨询单位资格管理的表述，不正确的是()。

企业将取得的现金收入直接用于支付，这种行为称作()。

我国多党合作与政治协商制度的最高原则是(　　　)。

Itwouldbeinterestingtodiscoverhowmanyyoungpeoplegotouniversitywithoutanyclearideaofwhattheyaregoingtodoa

InterestsandStudyActivitiesAnarrowingofyourworkinterestsisimpliedinalmostanytransitionfromastudyenvironm

Lookattheformbelow.Youwillhearamancallingaboutapart-timejob.MessageTwoName:SallyKingSex:FemaleAg

A、Differentiatinggolferswithdifferentskilllevels.B、Makingitpossibleforgolfersofdifferentlevelstoplaytogether.C、

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

软考中级

组件是软件系统中可替换的、物理的组成部件，它封装了实现体，并提供了一组(26)的实现方法。

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

已知某系统由ABCDEF六个活动构成，项目实习人员根据活动逻辑关系及历时等信息绘制了该系统的网络图，并给出了该系统的工期为9周。项目组其他成员纷纷提出意见。以下意见中，____________是正确的。

质量控制的方法、技术和工具有很多，其中(1)可以用来分析过程是否稳定、是否发生了异常情况。(2)直观地反映了项目中可能出现的问题与各种潜在原因之间的关系。(2)

在用UML对信息系统建模过程中，()用来描述用户需求，主要从用户的角度描述系统的功能。

为了保护网络系统的硬件、软件及其系统中的数据，需要相应的网络安全工具。以下安全工具中，()被比喻为网络安全的大门，用来鉴别什么样的数据包可以进入企业内部网。

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

(2012上集管)数据库管理系统是操纵和管理数据库的大型软件，用于建立、使用和维护数据库。以下关于数据库管理系统的描述，______是不正确的。

(2008下监理)开标时，出现所列______情况之一视为废标。①投标书逾期到达；②投标书未密封；③报价不合理；④无单位和法定代表人或其他代理人印鉴；⑤招标文件要求保函而无保函

(2007上系分)关于UML中的状态图和活动图的叙述中，______是错误的。

UsingMusictoChangeYourMoodEveryoneknowsthatlisteningtomusicwhenfeelingbadcanprovidearelief.Musiccanalso

以下是影响食用油酸败程度的因素，除了

关于工程咨询单位资格管理的表述，不正确的是()。

企业将取得的现金收入直接用于支付，这种行为称作()。

我国多党合作与政治协商制度的最高原则是( )。

Itwouldbeinterestingtodiscoverhowmanyyoungpeoplegotouniversitywithoutanyclearideaofwhattheyaregoingtodoa

InterestsandStudyActivitiesAnarrowingofyourworkinterestsisimpliedinalmostanytransitionfromastudyenvironm

Lookattheformbelow.Youwillhearamancallingaboutapart-timejob.MessageTwoName:SallyKingSex:FemaleAg

A、Differentiatinggolferswithdifferentskilllevels.B、Makingitpossibleforgolfersofdifferentlevelstoplaytogether.C、

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

我国多党合作与政治协商制度的最高原则是(　　　)。