作业帮 > 数学 > 作业

设有n个元素进栈的序列为1,2,3.,n,其输出序列是p1,p2,p3.pn,若p1=3,则p2的值是?

来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:数学作业 时间:2024/04/27 15:44:28
设有n个元素进栈的序列为1,2,3.,n,其输出序列是p1,p2,p3.pn,若p1=3,则p2的值是?
A 可能是2 B 一定是2 C 可能是1 D 一定是1
设有n个元素进栈的序列为1,2,3.,n,其输出序列是p1,p2,p3.pn,若p1=3,则p2的值是?
1进栈,2进栈,3进栈,出栈,接着自然是2出栈,(也可能是4入栈出栈),不能选B ,只能选A