2、通常将 作为衡量一个查找算法效率优劣的标准。。
A: 平均查找长度
B: 比较次数之和
C: WPL
D: ASL
A: 平均查找长度
B: 比较次数之和
C: WPL
D: ASL
举一反三
- 查找过程中关键字的平均比较次数作为衡量一个查找算法效率高低的标准()
- 关于平均查找长度不正确的描述是?( ) A: 平均查找长度为对关键字需要进行的平均比较次数 B: 对于含有n个数据元素的查找表,查找成功的平均查找长度为:ASL=∑PiCi (i=1,2,3,…,n),其中:Pi 为查找表中第i个数据元素的概率,Ci为找到第i个数据元素时已经比较过的次数 C: 平均查找长度为衡量一个查找算法效率优劣的标准 D: 在等概率的情况下,ASL=n∑Ci
- 通常将作为衡量一个查找算法效率优劣的标准。
- 中国大学MOOC: 通常将 作为衡量一个查找算法效率优劣的标准。
- ASL是衡量查找算法效率的重要指标,全称是平均查找长度。()