具有12个关键字的有序表，折半查找的平均长度是多少？ 要具体过程 本人小白 谢谢了
展开全部
12个关键字的有序表，折半查找的判定树如下：
6
/ \
3 9
/ \ / \
1 4 7 11
\ \ \ / \
2 5 8 10 12
平均查找长度=1/12*(1*1+2*2+3*4+4*5)=37/12
6
/ \
3 9
/ \ / \
1 4 7 11
\ \ \ / \
2 5 8 10 12
平均查找长度=1/12*(1*1+2*2+3*4+4*5)=37/12
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
