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

admin2019-03-04 50

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

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

软考中级

已知网络图各段路线所需费用如下图所示，图中甲线和乙线上的数字分别代表相应点的有关费用。从甲线到乙线的最小费用路线有_(66)条，最小费用为_(67)。(67)

____________工作用来对项目进行定义，该工作用来明确“项目需要做什么”。

以下关于WLAN安全机制的叙述中，__________是正确的。

从任一节点走到相连的下一节点算一步，在下图中，从A节点到B节点至少需要走()步。

任何组织的能力都是有限的，任何组织的资源也都是有限的。公司在选择项目优先级时经常用到DIPP分析法。以下关于DIPP的理解中，不正确的是：()。

某项目中多个风险的发生概率和对成本、进度、绩效的影响如下表所示：若实现成本目标为首要考虑的问题，项目团队应处理的最关键风险是()。

存储转发是网络传输的一种形式，其问题是不确定在每个节点上的延迟时间。克服该问题最有效的方式是()。

(2005上项管)项目小组建设对于项目的成功很重要，因此，项目经理想考察项目小组工作的技术环境如何，有关信息可以在______中找到。

(2010上系分)______适用于描述复杂算法的执行流程。

(2012上项管)配置管理中有一项工作是变更控制，其中配置状态的过程如下图所示：在这个状态变化过程中，图中的(1)、(2)、(3)三个状态依次为______。

下列不适用《合同法》规定的协议有()。

在横断层面上，髁间窝内的结构是

我国对个体农业实行社会主义改造必须遵循的原则不包括()。

下列哪一项是题干所给图形的正面平视图?

Pleasegototheworkshoptoseeif______isallright.

I’llstartmylecturebytellingyoua【B1】__.Ayoungwomanfrom【B2】cametoNewYorkandgotajobatafactory【B3】_

Businesshasslowed,layoffsmount,butexecutivepaycontinuestoroar—atleastsofar.BusinessWeek’sannualsurveyfindstha

A、Theself-assuredones.B、Thehigh-incomeones.C、Theaverageones.D、Thepopularones.A短文提到自信的人可能看起来比他们本身表现更出色一点，而且对加薪的忧虑也少点，

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

软考中级

已知网络图各段路线所需费用如下图所示，图中甲线和乙线上的数字分别代表相应点的有关费用。从甲线到乙线的最小费用路线有___________(66)条，最小费用为___________(67)。(67)

____________工作用来对项目进行定义，该工作用来明确“项目需要做什么”。

以下关于WLAN安全机制的叙述中，__________是正确的。

从任一节点走到相连的下一节点算一步，在下图中，从A节点到B节点至少需要走()步。

任何组织的能力都是有限的，任何组织的资源也都是有限的。公司在选择项目优先级时经常用到DIPP分析法。以下关于DIPP的理解中，不正确的是：()。

某项目中多个风险的发生概率和对成本、进度、绩效的影响如下表所示：若实现成本目标为首要考虑的问题，项目团队应处理的最关键风险是()。

存储转发是网络传输的一种形式，其问题是不确定在每个节点上的延迟时间。克服该问题最有效的方式是()。

(2005上项管)项目小组建设对于项目的成功很重要，因此，项目经理想考察项目小组工作的技术环境如何，有关信息可以在______中找到。

(2010上系分)______适用于描述复杂算法的执行流程。

(2012上项管)配置管理中有一项工作是变更控制，其中配置状态的过程如下图所示：在这个状态变化过程中，图中的(1)、(2)、(3)三个状态依次为______。

下列不适用《合同法》规定的协议有()。

在横断层面上，髁间窝内的结构是

我国对个体农业实行社会主义改造必须遵循的原则不包括()。

下列哪一项是题干所给图形的正面平视图?

Pleasegototheworkshoptoseeif______isallright.

I’llstartmylecturebytellingyoua【B1】______.Ayoungwomanfrom【B2】______cametoNewYorkandgotajobatafactory【B3】___

Businesshasslowed,layoffsmount,butexecutivepaycontinuestoroar—atleastsofar.BusinessWeek’sannualsurveyfindstha

A、Theself-assuredones.B、Thehigh-incomeones.C、Theaverageones.D、Thepopularones.A短文提到自信的人可能看起来比他们本身表现更出色一点，而且对加薪的忧虑也少点，

已知网络图各段路线所需费用如下图所示，图中甲线和乙线上的数字分别代表相应点的有关费用。从甲线到乙线的最小费用路线有_(66)条，最小费用为_(67)。(67)

I’llstartmylecturebytellingyoua【B1】__.Ayoungwomanfrom【B2】cametoNewYorkandgotajobatafactory【B3】_