问题
单项选择题
对于长度为，m（m＞1）的指定序列，通过初始为空的一个栈、一个队列后，错误的叙述是（）。
A．若入栈和入队的序列相同，则出栈序列和出队序列可能相同
B．若入栈和入队的序列相同，则出栈序列和出队序列可以互为逆序
C．入队序列与出队序列关系为1:1，而入栈序列与出栈序列关系是1:n(n≥1)
D．入栈序列与出栈序列关系为1:1，而入队序列与出队序列关系是1:n(n≥1)
答案
参考答案：D
解析：
[要点解析] 如果入栈和入队的序列相同，则出栈序列和出对序列既可以相同，也可以互为逆序。例如，设入栈和入队序列为1，2，3。对于栈来说，如果每次进去一个后就出来，则出栈序列为1，2，3；而出队序列也为1，2，3。因为栈是“后进先出”的数据结构，而队列是“先进先出”的数据结构，因此二者可互为逆序。如果入队序列与出队序列关系为1:1，那么由于栈的后进先出的特性，则入栈序列与出栈序列关系是1:n(n≥1)，比如，abcde入队，它出队只可能是abcde，而入栈abcde，则出栈的序列却不止一种。所以A选项、B选项、C选项都是正确的。