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

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

admin2018-10-11  64
问题 对于长度为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)