• 2022-06-19
    关于平均查找长度不正确的描述是?( )
    A: 平均查找长度为对关键字需要进行的平均比较次数
    B: 对于含有n个数据元素的查找表,查找成功的平均查找长度为:ASL=∑PiCi (i=1,2,3,…,n),其中:Pi 为查找表中第i个数据元素的概率,Ci为找到第i个数据元素时已经比较过的次数
    C: 平均查找长度为衡量一个查找算法效率优劣的标准
    D: 在等概率的情况下,ASL=n∑Ci