单选题:深度优先遍历排列树所需要的辅助空间是______。
对n个圆的最优排列问题,深度优先遍历其排列树所需要的辅助空间(最准确的)是______。
A.$$O(1)$$
B.$$O(n^2)$$
C.$$O(n!)$$
D.$$O(n)$$
答案:D
A.$$O(1)$$
B.$$O(n^2)$$
C.$$O(n!)$$
D.$$O(n)$$
答案:D