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

admin2019-03-04 35

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

答案E

解析

转载请注明原文地址:https://kaotiyun.com/show/K3TZ777K

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

以下关于项目范围管理的叙述中，(36)是不正确的。

某一项目，初始投资为2000万元，该项目从投产年开始每年的净收益如下表所示，则该项目的静态投资回收期约为__________年。

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

下列选项中，()属于项目团队建设的方法。①拓展训练②培训③项目绩效评估④心理偏好指示器⑤问题日志⑥同地办公(集中)⑦认可和奖励

下表是项目甲、乙、丙三个项目的进度数据，则()最有可能在成本的约束内完成。

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

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

(2005下软设)某公司服务器上存储了大量的数据，员工使用服务器前首先必须登录。为了保证安全，使用认证技术(1)。为保证传输效率，使用(2)加密算法对传输的数据进行加密。(2)

用视诊检查时可发现的体征（　　）。用叩诊检查时可发现的体征（　　）。

人体实验的前提是

患者大面积银汞充填，要求修复治疗。检查：MOD大面积银汞充填体，牙冠剩余硬组织少，仅残留颊舌薄壁，无松动、无叩痛，已行完善根管治疗。最佳的治疗方案是

医院1年前为社区1000名居民进行口腔检查，发现100人患龋齿，今年再次检查时又发现10人。该病现在的患病率是

下列有关要约与承诺的描述错误的是(　　)。

误机的乘客如果要求退票，需支付客票价的多少作为退票费()

学前班有几十位小朋友，老师买来176个苹果，216块饼干，324粒糖，并将它们尽可能多地平均分给每位小朋友。余下的苹果、饼干、糖的数量之比是1:2:3。问学前班有多少位小朋友?()

村民吴某吸烟后将烟头扔在刘某院子附近，烟头烧着了刘某晒在院子附近的粮食，给刘某造成了较大财产损失，刘某也因此受到精神打击。而吴某家境不好，无法全部赔偿刘某的财产损失。下列说法正确的是()。

下列关于构造函数的描述中，错误的是()。

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

软考中级

以下关于项目范围管理的叙述中，(36)是不正确的。

某一项目，初始投资为2000万元，该项目从投产年开始每年的净收益如下表所示，则该项目的静态投资回收期约为__________年。

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

下列选项中，()属于项目团队建设的方法。①拓展训练②培训③项目绩效评估④心理偏好指示器⑤问题日志⑥同地办公(集中)⑦认可和奖励

下表是项目甲、乙、丙三个项目的进度数据，则()最有可能在成本的约束内完成。

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

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

(2005下软设)某公司服务器上存储了大量的数据，员工使用服务器前首先必须登录。为了保证安全，使用认证技术______(1)。为保证传输效率，使用______(2)加密算法对传输的数据进行加密。(2)

用视诊检查时可发现的体征（ ）。用叩诊检查时可发现的体征（ ）。

人体实验的前提是

患者大面积银汞充填，要求修复治疗。检查：MOD大面积银汞充填体，牙冠剩余硬组织少，仅残留颊舌薄壁，无松动、无叩痛，已行完善根管治疗。最佳的治疗方案是

医院1年前为社区1000名居民进行口腔检查，发现100人患龋齿，今年再次检查时又发现10人。该病现在的患病率是

下列有关要约与承诺的描述错误的是( )。

误机的乘客如果要求退票，需支付客票价的多少作为退票费()

学前班有几十位小朋友，老师买来176个苹果，216块饼干，324粒糖，并将它们尽可能多地平均分给每位小朋友。余下的苹果、饼干、糖的数量之比是1:2:3。问学前班有多少位小朋友?()

村民吴某吸烟后将烟头扔在刘某院子附近，烟头烧着了刘某晒在院子附近的粮食，给刘某造成了较大财产损失，刘某也因此受到精神打击。而吴某家境不好，无法全部赔偿刘某的财产损失。下列说法正确的是()。

下列关于构造函数的描述中，错误的是()。

(2005下软设)某公司服务器上存储了大量的数据，员工使用服务器前首先必须登录。为了保证安全，使用认证技术(1)。为保证传输效率，使用(2)加密算法对传输的数据进行加密。(2)

用视诊检查时可发现的体征（　　）。用叩诊检查时可发现的体征（　　）。

下列有关要约与承诺的描述错误的是(　　)。