若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若pn是n，则pi是（)。A．iB．n

若一个栈的输入序列为l，2，3，…，n，输出序列的第一个元素是i，则第j个输出元素是( )。

A．i-j-1

B．i-j

C．j-i+1

D．不确定

请帮忙给出正确答案和分析，谢谢！

设有一个长度为n的由“0”和“1”元素组成的输入序列，存于数组A[n]中。设计一个算法，依次让每个元素通过一个栈s(容量≥n)而得到一个输出序列，使得输出序列中“0”元素都出现在“1”元素之前。输出序列存人数组B[n]中。

请帮忙给出正确答案和分析，谢谢！

设数组A[2n]中存放有n个负数和n个正数，且随机存放。现要求按负数、正数相问存放，请写出实现此要求的算法。算法要求：不能使用额外的存储空间，但可使用少量工作单元，算法的时间复杂度应为O(n)。

请帮忙给出正确答案和分析，谢谢！

线性表中元素存放在数组A(1．．n)中，元素是整型数。试写出递归算法求出数组A中的最大和最小元素。

请帮忙给出正确答案和分析，谢谢！