平均查找长度(ASL) 名词解释

平均查找长度(ASL) 名词解释


相关考题:

在查找其关键字等于给定值的过程中,需要和给定值进行比较的关键字个数的期望值称为查找成功时的平均查找长度,则称为平均查找长度ASL。() 此题为判断题(对,错)。

查找算法的效率用平均查找长度(ASL)进行度量。() 此题为判断题(对,错)。

ASL是衡量查找算法效率的重要指标,全称是平均查找长度。() 此题为判断题(对,错)。

若查找每个记录的概率均等,则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录,其平均查找长度ASL为()。A.(n-1)/2B.n/2C.(n+1)/2D.n

若查找每个记录的概率均等,则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录,其平均查找长度ASL为()A.(n-1)/2B.n/2C.(n+1)/2D.n

衡量查找效率的主要标准是平均检索长度,即ASL

14、衡量查找效率的主要标准是平均检索长度,即ASL

若查找每个记录的概率均等,则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录,其平均查找长度ASL为()。A.(n-1)/2B.n/2C.(n+1)/2D.n

下述几种排序方法中,平均查找长度(ASL)最小的是 。A.插入排序B.快速排序C.合并排序D.选择排序