题目内容
(请给出正确答案)
[主观题]
若一个栈的输入序列是1,2,3,…,n,输出序列的第一个元素是n,则第i个输出元素是()A.不确定B.n-iC
若一个栈的输入序列是1,2,3,…,n,输出序列的第一个元素是n,则第i个输出元素是()
A.不确定
B.n-i
C.n-i-1
D.n-i+1
查看答案
如果结果不匹配,请 联系老师 获取答案
若一个栈的输入序列是1,2,3,…,n,输出序列的第一个元素是n,则第i个输出元素是()
A.不确定
B.n-i
C.n-i-1
D.n-i+1
一个栈的输入序列是1,2,3,…,n,若输出序列的第一个元素是n,输出第i(1≤i≤n)个元素是()。
A.不确定
B.n-i+1
C.i
D.n-i
人序列的某一种排列),则在输出序列中不可能出现以下情况,即存在i<j<K,使得Pj<Pk<Pi。
一个栈的输入序列为1,2,3,…,n,输出序列的第一个元素是i,则第j个输出元素是()。
A.i-j-1
B.i-j
C.j-i+1
D.不确定
若已知一个栈的入栈序列是1,2,3,…,n,其输出序列为p1,p2,p3,…,pn,若pn是n,则pi是()。
A.i
B.n-i
C.n-i+l
D.不确定
若一个栈的输入序列为l,2,3,…,n,输出序列的第一个元素是i,则第j个输出元素是()。
A.i-j-1
B.i-j
C.j-i+1
D.不确定