【正确答案】正确答案：n个元素的排列有n!种，但借助栈结构，n个入栈元素只可得到1／(n+1)((2n)!／(n!*n!))种出栈序列，这个数小于，l!。本题4个元素，可有14种出栈序列，abcd和dcba就是其中两种；有10(41—14=10)种排列得不到，其中，dabc和adbc是不可能得到的两种。