单项选择题

若5个元素的出栈序列为（1，2，3，4，5），则进栈序列可能是（）。

A.2，4，3，1，5
B.2，3，1，5，4
C.3，1，4，2，5
D.3，1，2，5，4

你可能感兴趣的试题

单项选择题

设二维数组A[1…n]按行优先顺序存储在内存中，第一个元素的地址为p，每个元素占k个字节，则元素aij的地址为（）。

A.p+[i*n+j-1]*k
B.p+[(i-1)*n+j-1]*k
C.p+[(j-1)*n+i-1]*k
D.p+[j*n+i-1]*k

单项选择题

若有一个栈的输入序列是（1，2，3，…，n），输出序列的第一个元素是n，则第i个输出的元素是（）。

A.n-I
B.n-i-1
C.n-i+1
D.不确定