设有5个元素,其进栈序列是a、b、c、d、e,其输出序列是c、e、d、b、a,则该栈的容量至少是()。 A.1B.2C.3D.4

设有5个元素,其进栈序列是a、b、c、d、e,其输出序列是c、e、d、b、a,则该栈的容量至少是()。

A.1

B.2

C.3

D.4


相关考题:

一个栈的进栈序列是a,b,c,d,e,则栈的不可能输出序列是()(进栈出栈可以交替进行)。A. dceabB.edcbaC. decbaD. abcde

已知一个栈的进栈序列是1,2,3,…,n,其输出序列的第一个元素是i(1≤i≤n),则第j(1≤j≤n)个出栈元素是()。 A.iB.n-iC.j-i+1D.不确定

14、设有5个元素的进栈序列是a,b,c,d,e,其输出序列是c,e,d,b,a,则该栈的容量至少是 _______。A.1B.2C.3D.4

设有5个元素的进栈序列是a,b,c,d,e,其输出序列是c,e,d,b,a,则该栈的容量至少是 _______。A.1B.2C.3D.4

已知一个栈的进栈序列是1,2,3,…n,其输出序列的第一个元素是i(1≤i≤n),则第j(1≤j≤n)个出栈元素是_______。A.iB.n-iC.j-i+1D.不确定

已知一个栈的进栈序列是1,2,3,…n,其输出序列的第一个元素是i(1≤i≤n),则第j(1≤i≤n)个出栈元素是_______。A.iB.n-iC.j-i+1D.不确定

42、设有一个堆栈,现有元素序列(A,B,C,D,E)依次进栈,进栈中允许出栈,则(C,E,D,B,A)是一种可能的输出序列。

2、已知一个栈的进栈序列是(1,2,3,…,n),其输出序列的第一个元素是i(1≤in),则第j(1≤jn)个出栈元素是A.iB.n-iC.j-i+1D.不确定

2、已知一个栈的进栈序列是(1,2,3,…,n),其输出序列的第一个元素是i(1≤in),则第j(1jn)个出栈元素是A.iB.n-iC.j-i+1D.不确定