违法和不良信息举报 联系客服
免费注册 登录

单选题如果进栈序列为A，B，C，D，则可能的出栈序列是（　　）。A C，A，D，BB B，D，C，AC C，D，A，BD D，B，C，A

题目
单选题
如果进栈序列为A，B，C，D，则可能的出栈序列是（　　）。
A

C，A，D，B

B

B，D，C，A

C

C，D，A，B

D

D，B，C，A

如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

已知一栈的进栈序列为:1234,则下列序列中不可能的出栈序列是()。

A1234

B4321

C2143

D4123


参考答案：D

第2题：

一个栈的人栈序列为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。

第3题：

设输入序列为1、2、3、4、5，依次执行进栈、进栈、进栈、出栈、进栈、进栈、出栈、出栈，则栈顶栈底分别是______。

A．5和4

B．4和3

C．3和2

D．2和1


正确答案：D
解析：栈(Stack)是限定仅在表尾进行插入或删除操作的线性表。表尾端称为栈项(top)，表头端称为栈底(bottom)。故栈是后进先出(LIFO)的线性表。通常称栈的节点插入为进栈(Push)，栈的节点的删除为出栈(Pop)。

第4题：

若进栈序列为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这种出栈序列是不可能的。

第5题：

对于初始为空的栈S，入栈序列为a、b、c、d，且每个元素进栈、出栈各1次。若出栈的第一元素为d，则合法的出栈序列为（）。

A.dcba

B.dabc

C.dcab

D.dbca


正确答案：A

第6题：

如果进栈序列为A，B，C，D，则可能的出栈序列是（ ）。

A.C，A，D，B

B.B，D，C，A

C.C，D，A，B

D.任意顺序


正确答案：B
【解析】栈的操作原则为后进先出。选项B)中出栈顺序可按“A进，8进，8出，C进，D进，D出，C出．A出”实现。

第7题：

设一个栈的输入序列为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不可能得到。

第8题：

如果进栈序列为A，B，C，D，则可能的出栈序列是（）

A.C,A,D,B

B.B,D,C,

C.C,D,A,B

D.任意顺序


正确答案：B

第9题：

若进栈序列为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这种出栈序列是不可能的。

第10题：

有空栈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。

更多相关问题
相关内容