单选题 对长度为10的有序表进行折半查找，设在等概率时查找成功的平均查找长度是 (46) 。

【正确答案】 A
【答案解析】[解析] 各元素及其对应查找长度为：
元素
1
2
3
4
5
6
7
8
9
10
查找长度
3
2
3
4
1
3
4
2
3
4
因此等概率时，查找成功的平均查找长度是：(3+2+3+4 +1+3+4+2+3+4)/10=(1+2*2+3*4+4*3)/10=29/10=2.9。