排列树通常有()个叶节点.

子集树通常有()个叶节点.

A、2n
B、n ²
C、2 ⁿ
D、n!

子集树通常有n！个叶子节点.

回溯法中常见的两类典型的解空间树是子集树和排列树。当所给的问题是确定n个元素满足某种性质的排列时,相应的解空间树称为排列树。这类排列树通常有()个叶结点?

A、 n!
B、 2n
C、 2n+1
D、 2n-1

回溯法中常见的两类典型的解空间树是子集树和排列树。当所给的问题是确定n个元素满足某种性质的排列时,相应的解空间树称为排列树。这类排列树通常有n!个叶结点。遍历排列树需要()的计算时间?

A、 O(n!)
B、 O(logn)
C、 O(n2)
D、 O(2n)