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

admin2019-03-04 44

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

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

软考中级

某项目计划投资1000万元，经过估算，投产后每年的净收益为200万元，则该项目的静态投资回收期为5年。如果考虑到资金的时间价值，假设贴现率为10％，那么该项目的动态投资回收期(56)。

软件可靠性和可维护性测试评审时，不用考虑的是(14)。

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

根据GB／T12504-2008《计算机软件质量保证计划规范》的相关规定，以下评审和检查工作中，___________不是必须进行的。

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

(2010上集管)某开发项目配置管理计划中定义了三条基线，分别是需求基线、设计基线和产品基线，______应该是需求基线、设计基线和产品基线均包含的内容。

(2012下集管)GB／T16260-2006对软件质量度量做了详细规定，其中______可用于开发阶段的非执行软件产品，如标书、需求定义、设计规格说明等。

(2014上项管)某政府公开招标项目，在编制了招标文件并发布了招标公告后，招标人应随即______。

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

(2005下项管)为了保障数据的存储和传输安全，需要对一些重要数据进行加密。由于对称密码算法(1)，所以特别适合对大量的数据进行加密。国际数据加密算法IDEA的密钥长度是(2)位。(2)

下列行政案件中哪些可以构成选择管辖?()

可转换公司债券的票面利率由发行人根据()确定。

客户信用评级是商业银行对客户()的计量和评价，反映客户()的大小。

屋顶四面斜坡，有一条正脊和四条斜脊，又称四阿顶的是()

8250异步接收器/发送器仅能向外发送一个总的中断请求信号，但中断源最多有多少个?

Althoughmanygovernmentstrytoconvincetheirrespectivesubjectsthatatomicenergyisanacceptablealternative【21】______

InternetExploreisasimpleand______browserwithmanyusefulfeatures.

Withallthewars,fightingandsadnessintheworldtoday,it’snotonlynecessary,butalsoessentialtohaveagoodsenseof

Bluecollarandgovernmentjobsareamongthemost(41)careersforU.S.graduates,accordingtoU.S.Newsmagazine’s2008Be

Thousandsofteachersattheelementary,secondary,andcollegelevelscantestifythattheirstudents’writingexhibitsatende

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

软考中级

某项目计划投资1000万元，经过估算，投产后每年的净收益为200万元，则该项目的静态投资回收期为5年。如果考虑到资金的时间价值，假设贴现率为10％，那么该项目的动态投资回收期(56)。

软件可靠性和可维护性测试评审时，不用考虑的是(14)。

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

根据GB／T12504-2008《计算机软件质量保证计划规范》的相关规定，以下评审和检查工作中，___________不是必须进行的。

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

(2010上集管)某开发项目配置管理计划中定义了三条基线，分别是需求基线、设计基线和产品基线，______应该是需求基线、设计基线和产品基线均包含的内容。

(2012下集管)GB／T16260-2006对软件质量度量做了详细规定，其中______可用于开发阶段的非执行软件产品，如标书、需求定义、设计规格说明等。

(2014上项管)某政府公开招标项目，在编制了招标文件并发布了招标公告后，招标人应随即______。

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

(2005下项管)为了保障数据的存储和传输安全，需要对一些重要数据进行加密。由于对称密码算法______(1)，所以特别适合对大量的数据进行加密。国际数据加密算法IDEA的密钥长度是______(2)位。(2)

下列行政案件中哪些可以构成选择管辖?()

可转换公司债券的票面利率由发行人根据()确定。

客户信用评级是商业银行对客户()的计量和评价，反映客户()的大小。

屋顶四面斜坡，有一条正脊和四条斜脊，又称四阿顶的是()

8250异步接收器/发送器仅能向外发送一个总的中断请求信号，但中断源最多有多少个?

Althoughmanygovernmentstrytoconvincetheirrespectivesubjectsthatatomicenergyisanacceptablealternative【21】______

InternetExploreisasimpleand______browserwithmanyusefulfeatures.

Withallthewars,fightingandsadnessintheworldtoday,it’snotonlynecessary,butalsoessentialtohaveagoodsenseof

Bluecollarandgovernmentjobsareamongthemost(41)careersforU.S.graduates,accordingtoU.S.Newsmagazine’s2008Be

Thousandsofteachersattheelementary,secondary,andcollegelevelscantestifythattheirstudents’writingexhibitsatende

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

(2005下项管)为了保障数据的存储和传输安全，需要对一些重要数据进行加密。由于对称密码算法(1)，所以特别适合对大量的数据进行加密。国际数据加密算法IDEA的密钥长度是(2)位。(2)