单选题：深度优先遍历子集树所需要的辅助空间是______。

对n个集装箱的装载问题，深度优先遍历子集树所需要的辅助空间（最准确的）是______。



A.$$O(n)$$
B.$$O(n^2)$$
C.$$O(n!)$$
D.$$O(1)$$


答案：A