单选题

对于长度为m(m＞1)的指定序列，通过初始为空的一个栈、一个队列后，错误的叙述是()。

A入栈序列与出栈序列关系为1：1，而入队序列与出队序列关系是1：n(n≥1)

B若入栈和入队的序列相同，则出栈序列和出队序列可以互为逆序

C入队序列与出队序列关系为1：1，而人栈序列与出栈序列关系是1：n(n≥1)

D若入栈和人队的序列相同，则出栈序列和出队序列可能相同

查看答案

正确答案：A （备注：此答案有误）

相似试题

单选题

对于长度为m(m＞1)的指定序列，通过初始为空的一个栈、一个队列后，错误的叙述是()。

答案解析
单选题

对于一个长度为n（n＞1）且元素互异的序列，令其所有元素依次通过一个初始为空的栈后，再通过一个初始为空的队列。假设队列和栈的容量都足够大，且只要栈非空就可以进行出栈操作，只要队列非空就可以进行出队操作，那么以下叙述中，正确的是（）。

答案解析
单选题

设一组初始记录关键字的长度为8，则最多经过()趟插入排序可以得到有序序列。

答案解析