设采用实现如教材48页代码2.21所示的二分查找binSearch()算法版本A，针对独立均匀分布于[0，2n]内的整数目标，在固定的有序向量(1，3，5，...，2n-1)中查找。
a)若将平均的成功和失败查找长度分别记作S和F，试证明：(S+1)?n=F?(n+1);
b)上述结论，是否适用于binSearch()算法的其它版本?为什么?
c)上述结论，是否适用于fibSearch()算法的各个版本?为什么?
d)若待查找的整数按照其它的随机规律分布，以上结论又应如何调整?

A.21所示的二分查找binSearch()算法版本A，针对独立均匀分布于[0，2n]内的整数目标，在固定的有序向量(1，3，5，...，2n-1)中查找。
a)若将平均的成功和失败查找长度分别记作S和F，试证明：(S+1)?n=F?(n+1);
b)上述结论，是否适用于binSearch()算法的其它版本?为什么?
c)上述结论，是否适用于fibSearch()算法的各个版本?为什么?
d)若待查找的整数按照其它的随机规律分布，以上结论又应如何调整?


【参考答案】

此题暂无答案，小编努力补充中……