有一个长度为12的有序表,按折半查找法对表进行查找,在表内各元素等概率的情况下查找成功所需的平均比较次
人气:179 ℃ 时间:2020-10-01 13:17:22
解答
等概率下,折半查找的平均查找长度公式为:ASL={[(n+1)/n]*log2^(n+1)}-1
推荐
- 用折半检索方式查找一个长度15的有序表,平均查找长度是多少?
- 一个长度为50的有序表,采用折半查找法进行查找,共有 多少个元素的查找长度为3.
- 数据结构题目:才用折半查找算法在长度为12的有序表中查找一个元素时,查找成功的平均查找长度为多少?...
- 一个长度为30的有序表,采用折半查找法进行查找,共有 多少个元素的查找长度为5.
- 如何计算折半查找的平均查找长度 (T_T!)
- 铜棒ab长0.1m,质量为6×10-2kg,两端与长为1m的轻铜线相连.静止于竖直平面上.整个
- 已知a>1>b>0,且a^log(2x-1)>1,则x的取值范围?
- 盛石灰水的试剂瓶敞口放置一段时间后,其表面会出现一层白色物质,它是什么
猜你喜欢