递归算法执行过程中,其平均空间复杂度主要取决于什么? A. 递归调用的次数 B. 递归调用的最大深度 C. 递归调用的最小深度 D. 递归调用的平均深度 答案解析 递归算法的空间复杂度主要取决于递归调用的最大深度,因为每一次递归调用都会占用一定的栈空间,最大深度决定了栈空间的最大占用。选项B正确。选项A、C和D虽然与递归调用的深度相关,但不是决定空间复杂度的直接因素。 正确答案:B