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

admin2019-03-04 39

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

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

软考中级

以下关于面向对象的叙述中，(25)是不正确的。

项目可行性分析是立项前的重要工作，包括技术、物资、资源、人员的可行性。在进行项目可行性分析时，需要在__________过程中分析人力资源的可行性。

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

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

某工厂计划生产甲、乙两种产品。生产每套产品所需的设备台时，A、B两种原材料和可获利润以及可利用资源数量如下表所示。则应按()方案来安排计划以使该工厂获利最多。

(2010下集管)Web服务(WebService)定义了一种松散的、粗粒度的分布式计算模式。Web服务的提供者利用①描述Web服务，Web服务的使用者通过②来发现服务，两者之间的通信采用③协议。以上①②③处依次应是______。

(2011上项管)在Linux、Unix和苹果的MacOS操作系统中，系统集成工程师可使用______来构建用C、C++和Java等语言编写的软件。

(2008下项管)根据《信息技术软件产品评价质量特性及其使用指南GB／T16260-2002》的定义，______不属于质量的功能性子特性。

治疗肝肾阴亏证的最佳方药是

患儿，3岁。因低热伴皮疹来院就诊，护士观察发现皮疹呈向心性分布，有红色斑疹、小水疱、结痂，患儿主诉瘙痒。该患儿可诊断为

需要准备麻醉床的病人是

石油化工工程的签章文件分为6类管理文件，其中（），合并为一个类别。

象征性交货是指()。

NoticeFifteenquestionsfortheGuiyangCustomsandSceneryCompetitionwerepublishedinChinaDailyonMay5and7andon