• 2022-06-19 问题

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

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

  • 1