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

admin2019-03-04 46

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

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

软考中级

软件需求包括功能需求、非功能需求、设计约束三个主要部分。其中()属于功能需求内容。

(44)提供了一种结构化方法以便使风险识别的过程系统化、全面化，保证组织能够在一个统一的框架下进行风险识别，目的是提高风险识别的质量和有效性。

职业道德是所有从业人员在职业活动中应该遵循的行为准则，涵盖了从业人员与服务对象、职业与职工、职业与职业之间的关系。以下违背信息系统项目管理师职业道德规范要求的是(5)。

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

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

下图是一个选择出行路线的“决策树图”，统计路线1和路线2堵车和不堵车的用时和其发生的概率(P)，计算出路线1和路线2的加权平均用时，根据计算结果选择出行路线。以下结论中，正确的是：()。

移动计算的特点不包括()。

(2011上项管)某项目在执行过程中，软件的需求基线已经确定后，客户需要增加新的功能，但该需求变更会对已经完成系统的稳定性有较大影响。作为项目负责人处理这些需求变更，下列______做法是不合适的。

毛泽东提出中国革命要走农村包围城市、武装夺取政权的道路，是在

不包含在Excel“开始”选项卡中的命令按钮是____________。

A．嗜酸粒细胞B．嗜碱粒细胞C．中性粒细胞D．淋巴细胞E．巨噬细胞慢性炎症以()细胞增生为主

某化工漆料仓储公司是储存硝基类、醇类和苯类稀料的专业仓储公司。公司应把危险有害因素的()作为仓储安全规章制度建设的核心，并借鉴相关事故教训，及时修订和完善仓储安全规章制度。

无法查明原因的现金盘盈应该记入的科目是()。

“常在河边走，就是不湿鞋”指的是会计职业道德具有()。

利润表无法直接反映的利润项目是()。

什么是工作记忆，请分析工作记忆各成分的功能。(2014年)

数据库(DB)、数据库系统(DBS)、数据库管理系统(DBMS)之间的关系是______。