参考答案：A

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