查找过程中关键字的平均比较次数作为衡量一个查找算法效率高低的标准（）
举一反三
- 衡量一个查找算法执行效率高低的最重要的指标是（）。 A: 平均查找长度 B: 所需的内存大小 C: 查找表中的元素个数 D: 查找过程中关键字比较的最大次数
- 2、通常将 作为衡量一个查找算法效率优劣的标准。。 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
- 通常将作为衡量一个查找算法效率优劣的标准。
- 衡量查找算法性能好坏的主要指标是（ ） A: 关键字值的平均比较次数的多少 B: 参加比较的关键字值的多少 C: 被查找的关键字值在关键字序列中的位置 D: 关键字序列中是否存在被查找关键字值