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

admin2021-01-13 40

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

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

答案C

解析栈和队列都是在一个特定范围的存储单元中存储的数据，这些数据都可以重新被取出使用。不同的是栈是“先进先出”，而队列是先进后m。

转载请注明原文地址:https://kaotiyun.com/show/9xCZ777K

软件设计师上午基础知识考试

相关试题推荐

随机试题

最新回复(0)