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