参考答案：D

解析：[命题目的] 考查考生对算法空间复杂度的掌握。 [解题要点] 算法空间复杂度是指执行这个算法所需要的内存空间。 [考点链接] 算法时间复杂度。