关于平均查找长度不正确的描述是?( )
A: 平均查找长度为对关键字需要进行的平均比较次数
B: 对于含有n个数据元素的查找表,查找成功的平均查找长度为:ASL=∑PiCi (i=1,2,3,…,n),其中:Pi 为查找表中第i个数据元素的概率,Ci为找到第i个数据元素时已经比较过的次数
C: 平均查找长度为衡量一个查找算法效率优劣的标准
D: 在等概率的情况下,ASL=n∑Ci
A: 平均查找长度为对关键字需要进行的平均比较次数
B: 对于含有n个数据元素的查找表,查找成功的平均查找长度为:ASL=∑PiCi (i=1,2,3,…,n),其中:Pi 为查找表中第i个数据元素的概率,Ci为找到第i个数据元素时已经比较过的次数
C: 平均查找长度为衡量一个查找算法效率优劣的标准
D: 在等概率的情况下,ASL=n∑Ci
举一反三
- 一个查找表{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个元素需要比较的次数
- 在平均查找长度ASL的定义中,ci表示查找第i个元素的概率。( )
- 设查找表有n个数据元素,则二分查找算法的平均查找长度为______。
- 【填空题】假定待查找记录个数为n,则在等概率的情况下,顺序查找在查找成功情况下的平均查找长度为() ;在查找失败情况下的平均查找长度为()
- 在各种查找算法中,平均查找长度(与关键字比较次数的期望值)与查找表中元素个数n无关的查找方式是什么排序?