参考答案：C

解析： 在二分法中，找被比较的元素，相当于寻找数组中间值，即(0+数组长度)/2，当数组元素长度为奇数时，数组的中间值正好在正中间；当数组长度为偶数时，利用上述公式是无法除尽的，所以需要取整。所以本题选C。