单选题
栈的运算特点是后进先出。元素a、b、c、d依次入栈,则不能得到的出栈序列是______。
A.a b c d B.c a b d C.d c b a D.b c d a
A
B
C
D
【正确答案】
B
【答案解析】
[解析] 首先可用得到出栈序列dcba,如果每个元素入栈后即出栈,则可得abcd,若c位于栈顶,而ab在栈中,则可得cbad,但不能得到cabd。
提交答案
关闭