已知一个栈的输入序列为1，2，3，...，n，则其输出序列的第2个元素为n的输出序列的种数是（）。

己知输入序列为1234，则输入受限仅由一端输入但输出不受限两端均可输出的双端队列不可以得到（）输出序列。

若输入序列为1，2，3，4，5，6，则通过一个栈可以输出序列3，2，5，6，4，1。

一个栈的输入序列为1，2，3，4，5，则下列序列中不可能是栈的输出序列的是（）。

设一个栈的输入序列是 1，2，3，4，5，则下列序列中，是栈的合法输出序列的是：（）

设栈的输入序列是（1、2、3、4），则（）不可能是其出栈序列。

一个栈的输入序列为：1，2，3，4，则栈的不可能输出的序列是（）。

若进栈序列为1，2，3，4，则(15)不可能是一个出栈序列；若进队列的序列为1，2，3，4，则(16)是一个出对列序列。

一个队列的入队序列为1234,则出队序列是( )。

试利用循环队列编写求k阶菲波那契序列中前n+1项的算法，要求满足：f n≤max而f n+1＞max，其中max为某个约定的常数。（注意：本题所用循环队列的容量仅为k，则在算法执行结束时，留在循环队列中的元素应是所求k阶菲波那契序列中的最后k项）

一个队列的进队列顺序是1，2，3，4，则㈩队列顺序为(37)。

一个队列的进队列顺序是1,2,3,4,则出队列顺序为( )。