用折半检索方式查找一个长度15的有序表,平均查找长度是多少?

 我来答

1个回答

黑科技1718
2022-05-29 · TA获得超过5883个赞

知道小有建树答主

回答量：433

采纳率：97%

帮助的人：82.2万

关注

展开全部

需要查找1次的排序为：第8
需要查找1次的排序为：第4、12
需要查找1次的排序为：第2、6、10、14
需要查找1次的排序为：第1、3、5、7、9、11、13、15
平均查找长度：（1*1+2*2+4*3+8*4）15 = 49/15

已赞过 已踩过<

评论收起

推荐律师服务：若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询

其他类似问题