单选题如果进栈序列为A，B，C，D，则可能的出栈序列是（ ）。A C，A，D，BB B，D，C，AC C，D，A，BD D，B，C，A
题目
C，A，D，B
B，D，C，A
C，D，A，B
D，B，C，A
相似考题
更多“单选题如果进栈序列为A，B，C，D，则可能的出栈序列是（ ）。A C，A，D，BB B，D，C，AC C，D，A，BD D，B，C，A”相关问题
-
第1题：
一个栈的人栈序列为a，b，c，则出栈序列不可能的是(30)。
A．c，b，a
B．b，a，c
C．c，a，b
D．a，c，b
正确答案：C
解析：a，b，c顺序入栈，然后按照先进后出出栈，使得到序列c，b，a。a，b先入栈，然后b，a出栈，最后c入栈再出栈便得到序列b，a，c。a入栈即出栈，接着b和c入栈，然后按照c，b出栈使得到序列a，c，b。 -
第2题：
对于初始为空的栈S，入栈序列为a、b、c、d，且每个元素进栈、出栈各1次。若出栈的第一元素为d，则合法的出栈序列为（）。
A.dcba
B.dabc
C.dcab
D.dbca
正确答案：A
-
第3题：
若进栈序列为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这种出栈序列是不可能的。 -
第4题：
如果进栈序列为A，B，C，D，则可能的出栈序列是（ ）。
A)C，A，D，B
B)B，D，C，A
C)C，D，A，B
D)任意顺序
正确答案：B
栈的操作原则为后进先出。选项B)中出栈顺序可按“A进，B进，B出，c进，D进，D出，C出，A出”实现。 -
第5题：
设有初始为空的栈S，对于入栈序列a b c d e f,经由进栈、进栈、出栈、进栈、进栈、出栈的操作后，栈顶和栈底元素分别为（ ）。A.c和b
B.b和a
C.c和a
D.d和b答案：C解析：栈的特点是先进后出，abcdef,经由进栈、进栈、出栈、进栈、进栈、出栈的操作：a进栈，b进栈，这a在栈底，b在栈顶，b出栈，c进栈，这时a在栈底，c在栈顶，d进栈，d出栈，这时栈中的元素有a和c，a在栈底，c在栈顶 -
第6题：
对于初始为空的栈S，入栈序列为a、b、c、d、e，且每个元素进栈、出栈各1次。则不合法的出栈序列为（ ）A.a b c d e
B.e d c b a
C.e d a b c
D.a c b e d答案：C解析：栈的特点是先进后出的，如下图所示，且每个元素进栈、出栈各1次，经分析e第一个出栈，d第二个出栈的话，后面只能跟c，不可能跟a。
-
第7题：
一个栈的进栈序列是a，b，c，d，则栈的不可能的出栈序列是（）。
Adcba
Bbcad
Ccbad
Dadbc
D
略 -
第8题：
一个栈的入栈序列为a，b，c，则出栈序列不可能的是（）
- A、c，b，a
- B、b，a，c
- C、c，a，b
- D、a，c，b
正确答案:C -
第9题：
栈的特点是（），队列的特点是（），栈和队列都是（）。若进栈序列为1，2，3，4 则（）不可能是一个出栈序列（不一定全部进栈后再出栈）；若进队列的序列为1，2，3，4 则（）是一个出队列序列。
正确答案:后进先出；先进先出；限制存取点的线性结构；4，2，3，1；1，2，3，4 -
第10题：
单选题如果进栈序列为A，B，C，D，则可能的出栈序列是（ ）。AC，A，D，B
BB，D，C，A
CC，D，A，B
DD，B，C，A
正确答案： B解析：
栈按后进先出的原则组织数据。B项，当栈的操作顺序为“A进，B进，B出，C进，D进，D出，C出，A出”可以实现。A项，C首先出栈，栈中肯定有A和B，如果接下来A、B有元素要出栈，只能是B，故A选项错误；C项，C首先出栈，栈中肯定有A和B，D元素进栈，紧接着出栈，剩下的A、B有元素要出栈，只能是先B后A，故C选项错误；D项，D首先出栈，栈中肯定有A、B和C，如果接下来有元素要出栈，只能是C，故D选项错误。答案选择B选项。 -
第11题：
单选题一个栈的入栈序列为a，b，c，则出栈序列不可能的是（）Ac，b，a
Bb，a，c
Cc，a，b
Da，c，b
正确答案： D解析： 暂无解析 -
第12题：
单选题一个栈的进栈序列是a，b，c，d，则栈的不可能的出栈序列是（）。Adcba
Bbcad
Ccbad
Dadbc
正确答案： A解析： 暂无解析 -
第13题：
设一个栈的输入序列为A，B，C，D，则借助一个栈所得到的输出序列不可能是______。
A．A，B，C，D
B． D，C，B，A
C． A，C，D，B
D． D，A，B，C
正确答案：D
解析： 本题考查的是栈的性质和应用，只有D不可能得到。 -
第14题：
若进栈序列为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进栈，所以它不可能在2之前出栈，故选项C这种出栈序列是不可能的。 -
第15题：
有空栈S，对下列待进栈元素序列a、b、c、d、e、f进行进栈、进栈、出栈、进栈、 进栈、出栈的操作后，栈S的栈顶和栈底元素分别为 (48)。
A.c和b
B.b和a
C.c和a
D.d和b
正确答案：C
本题考查计算机栈操作方面的相关知认。栈是限定操作只能在表的同一端执行的线性表。允许插入和删除的一端为栈顶，不允许插入和删除的一端为栈底。栈的逻辑特点是先进后出或后进先出。因此，在初始为空的栈S中，对待进栈元素序列a、b、c、d、e、f进行进栈、进栈、出栈、进栈、进栈、出栈的操作后，栈s的栈顶和栈底元素分别为c和a。 -
第16题：
设有初始力空的栈s，对于入栈序列a、b、c、d，经由一个合法的进栈和出栈操作序列后（每个元素迸栈、出栈各1次），以c作为第一个出栈的元素时，不能得到的序列为（ ）。
A. c d b a
B. c b d a
C. c d a b
D. c b a d答案：C解析：本题考察数据结构与算法的基础知识。在本题中，c第一个出栈，则说明a、b已经入栈，那么 a应该在b后面出栈。 -
第17题：
对于初始为空的栈S，入栈序列为a、b、c、d，且每个元素进栈、出栈各1次。若出栈序列的第一个元素为d，则合法的出栈序列为（ ）A.d c b a
B.d a b c
C.d c a b
D.d b c a答案：A解析：题干要求d第一个出栈，所以入栈的次序为a,b,c,d，栈的特点是先进后出的，如下图所示，且每个元素进栈、出栈各1次，所以出栈序列为d,c,b,a。
-
第18题：
对于初始为空的栈S，入栈序列为a、b、c、d，且每个元素进栈、出栈各1次。若出栈的第一元素为d，则合法的出栈序列为（ ）。A.d c b a
B.d a b c
C.d c a b
D.d b c a答案：A解析：题干要求d第一个出栈，所以入栈的次序为a,b,c,d，栈是先进后出的，所以出栈序列为d,c,b,a。 -
第19题：
一个栈的进栈序列是a，h，c，d，则栈的不可能的出栈序列是（）。
Aadbc
Bbead
Ccbad
Ddcba
A
略 -
第20题：
一个栈的输入序列为：a，b，c，d，e，则栈的不可能输出的序列是（）。
- A、a，b，c，d，e
- B、d，e，c，b，a
- C、d，c，e，a，b
- D、e，d，c，b，a
正确答案:C -
第21题：
如果进栈序列为A、B、C、D，则可能的出栈序列是什么？
正确答案:共14种，分别是：ABCD，ABDC，ACBD，ACDB，ADCB，BACD，BADC，BCAD，BCDA，BDCA，CBAD，CBDA，CDBA，DCBA -
第22题：
问答题如果进栈序列为A、B、C、D，则可能的出栈序列是什么？正确答案： 共14种，分别是：ABCD，ABDC，ACBD，ACDB，ADCB，BACD，BADC，BCAD，BCDA，BDCA，CBAD，CBDA，CDBA，DCBA解析： 暂无解析 -
第23题：
填空题栈的特点是（），队列的特点是（），栈和队列都是（）。若进栈序列为1，2，3，4 则（）不可能是一个出栈序列（不一定全部进栈后再出栈）；若进队列的序列为1，2，3，4 则（）是一个出队列序列。正确答案： 后进先出,先进先出,限制存取点的线性结构,4，2，3，1,1，2，3，4解析： 暂无解析 -
第24题：
单选题一个栈的进栈序列是a，h，c，d，则栈的不可能的出栈序列是（）。Aadbc
Bbead
Ccbad
Ddcba
正确答案： A解析： 暂无解析