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

admin2019-03-04 51

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

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

软考中级

访问控制是为了限制访问主体对访问客体的访问权限，从而使计算机系统在合法范围内使用的安全措施。以下关于访问控制的叙述中，(17)是不正确的。

___________不受《著作权法》保护。①文字作品②口述作品③音乐、戏剧、曲艺④摄影作品⑤计算机软件⑥时事新闻⑦通用表格和公式

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

某项目范围基准发生变化，经(62)同意，对需求规格说明书进行变更，则该配置项的状态应从(63)。(63)

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

TCP／IP协议簇中所定义的TCP和UDP协议，实现了OSI七层模型中的()的主要功能。

(2007下监理)文件存储设备中，______不支持文件的随机存取。

(2014上项管)某项目各项工作的先后顺序及工作时间如下表所示，该项目的总工期为______天。

划分部件应注意些什么?

IhadnotexpectedRosetocomeandseeme,butIhadhoped______.

针对产后饮食起居指导，下列说法错误的是()

口腔预防人员对一社区的居民进行口腔健康检查。若检查得到某人的CPI指数值为4，则表示

β肾上腺素能受体阻断药能诱发下列哪种严重反应

根据《人民币银行结算账户管理办法》的规定，存款人申请开立一般存款账户，应提供的证明文件有()。

“教然后知困”“知困然后能自强也”，强调的教师职业道德素养主要是终身学习。()

接待来访者，同来访者交谈，要做到一听、二问、三记、四()。

计算机指令由两部分组成，它们是()。