有一个长度为12的有序表,按折半查找法对表进行查找,在表内各元素等概率的情况下查找成功所需的平均比较次
题目
有一个长度为12的有序表,按折半查找法对表进行查找,在表内各元素等概率的情况下查找成功所需的平均比较次
答案
等概率下,折半查找的平均查找长度公式为：ASL={[(n+1)/n]*log2^(n+1)}-1
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 4a*8a等于?
- BCE三点在一条直线上,三角形ABC和三角形DCE均为等边三角形,
- 60X／100＋5＝X－5 哪个高手知道这个方程怎么解?
- 已知二次函数f(x)满足f(-2)=f(3)=0,且f(x)的最大值为5,求f(x)的解析式?
- 急用,要算式和答案,最好能带上讲解
- 鉴于08年经济危机,说明我国应如何发展社会主义市场经济(政治经济学常识角度）
- Lily has breskfast at 6:00in the morning.(同义句)
- 最外层电子,质子数,分子,离子各决定着什么?
- 数字成语【】马分尸、【】事无成、【】死一生
- 一件商品,八折出售可获利400元,按原价六折出售则亏损200元,问商品原价（方程过程）
热门考点