首页 › 答案 › 题库 › 慕课 › 未分类

设n个元素的进栈序列是p1,p2,…pn，其输出序列是1,2,3，…n，若p3=3，则p1的值是（）。

设n个元素的进栈序列是p1,p2,…pn，其输出序列是1,2,3，…n，若p3=3，则p1的值是（）。
A.可能是2
B.一定是2
C.不可能是1
D.一定是1
正确答案：可能是2
标签：数据结构与算法 序列 元素
上一条：设n个元素的进栈序列是p1,p2,…pn，其输出序列是1,2,3，…n，若p3=1，则p1的值是（）。
下一条：设有5个元素的进栈序列是a，b，c，d，e，其输出序列是c，e，d，b，a，则该栈的容量至少是（）。