数据结构查找技术长度为12的有序表采用顺序存储结构，采用折半查找技术，在等概率情况下，查找失败时的平均查找长度（）这道题答案是62/13我会算成功时的但是不成功怎么算呢？请高手

Question

数据结构查找技术
长度为12的有序表采用顺序存储结构，采用折半查找技术，在等概率情况下，查找失败时的平均查找长度（）
这道题答案是62/13
我会算成功时的但是不成功怎么算呢？
请高手指教

Answer 1

二次为2个
四次的为8个
平均查找长度为（1x1+2x2+3x4+4x8+5x5)/20=74/20
先构造长度为20的折半查找判定树，其他的就OK了，判定树如下
10
/ \
5 15
/ \ / \
2 7 12 18
/ \ / \ / \ / \
1 3 6 8 11 13 16 19
\ \ \ \ \
4 9 14 17 20