2. 从业资格
  3. 对于长度为m（m＞1）的指定序列，通过初始为空的一个栈、一个队列后，错误的叙述是

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

免费题库2022-08-02  40
问题 对于长度为m（m＞1）的指定序列，通过初始为空的一个栈、一个队列后，错误的叙述是（　　）。A.若入栈和入队的序列相同，则出栈序列和出队序列可能相同B.若入栈和入队的序列相同，则出栈序列和出队序列可以互为逆序C.入队序列与出队序列关系为1:1，而入栈序列与出栈序列关系是1:n（n≥1）D.入栈序列与出栈序列关系为1:1，而入队序列与出队序列关系是1:n（n≥1）
选项 A.若入栈和入队的序列相同，则出栈序列和出队序列可能相同
B.若入栈和入队的序列相同，则出栈序列和出队序列可以互为逆序
C.入队序列与出队序列关系为1:1，而入栈序列与出栈序列关系是1:n（n≥1）
D.入栈序列与出栈序列关系为1:1，而入队序列与出队序列关系是1:n（n≥1）
答案 D
解析 队列的特点是先进先出。对于队列，元素的进入次序和出队的次序相同，如，入队的序列为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://tihaiku.com/congyezige/2410207.html
本试题收录于： 中级 软件设计师题库软件水平考试初中高级分类

中级 软件设计师

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)