有一个长度为12的有序表,按折半查找法对表进行查找,在表内各元素等概率的情况下查找成功所需的平均比较次 20
6个回答
展开全部
需要查找1次的排序为：第 6
需要查找2次的排序为：第 3,9
需要查找3次的排序为：第 1,4,7,10
需要查找4次的排序为：第 2,5,8,11,12
平均查找长度： （1*1+2*2+3*4+4*4）/12 = 37/12
需要查找2次的排序为：第 3,9
需要查找3次的排序为：第 1,4,7,10
需要查找4次的排序为：第 2,5,8,11,12
平均查找长度： （1*1+2*2+3*4+4*4）/12 = 37/12
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
等概率下，折半查找的平均查找长度公式为：ASL={[(n+1)/n]*log2^(n+1)}-1
本回答被网友采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
37/12
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
37/12
你要过程不？
你要过程不？
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
37/12
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
