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

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

相似考题

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

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

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

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

参考答案和解析
参考答案：为确定数据元素在表中的位置,需和给定值进行比较的关键字个数的数学期望值,成为查找算法在查找成功的平均查找长度。
更多“平均查找长度(ASL) 名词解释 ”相关问题

  • 第1题：

    若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为（)

    A．(n-1)/2

    B．n/2

    C．(n+1)/2

    D．n


    C

  • 第2题：

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


    A

  • 第3题：

    下述几种排序方法中，平均查找长度（ASL）最小的是 。

    A．插入排序

    B．快速排序

    C．合并排序

    D．选择排序


    快速排序

  • 第4题：

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


    C 解析：此题是考查数据结构的查找效率问题，答案为C。元素的个数，并不与查询效率有多大的关系，因为查找本来就是找元素；所需要的存储量、算法的难度是权衡算法的，并不是衡量效率的主要指标。

  • 第5题：

    若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为（)。

    A．(n-1)/2

    B．n/2

    C．(n+1)/2

    D．n


    (n+1)/2

相关内容