举个例子: 1.具有12个关键字的有序表,折半查找的平均长度:3.1 解析:(1+2*2+3*4+4*5)/123.1 2.设有100个元素,用折半查找时,查找成功的比较次数:7 解析:,是向上取整:6+1=7. 对这两个概念比较模糊,容易混淆。整理出来加深印象。需要注意是看题目是否稳得是有序表。