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

admin2018-10-11  34

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

选项 A、入栈序列与出栈序列关系为1:1,而入队序列与出队序列关系是1:n(n≥1)
B、若入栈和入队的序列相同,则出栈序列和出队序列可以互为逆序
C、入队序列与出队序列关系为1:1,而入栈序列与出栈序列关系是1:n(n≥1)
D、若入栈和入队的序列相同,则出栈序列和出队序列可能相同

答案A

解析 队列的元素按特点是先进先出。对于队列,元素的进入次序和出队的次序相同,例如,入队的序列为a、b、c,则出队的序列也为a、b、c。对于栈则不同,栈的运算特点是后进先出。若入栈序列为a、b、c,则出栈序列可能为a、b、c,a、c、b,b、a、c,b、c、a或者c、b、a,而c、a、b则不行,因此,入栈序列与出栈序列关系为1:1,而入队序列与出队序列关系为1:n(n≥1)。
转载请注明原文地址:https://kaotiyun.com/show/kKal777K
0

最新回复(0)