2020级《数据结构与算法》每周一测第09次（第11周）

2-3
元素A,B,C,D依次入栈，出栈无限制，则以下（ ）是可能的出栈序列。

A.C, A, B, D
B.B, A, D, C
C.B, D, A, C
D.A, D, B, C

有个公式,可算出多少种情况
1/(n+1)
*C(2n,n)
所以应该有14种情况
ABCD;ACBD;ACDB;ABDC;ADCB;BACD;BADC;BCAD;BCDA;BDCA;CBAD;CBDA;CDBA;DCBA

2-4
所求解的问题满足（D ）是使用动态规划算法的必要条件。

A.子问题重叠
B.子问题互相独立
C.多米诺性质
D.最优子结构性质（优化原则）