栈和队列都是(2)。若进栈序列为1，2，3，4，则(3) 不可能是一个出栈序列。若进队列的序列为1，2，3，4，则(4)是一个进队列序列。A．顺序存储的线性结构B．链式存储的线性结构C．限制存取点的线性结构D．限制存取点的非线性结构
题目
栈和队列都是(2)。若进栈序列为1，2，3，4，则(3) 不可能是一个出栈序列。若进队列的序列为1，2，3，4，则(4)是一个进队列序列。
A．顺序存储的线性结构
B．链式存储的线性结构
C．限制存取点的线性结构
D．限制存取点的非线性结构
相似考题
更多“栈和队列都是(2)。若进栈序列为1,2,3,4,则(3) 不可能是一个出栈序列。若进队列的序列为1,2,3,4,则( ”相关问题
-
第1题：
若进栈序列为1，2，3，4，假定进栈和出栈可以穿插进行，则可能的出栈序列是 ______。
A．2，4，1，3
B．3，1，4，2
C．3，4，1，2
D．1，2，3，4
正确答案：D
-
第2题：
若进栈序列为1，2，3，4，进栈过程中可以出栈，则下列不可能的一个出栈序列是________。
A．1，4，3，2
B．2，3，4，1
C．3，1，4，2
D．3，4，2，1
正确答案：C
解析：栈是一种后进先出表，选项C中，先出栈的是3，说明此时栈内必然有1，2，由于1先于2进栈，所以1不可能在2之前出栈，故选项C这种出栈序列不可能的。 -
第3题：
若进队列的序列为1,2,3,4 则（）是一个出队列序列。
A．3,2,1,4
B．3,2,4,1
C．4,2,3,1
D．1,2,3,4
1,2,3,4 -
第4题：
若进栈序列为1，2，3，4，则(15)不可能是一个出栈序列；若进队列的序列为1，2，3，4，则(16)是一个出对列序列。
A．3，2，4，1
B．4，2，3，1
C．4，3，2，1
D．1，2，3，4
正确答案：B
-
第5题：
若进栈序列为1，2，3，4，进栈过程中可以出栈，则下列不可能的一个出栈序列是______。
A．1，4，3，2
B．2,3；4，1
C．3，1，4，2
D．3，4，2，1
正确答案：C
解析：栈是一种后进先出表，选项C中，先出栈的是3，说明此时栈内必然有1、2，由于l先于2进栈，所以它不可能在2之前出栈，故选项C这种出栈序列是不可能的。