设进栈次序为ABCDE,()是不可能得到的出栈序列。
A.ABCDEB.BCDEAC.EABCDD.EDCBA正确答案:EABCD
相关文章
若让元素1,2,3,4,5依次进栈,则出栈次序不可能出现在()种情况。
若让元素1,2,3,4,5依次进栈,则出栈次序不可能出现在()种情况。 A.5,4,3,2,1B.2,1,5,4,3C.4,3,1,2,5D.2,3,5,4,1正确答案:4,3,1,2,5
设进栈序列是p1,p2,p3,…,pn,输出序列为1,2,3,…,n。若p3=1,则p1为()。
设进栈序列是p1,p2,p3,…,pn,输出序列为1,2,3,…,n。若p3=1,则p1为()。 A.可能是2B.不可能是2C.必是2D.必定是3正确答案:不可能是2
设进栈序列是1,2,3,…,n,输出序列为p1,p2,p3,…,pn。若p3=1,则p1为()。
设进栈序列是1,2,3,…,n,输出序列为p1,p2,p3,…,pn。若p3=1,则p1为()。 A.必是2B.可能是3C.必定是3D.不可能是3正确答案:可能是3
设进栈序列是1,2,3,…,n,输出序列为p1,p2,p3,…,pn。若p1=3,则p2为()。
设进栈序列是1,2,3,…,n,输出序列为p1,p2,p3,…,pn。若p1=3,则p2为()。 A.可能是2B.不可能是2C.可能是1D.必是1正确答案:可能是2
栈是后进先出的线性表,因此对序列1,2,3依次执行进栈操作,则出栈序列只能得到321。
栈是后进先出的线性表,因此对序列1,2,3依次执行进栈操作,则出栈序列只能得到321。 A.正确B.错误正确答案:错误