参考答案：D

解析：[分析] 一个算法的空间复杂度是指执行这个算法所需的存储空间。一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的空间以及算法执行过程中所需要的额外空间。