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

admin2019-03-04 91

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

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

软考中级

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

项目整体管理要综合考虑项目各个相关过程。围绕整体管理特点，以下说法中，(31)是不正确的。

根据GB/T12504一90《计算机软件质量保证计划规范》，为了确保软件的实现满足需求，至少需要下列基本文档(9)。①项目实施计划②软件需求规格说明书③软件验证与确认计划④项目进展报表⑤软件验证与确认报告⑥用户文档

需求分析是软件定义阶段中的最后一步，在这个阶段确定系统必须完成哪些工作，对目标系统提出完整、准确、清晰、具体的要求。一般来说，软件需求分析可分为___________三个阶段。

通过收集和分析计算机系统或网络的关键节点信息，以发现网络或系统中是否有违反安全策略的行为和被攻击的迹象的技术被称为()。

在进行项目需求管理时，某需求的状态描述是“该需求已被分析，估计了其对项目余下部分的影响，已用一个明确的产品版本号或创建编号分配到相关的基线中，软件开发团队已同意实现该需求”，则这个需求状态值是()。

尊崇自然是中国古代艺术一个重要的审美观念，以下文学作品中属尊崇自然典范之作的有()

管理人员选聘时不需要作为主要考虑标准的是()

人类社会变化发展的决定性因素是（）。

某母猪群发热，流产，产死胎，部分仔猪耳部皮肤变蓝。同场的保育猪发热症状，分离病毒可使用的细胞是

依据《中华人民共和国药品管理法》，以下属于药品范围的有

引起门静脉高压症的最常见原因是

在进行工程质量事故处理时，通常应征求(　　)对事故处理的意见和要求。

VSAT主站包括()。

表达式中括号不匹配错误可在编译程序______阶段检查出来。

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

软考中级

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

项目整体管理要综合考虑项目各个相关过程。围绕整体管理特点，以下说法中，(31)是不正确的。

根据GB/T12504一90《计算机软件质量保证计划规范》，为了确保软件的实现满足需求，至少需要下列基本文档(9)。①项目实施计划②软件需求规格说明书③软件验证与确认计划④项目进展报表⑤软件验证与确认报告⑥用户文档

需求分析是软件定义阶段中的最后一步，在这个阶段确定系统必须完成哪些工作，对目标系统提出完整、准确、清晰、具体的要求。一般来说，软件需求分析可分为___________三个阶段。

通过收集和分析计算机系统或网络的关键节点信息，以发现网络或系统中是否有违反安全策略的行为和被攻击的迹象的技术被称为()。

在进行项目需求管理时，某需求的状态描述是“该需求已被分析，估计了其对项目余下部分的影响，已用一个明确的产品版本号或创建编号分配到相关的基线中，软件开发团队已同意实现该需求”，则这个需求状态值是()。

尊崇自然是中国古代艺术一个重要的审美观念，以下文学作品中属尊崇自然典范之作的有()

管理人员选聘时不需要作为主要考虑标准的是()

人类社会变化发展的决定性因素是（）。

某母猪群发热，流产，产死胎，部分仔猪耳部皮肤变蓝。同场的保育猪发热症状，分离病毒可使用的细胞是

依据《中华人民共和国药品管理法》，以下属于药品范围的有

引起门静脉高压症的最常见原因是

在进行工程质量事故处理时，通常应征求( )对事故处理的意见和要求。

VSAT主站包括()。

表达式中括号不匹配错误可在编译程序______阶段检查出来。

在进行工程质量事故处理时，通常应征求(　　)对事故处理的意见和要求。