【正确答案】 D

【答案解析】[要点解析] 如果入栈和入队的序列相同，则出栈序列和出对序列既可以相同，也可以互为逆序。例如，设入栈和入队序列为1，2，3。对于栈来说，如果每次进去一个后就出来，则出栈序列为1，2，3；而出队序列也为1，2，3。因为栈是“后进先出”的数据结构，而队列是“先进先出”的数据结构，因此二者可互为逆序。如果入队序列与出队序列关系为1:1，那么由于栈的后进先出的特性，则入栈序列与出栈序列关系是1:n(n≥1)，比如，abcde入队，它出队只可能是abcde，而入栈abcde，则出栈的序列却不止一种。所以A选项、B选项、C选项都是正确的。