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

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

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

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

 若已知一个栈的入栈序列是1,2,3,4……n,其输出序列为p1,p2,p3,……pn,若p1= =n,则pi为(   )。  

设元素1，2，3，4，5依次进栈，若要在输出端得到序列34251。则应进行的操作序列为push（S，1）； push（S，2）；（）； pop（S）； push（S，4）； pop（S）；（）； （）； pop（S）； pop（S）。

编写程序，输入N，输出如下矩阵（设N=5）  1  1  1  1  1  2  2  2  2  1  3  3  3  2  1  4  4  3  2  1  5  4  3  2  1

编写程序，输入N，输出如下矩阵（设N=5）  1  1  1  1  1  2  2  2  2  1  3  3  3  2  1  4  4  3  2  1  5  4  3  2  1

设输入元素的顺序为1，2，3，4，5，要在栈S的输出端得到序列4.3.5.2.1，则进行的操作用栈的基本运算表示应为push（S，1），push（S，2），push（S，3），push（S，4），pop（S），（），pop（S），pop（S），pop（S）。

已知一个大小为n的整型数组，现求该数组的全部连续子数组的元素之和的最大值，最优算法的时间复杂度是()如：a[4]={2,-1,3,-4}，它的全部连续子数组为{2,-1,3,-4,[2,-1],[-1,3],[3,-4],[2,-1,3],[-1,3,-4],[2,-1,3,-4]}，它们的元素之和为{2,-1,3,-4,1,2,-1,4,-2,0}，其中的最大值为4。

若己知一个栈的入栈序列是1, 2, 3,…、n,其输出序列是p l, p2, p3,…、pn,p1=n,p2=n-1则pi为（ ）。 A．i B．n-i C．n-i+1 D．不确定

设依次进入一个栈的元素序列为c，a，b，d，不可得到出栈的元素序列有（）