首页 › 答案 › 题库 › 超星尔雅学习通未分类

若已知一个栈的进栈序列是1，2，3，……，n，其输出序列为p1，p2，p3，……，pn，若p1=3，则p2为（）。

若已知一个栈的进栈序列是1，2，3，……，n，其输出序列为p1，p2，p3，……，pn，若p1=3，则p2为（）。
A.可能是2
B.一定是2
C.可能是1
D.一定是1
正确答案：B
标签：序列
上一条：数组是一种复杂的数据结构；数组元素之间的关系既不是线性的，也不是树形的。
下一条：设有一顺序栈s，元素s1，s2，s3，s4，s5，s6依次进栈，如果6个元素出栈的顺序是s2，s3，s4，s6，s5，s1，则栈的容量至少应该是（）。