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

admin2019-03-04 65

问题在查找算法中，可用平均查找长度(记为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://www.kaotiyun.com/show/73TZ777K

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

软件系统的版本号由3部分构成，即主版本号+次版本号+修改号。某个配置项的版本号是1，0，按照配置版本号规则表明(63)。

配置项版本控制过程的步骤是()。①技术评审或领导审批②正式发布③修改处于“草稿”状态的配置项④创建配置项

根据《中华人民共和国招标投标法》的规定，以下叙述中，不正确的是：()。

用德尔菲方法估算一个活动的成本，三个回合后的结果如下表所示(数值表示活动时间)。如果每小时的成本是40美元，那么可能的成本应该是()美元。

TCP／IP协议簇中所定义的TCP和UDP协议，实现了OSI七层模型中的()的主要功能。

(2013下项管)(2005下软设)某软件工程项目各开发阶段工作量的比例如下表所示：假设当前已处于编码阶段，3000行程序已完成了1200行，则该工程项目开发进度已完成的比例是______。

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

(2012上集管)如果一个配置项的版本号为1．1，那么这个配置项处于______状态。

参苏饮组成药物中无

如何处理遥控器无法使用故障?

A．血间接胆红素增高、贫血、网织红细胞增高B．血间接胆红素增高、贫血、网织红细胞正常或减低C．血间接胆红素增高、无贫血、网织红细胞正常D．血间接胆红素正常、贫血、网织红细胞减低符合MDS的是

A．中国食品药品检定研究院B．国家药典委员会C．省级药品监督管理部门D．国家中医药管理局负责组织制定和修订国家药品标准的机构是()。

一位慢性肾炎尿毒症期患者，近1个月来厌食、皮肤瘙痒。前日起呕吐。体检：血压172／120mmHg，神志清楚，贫血貌，心肺检查无异常。Hb50g／L，尿蛋白(＋)，尿比重1．010，血肌酐795μmol／L，血钾4．0mmol／L。该患者因酸中毒给予5

下列有关检验检测机构记录的规定，表述错误的是()。

封闭式基金单位的交易方式是()。

下列关于了解内部控制的说法中，错误的有()。

根据《道路运输条例》规定，客运经营者不按照规定携带车辆营运证的，处()罚款。

第一次“英荷战争”时的英国统治者是_______。