(单选题)
若已知一个栈的进栈序列是1,2,3,,n,其输出序列为p1,p2,p3,„,pn,若p1=n,则pi为()。
Ai
Bn-i
Cn-i+1
D不确定
正确答案
答案解析
略
相似试题
(单选题)
若已知一个栈的入栈序列是1,2,3,…,n,其输出序列为p1,p2,p3,…,pn,若p1=n,则pi为()
(单选题)
一个栈的进栈序列是2,4,6,8,10,则栈的不可能输出序列是()
(填空题)
已知一个栈的输入序列为1,2,3,...,n,则其输出序列的第2个元素为n的输出序列的种数是()。
(单选题)
若一个栈的输入序列是1,2,3,…,n,输出序列的第一个元素是n,则第i个输出元素是()。
(单选题)
若一个栈的输入序列是1,2,3……n,则输出序列的第一个元素是n,则第i个输出元素是()
(填空题)
栈的特点是(),队列的特点是(),栈和队列都是()。若进栈序列为1,2,3,4 则()不可能是一个出栈序列(不一定全部进栈后再出栈);若进队列的序列为1,2,3,4 则()是一个出队列序列。
(简答题)
设元素1,2,3,P,A依次经过一个栈,进栈次序为123PA,在栈的输出序列中,有哪些序列可作为C++程序设计语言的变量名。
(单选题)
设输入序列是1、2、3、……、n,经过栈的作用后输出序列的第一个元素是n,则输出序列中第i个输出元素是()。
(单选题)
元素1,3,5,7按顺序依次入队列,按该队列的出队序列进栈,该栈的可能输出序列是()