在折半查找中,若当前low=4,high=6,mid的计算公式为?

答案解析

在折半查找中,mid的计算公式应为mid = low + (high - low) / 2;,这样可以避免整数溢出。选项A虽然是常见的计算方式,但在高低值相差较大时可能会导致溢出,选项B是错误的,因为它没有正确计算mid,选项D则是错误的,因为它没有考虑low和high的关系。
正确答案:C
随机推荐
开始刷题