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

admin2019-03-04 48

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

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

软考中级

以下关于软件质量保证的叙述中，()是不正确的。

在以太网中，双绞线使用一(23)接口与其他网络设备连接。

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

在软件系统的生命周期中，软件度量包括3个维度，即项目度量、产品度量和(8)。

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

典型的信息系统项目开发的过程中，(1)阶段拟定了系统的目标、范围和要求，而系统各模块的算法一般在(2)阶段确定。(1)

使用UML对系统进行分析设计时，需求描述中的“包含”、“组成”、“分为……部分”等词常常意味着存在()关系。下图表示了这种关系。

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

关于嗜酸性粒细胞生理性变化，正确的叙述是

患者，男，60岁，咳嗽1个月，劳累后加重，咳吐黏痰，胸脘痞闷，胃纳减少，舌苔腻，脉濡滑，治疗除取肺俞、太渊外，还应加

A．宣毒发表汤B．清解透表汤C．透疹凉解汤D．解肌透痧汤E．凉营清气汤

既健脾和胃，又强筋壮骨的药是()。

在确定营业税计征依据时，正确的是()。

公害是指各种污染源或其他人为原因对自然环境和生活环境所造成的社会性危害。根据上述定义，下列选项中不属于公害的是()。

幂级数在区间(-1，1)内的和函数S(x)=________．

ドアのところに私のかさを()いいですか。

Inthissection,youwillhearashortpassage.Thereare10missingwordsorphrases.Fillintheblankswiththeexactwordso