题目内容
(请给出正确答案)
[单选题]
若某堆栈的输入序列为1,2,3,⋯,n-1,n,输出序列的第1个元素为n,则第i个输出元素为______。
A.n-i+l
B.n-i
C.i
D.哪个元素无所谓
提问人:网友lqlq2019
发布时间:2022-01-06
A.n-i+l
B.n-i
C.i
D.哪个元素无所谓
A.p<subt</sub>=i+l
B.pi不确定
C.pi=n-(i-k)
若已知一个栈的输入序列为1,2,3…,n,其输出序列为P1,P2,…,Pn。若P1=n,则P1为()
A.i
B.n=i
C.n-i+l
D.不确定
若一个栈的输入序列为1,2,3,…,n,输出序列的第一个元素为i,则第j个输出元素为()。
A.i-j-1
B.i-j
C.j-i+1
D.不确定
某堆栈的输入序列为1,2,3,4,下面的四个序列中不可能的输出序列是 ______。
A.1,3,2,4
B.3,4,2,1
C.4,3,1,2
D.2,3,4,1
一个栈的输入序列为1,2,3,…,n.若输出序列的第一个元素是n,输出第i(1≤i<≤n)个元素是()。
A.不确定
B.n-i+1
C.i
D.n-i
某堆栈的输入序列为1,2,3,4的4个序列中,(43)不可能是它的输出序列。
A.1,3,2,4
B.2,3,4,1
C.4,3,1,2
D.3,4,2,1
一个栈的输入序列为1,2,3,…,n,若输出序列的第一个元素是n,输出第i(1≤i≤n)个元素是()。
A.不确定
B.n—i+1
C.i
D.n—i
一个栈的输入序列为1,2,3,…,r1,若输出序列的第一个元素是n,则输出的第i(1≤i≤n)个元素是()。
A.不确定
B.n—i+1
C.i
D.n—i
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!