单选题栈和队列都是特殊的线性表，其共同点是（1）。栈的插入和删除操作在（2）进行。假如一个栈的输入序列为123，则不可能是栈的输出序列的是（3）。空白（3）处应选择（）A 231B 321C 312D 123
题目
231
321
312
123
相似考题
更多“单选题栈和队列都是特殊的线性表，其共同点是（1）。栈的插入和删除操作在（2）进行。假如一个栈的输入序列为123，则不可能是栈的输出序列的是（3）。空白（3）处应选择（）A 231B 321C 312D 123”相关问题
-
第1题：
线性表、栈和队列都是线性结构，可以性表的______位置插入和删除元素；而对栈只能在______插入和删除元素；对于队列只能在______插入和在______删除元素。
正确答案：任何栈顶队尾队首
任何，栈顶，队尾，队首 -
第2题：
栈和队列的不同点是()。A.都是线性表
B.都不是线性表
C.栈只能在一端进行插入、删除操作，而队列在不同端进行插人、删除操作
D.没有不同点
参考答案：C
-
第3题：
若pllsh、pop分别表示入栈、出栈操作，初始栈为空且元素1、2、3依次进栈，则经过操作序列push、push、pop、pop、push、pop之后，得到的出栈序列为 ______。
A．321
B．213
C．231
D．123
A．
B．
C．
D．
正确答案：B
-
第4题：
栈和队列都是(2)。若进栈序列为1，2，3，4，则(3) 不可能是一个出栈序列。若进队列的序列为1，2，3，4，则(4)是一个进队列序列。
A．顺序存储的线性结构
B．链式存储的线性结构
C．限制存取点的线性结构
D．限制存取点的非线性结构
正确答案：C
-
第5题：
下列关于线性表、栈和队列的叙述，错误的是（ ）。
A）线性表是给定的n(n必须大于零)个元素组成的序列
B）队列允许在其中的任何位置进行插入和删除操作
C）栈只允许在一端进行插入和删除操作
D）队列允许在一端进行插入在另一端进行删除
正确答案：B
-
第6题：
（）、栈和队列都是（）结构，可以在线性表的（）位置插入和删除元素，而栈只能在（）插入和删除元素；对于队列只能在（）插入元素，在（）删除元素。
正确答案:线性表；线性；任意；栈顶；队尾；队头 -
第7题：
栈和队列都是特殊的线性表，其共同点是（1）。栈的插入和删除操作在（2）进行。假如一个栈的输入序列为123，则不可能是栈的输出序列的是（3）。空白（1）处应选择（）
- A、只允许在端点处插入和删除元素
- B、都是先进后出
- C、都是先进先出
- D、都必须用链表存储
正确答案:A -
第8题：
栈的特点是（），队列的特点是（），栈和队列都是（）。若进栈序列为1，2，3，4 则（）不可能是一个出栈序列（不一定全部进栈后再出栈）；若进队列的序列为1，2，3，4 则（）是一个出队列序列。
正确答案:后进先出；先进先出；限制存取点的线性结构；4，2，3，1；1，2，3，4 -
第9题：
线性表、栈和队列都是（）结构，可以在线性表的（）位置插入和删除元素；对于栈只能在（）位置插入和删除元素；对于队列只能在（）位置插入元素和在（）位置删除元素。
正确答案:线性；任何；栈顶；队尾；队头 -
第10题：
单选题栈和队列都是特殊的线性表，其共同点是（1）。栈的插入和删除操作在（2）进行。假如一个栈的输入序列为123，则不可能是栈的输出序列的是（3）。空白（1）处应选择（）A只允许在端点处插入和删除元素
B都是先进后出
C都是先进先出
D都必须用链表存储
正确答案： A解析： 暂无解析 -
第11题：
填空题（）、栈和队列都是（）结构，可以在线性表的（）位置插入和删除元素，而栈只能在（）插入和删除元素；对于队列只能在（）插入元素，在（）删除元素。正确答案： 线性表,线性,任意,栈顶,队尾,队头解析： 暂无解析 -
第12题：
单选题一个栈的输入序列为123，则下列序列中不可能是栈的输出序列的是( )A231
B321
C312
D123
正确答案： C解析： -
第13题：
一个栈的输入序列为1，2，3，4，下面 ______ 序列不可能是这个栈的输出序列
A．1，3，2，4
B．2，3，4，1
C．4，3，1，2
D．3，4，2，1
正确答案：C
-
第14题：
下列关于线性表、栈和队列的叙述，错误的是
A．线性表是给定的n(n必须大于零)个元素组成的序列
B．线性表允许在表的任何位置进行插入和删除操作
C．栈只允许在一端进行插入和删除操作
D．队列允许在一端进行插入在另一端进行删除
正确答案：A
解析：线性表的插入和删除允许在任何位置进行，所以B选项的说法是正确的；栈的操作只允许在栈顶进行，因此，栈称为先进后出表(FILO,First In Last Out)，或“后进先出”表(LIFO,Last In First Out)，所以C选项说法也是正确的；队列(queue)是只允许在一端删除，在另一端插入的顺序表，允许删除的一端叫做队头(front)，允许插入的一端叫做队尾(rear)，因此队列亦称作先进先出 (FIFO, First In First Out)的线性表，或后进后出(LILO, Last In Last Out)的线性表。所以D选项说法也是正确的。 -
第15题：
若push、pop分别表示入栈、出栈操作，初始栈为空且元素3、2、1依次进栈，则经过操作序列push、push、pop、pop、push、pop之后，得到的出栈序列为__(3)__。
A.321
B.213
C.231
D.123
正确答案：C
经过前两个操作push、push之后，栈里有元素3、2且2在栈顶。接着再进行pop、pop之后，依次把2、3出栈了，栈空了。再接着push、pop，元素1进栈又出栈。因此，最终得到的出栈顺序是231。 -
第16题：
一个栈的输入序列为1，2，3，4，下列中的______序列不可能是这个栈的输出序列。
A．1，3，2，4
B．2，3，4，1
C．4，3，1，2
D．3，4，2，1
正确答案：C
-
第17题：
若push、pop分别表示入栈、出栈操作，初始栈为空且元素1、2、3依次进栈，则经过操作序列push、push、pop、pop、push、pop之后，得到的出栈序列为 ( )A.321
B.213
C.231
D.123答案：B解析：栈的运算特点为在同一端插入和删除元素，即先入后出，总是栈顶元素先出栈，新元素总是压在栈顶元素之上并成为栈顶元素。初始栈为空，如下图(a)所示。对于元素 1、2、3，依照操作序列push、push、pop、pop、push、pop，可以得到出栈序列213，其过程为：第一个push操作将元素1压入栈中，如下图(b)所示：第二个push操作将元素2压入栈中，如下图(c)所示：第一个pop将栈顶元素2弹出栈，新栈顶元素为1，如下图(d)所示；第二个pop将栈顶元素1弹出栈，导致栈空，如下图(e)所示：其后的push和pop分别将元素3压入和弹出栈，操作结果如下图(f)和(g)所示。
-
第18题：
栈和队列都是特殊的线性表，其共同点是（1）。栈的插入和删除操作在（2）进行。假如一个栈的输入序列为123，则不可能是栈的输出序列的是（3）。空白（3）处应选择（）
- A、231
- B、321
- C、312
- D、123
正确答案:C -
第19题：
栈是限定在（）处进行插入或删除操作的线性表。
- A、端点
- B、栈底
- C、栈顶
- D、中间
正确答案:C -
第20题：
设元素1，2，3，P，A依次经过一个栈，进栈次序为123PA，在栈的输出序列中，有哪些序列可作为C++程序设计语言的变量名。
正确答案:PA321，P3A21，P32A1，P321A，AP321 -
第21题：
栈和队列都是特殊的线性表，其共同点是（1）。栈的插入和删除操作在（2）进行。假如一个栈的输入序列为123，则不可能是栈的输出序列的是（3）。空白（2）处应选择（）
- A、栈顶
- B、栈底
- C、任意位置
- D、指定位置
正确答案:A -
第22题：
单选题栈和队列都是特殊的线性表，其共同点是（1）。栈的插入和删除操作在（2）进行。假如一个栈的输入序列为123，则不可能是栈的输出序列的是（3）。空白（3）处应选择（）A231
B321
C312
D123
正确答案： D解析： 暂无解析 -
第23题：
单选题栈和队列都是特殊的线性表，其共同点是（1）。栈的插入和删除操作在（2）进行。假如一个栈的输入序列为123，则不可能是栈的输出序列的是（3）。空白（2）处应选择（）A栈顶
B栈底
C任意位置
D指定位置
正确答案： A解析： 暂无解析 -
第24题：
填空题栈的特点是（），队列的特点是（），栈和队列都是（）。若进栈序列为1，2，3，4 则（）不可能是一个出栈序列（不一定全部进栈后再出栈）；若进队列的序列为1，2，3，4 则（）是一个出队列序列。正确答案： 后进先出,先进先出,限制存取点的线性结构,4，2，3，1,1，2，3，4解析： 暂无解析