1. 在对问题的解空间树进行搜索的方法中，一个结点有多次机会成为活结点的是？
回溯，dfs显然可以回退到track的上一个点。分支界限法就是bfs，一个节点就遍历一次。
2. 用俩个栈模拟实现一个队列，如果栈的容量分别是O和P(O>P),那么模拟实现的队列最大容量是多少？
2P+1。大容量的栈A用于存储，小容量的栈B用于缓冲。1～P元素入栈A，然后弹出再P~1入栈B，如果从栈B再pop出去就满足队列的先进先出特性。先不把B中P个元素pop出去，此时A中还可以压进P+1 ~ 2P+1 个元素，等B中1～P元素pop出去，A中的2P+1～P+2可以入栈B，A中还剩P+1一个，先pop，B再pop。整体还是满足先入先出，队列最大容量为2P+1
3. 栈底至栈顶依次存放元素A、B、C、D， 在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是
E的位置可以随便，但DCBA的先后顺序不可能变。