(单选题)
设输入序列是1、2、3、……、n,经过栈的作用后输出序列的第一个元素是n,则输出序列中第i个输出元素是()。
An-i
Bn-1-i
Cn+1-i
D不能确定
正确答案
答案解析
略
相似试题
(简答题)
设输入元素为1、2、3、P和A,入栈次序为123PA,元素经过栈后到达输出序列,当所有元素均到达输出序列后,有哪些序列可以作为高级语言的变量名?
(单选题)
设一个栈的输入序列是 1,2,3,4,5,则下列序列中,是栈的合法输出序列的是:()
(填空题)
已知一个栈的输入序列为1,2,3,...,n,则其输出序列的第2个元素为n的输出序列的种数是()。
(单选题)
若一个栈的输入序列是1,2,3,…,n,输出序列的第一个元素是n,则第i个输出元素是()。
(单选题)
若一个栈的输入序列是1,2,3……n,则输出序列的第一个元素是n,则第i个输出元素是()
(简答题)
设元素1,2,3,P,A依次经过一个栈,进栈次序为123PA,在栈的输出序列中,有哪些序列可作为C++程序设计语言的变量名。
(单选题)
设栈的输入序列是(1、2、3、4),则()不可能是其出栈序列。
(单选题)
一个栈的输入序列为:1,2,3,4,则栈的不可能输出的序列是()。
(简答题)
一个栈的输入序列为1、2、3,试给出全部可能的出栈序列。