衡量一个查找算法执行效率高低的最重要的指标是（）。
A: 平均查找长度
B: 所需的内存大小
C: 查找表中的元素个数
D: 查找过程中关键字比较的最大次数
A: 平均查找长度
B: 所需的内存大小
C: 查找表中的元素个数
D: 查找过程中关键字比较的最大次数
举一反三
- 查找过程中关键字的平均比较次数作为衡量一个查找算法效率高低的标准（）
- 在各种查找算法中，平均查找长度（与关键字比较次数的期望值）与查找表中元素个数n无关的查找方式是什么排序？
- 关于平均查找长度不正确的描述是？（ ） A: 平均查找长度为对关键字需要进行的平均比较次数 B: 对于含有n个数据元素的查找表，查找成功的平均查找长度为：ASL=∑PiCi (i=1,2,3,…,n)，其中：Pi 为查找表中第i个数据元素的概率，Ci为找到第i个数据元素时已经比较过的次数 C: 平均查找长度为衡量一个查找算法效率优劣的标准 D: 在等概率的情况下，ASL=n∑Ci
- 关于查找,说法正确的是( )。 A: 衡量查找算法性能时,平均比较次数是一个非常关键的指标。 B: 在链式存储中,也可以使用二分查找。 C: 采用索引表查找时,需要为查找表建立索引表,且索引表中关键字有序。 D: 顺序查找又称顺序搜索。一般是在线性表中查找指定的元素。
- ASL是衡量查找算法效率的重要指标，全称是平均查找长度。（)