在各种查找算法中，平均查找长度（与关键字比较次数的期望值）与查找表中元素个数n无关的查找方式是什么排序？
举一反三
- 在各种查找方法中，平均查找长度与结点个数n无关的查找方法是( )。
- ( 散列表______ )查找法的平均查找长度与元素个数n无关。
- 在各种查找方法中，平均查找次数与结点个数n无关的查找方法是（ ）。 A: 顺序查找 B: 折半查找 C: 哈希查找 D: 分块查找
- 在查找其关键字等于给定值的过程中，需要和给定值进行比较的关键字个数的期望值称为查找成功时的平均查找长度，则称为平均查找长度ASL。
- 一个查找表{13，4，5，9，10，6}，从前向后顺序查找5，5需要依次与13、、4、5进行一次比较，找到了，查找成功。该查找表的平均查找长度是。 知识补充：一个查找算法的评价，常常用平均查找长度来评价，平均查找长度就是找到每个元素的平均比较次数。如果查找每个元素的概率相等，N个元素的查找表，每个元素的查找概率为1/N，则查找表的平均查找长度ASL=(1/n * c1+1/n *c2+1/n *c3+……+1/n *Cn),ci是找到第i个元素需要比较的次数