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

admin2019-03-04 31

问题在查找算法中，可用平均查找长度(记为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://jikaoti.com/ti/ezx7FFFM

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

某公司拟将5百万元资金投放下属A、B、C三个子公司(以百万元的倍数分配投资)，各子公司获得部分投资后的收益如下表所示(以百万元为单位)。该公司投资的总收益至多为(70)百万元。

项目管理过程可以划分为项目启动、制定项目计划、指导和管理项目执行、监督和控制项目工作，项目收尾五个过程组。(33)属于指导和管理项目执行过程组。

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

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

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

(2005下项管)需求跟踪矩阵的作用是______。

(2011下项管)国家标准《软件产品评价质量特性及其使用指南GB／T16260》规定了软件产品的6个质量特征，它们是______。

(2013下集管)软件需求规格说明书在软件开发中具有重要作用，但其不应作为______。

(2007上系分)采用UML分析用户需求时，用例UC1可以出现在用例UC2出现的任何位置，那么UC1和UC2之间的关系是______。

系统观点认为，管理的主要职能之一，是建立组织与其______的和谐关系，设计内部各分系统，以达到高效能、高效率和使参与者满意的各种目标。

子宫角弯曲呈绵羊角状，子宫体较短的动物是

患者男性，30岁，发作性血压增高，最高达200／120mmHg，伴头痛，面色苍白，出汗，心动过速，持续半个小时，平时血压正常。定位诊断宜用

FCA贸易术语下,买卖双方风险界限的分界点是()。

目前，属于全国人民代表大会通过的税收法律有()。

某烟厂收购烟叶用于生产，在税务机关批准使用的专用收购凭证上注明价款100000元，另按规定缴纳了烟叶税，其可计算抵扣的进项税额为()元。

试论述会计的主要原则。

办公室常用公共物品不包括()。

《水上音乐》组曲的创作者是()。

计算机网络拓扑通过网中节点与通信线路之间的几何关系来表示()。