更多"[单选题]一个栈的入栈序列是abcde,则栈的不可能的输出序列是( )"的相关试题:
[单选题]一个栈的入栈序列是abcde,则栈的不可能的输出序列是( )。
A.edcba
B.decba
C.dceab
D.abcde
[单选题]一个栈的输入序列为1 2 3 4 5,则下列序列中不可能是栈得输出序列的是( )
A.2 3 4 1 5
B.2 3 1 4 5
C.5 4 1 3 2
D.1 5 4 3 2
[判断题]一个栈的输入序列是12345,则栈的输出序列不可能是12345。(1分)
正确
错误
A.正确
B.错误
[单选题]一个栈的输入序列为:a,b,c,d,e,则栈的不可能输出的序列是()。(1分)
A.a,b,c,d,e
B.d,e,c,b,a
C.d,c,e,a,b
D.e,d,c,b,a
[多选题]一个栈的输入序列为:a,b,c,d,e,则栈的有可能输出的序列是()。(1分)
A.a,b,c,d,e
B.d,e,c,b,a
C.d,c,e,a,b
D.e,d,c,b,a
[单选题]一个栈的输入序列为1、2、3...n,若输出序列的第一个元素是n,输出第i(1<=i<=n)个元素是( )。
A.不确定
B.n-i+1
C.i
D.n-i
[单选题]向一个栈顶指针为HS的链栈中将一个S指针所指的结点入栈,执行( )。
A.HS->next=s
B.S->next=HS->next;HS->next=s
C.S->next=HS;HS=s
D.S->next=HS;HS=HS->next
[单选题]设输入序列是1、2、3、......、n,经过栈的作用后输出序列的第一个元素是n,则输出序列中第i个输出元素是( )。
A.n-i
B.n-1-i
C.n+1-i
D.不能确定