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

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

admin2019-03-04  57
问题 在查找算法中，可用平均查找长度(记为ASL)来衡量一个查找算法的优劣，其定义为：
        
   此处Pi为表中第i个记录被查找的概率，Ci为查找第i个记录时同关键字比较的次数，n为表中记录数。
   以下叙述中均假定每一个记录被查找的概率相等，即Pi=//n(i=1，2，…，n)。当表中的记录连续存储在一个一维数组中时，可采用顺序查找与折半查找方法(折半查找要求表是按关键字有序排列的)。顺序查找时的ASL为(19)，折半查找时的ASL为(20)。记录的关键字有序时，用二叉排序树查找记录，在最坏的情况下，ASL为(21)。当二叉排序树是一棵平衡树时，ASL为(22)。在平衡树上删除一个结点后可以通过旋转使其平衡，最坏的情形下需(23)次旋转。
选项 A、O(1)
B、O(log2n)
C、O(log2n2)
D、O(nlog2n)
E、O(n)
答案E
解析
转载请注明原文地址:https://kaotiyun.com/show/K3TZ777K
本试题收录于： 数据库系统工程师上午基础知识考试题库软考中级分类
0

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

软考中级

相关试题推荐
随机试题
最新回复(0)