填空题

假设在有序顺序表A[1..20]上进行折半查找,比较1次查找成功的记录数为(),比较2次查找成功的记录数为(),比较3次查找成功的记录数为(),比较4次查找成功的记录数为(),比较5次查找成功的记录数为(),等概率情况下成功查找的平均查找长度约为()。

【参考答案】

1;2;4;8;5;3.7