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

若让元素1，2，3，4，5依次进栈，则出栈次序不可能出现在（）种情况。

题目
单选题
若让元素1，2，3，4，5依次进栈，则出栈次序不可能出现在（）种情况。
A

5，4，3，2，1

B

2，1，5，4，3

C

4，3，1，2，5

D

2，3，5，4，1

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

第1题：

若push、pop分别表示入栈、出栈操作，初始栈为空且元素1、2、3依次进栈，则经过操作序列push、push、pop、pop、push、pop之后，得到的出栈序列为(29)。

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)所示。

第2题：

若让元素1,2,3依次进栈,则出栈顺序不可能为()。

A.2，1，3

B.3，1，2

C.3，2，1


参考答案：B

第3题：

元素1,3,5,7按顺序依次进栈,则该栈的不可能输出序列是( )(进栈出栈可以交替进行)。

A.7，5，3，1

B.7，5，1，3

C.3，1，7，5

D.1，3，5，7


参考答案：B

第4题：

若让元素1，2，3依次进栈，则出栈次序不可能出现哪一种情况?

A．3，2，1

B．2，l，3

C．3，1，2

D．1，3，2


正确答案：C
解析：栈是限制仅在表的一端进行插入和删除运算的线性表，通常称插入、删除的这一端为栈顶(Top)，另一端称为栈底(Bottom)。当表中没有元素时称为空栈。根据上述定义，每次删除(退栈)的总是当前栈中“最新”的元素，即最后插入(进栈)的元素，而最先插入的是被放在栈的底部，要到最后才能删除。根据上述原理，C)3，1，2，既然先出栈的是3，说明1，2已经进栈，那么1不可能在2之前出栈。

第5题：

n个元素依次全部进入栈后，再陆续出栈并经过一个队列输出。那么，______。

A．元素的出队次序与进栈次序相同

B．元素的出队次序与进栈次序相反

C．元素的进栈次序与进队次序相同

D．元素的出栈次序与出队次序相反

A．

B．

C．

D．


正确答案：B

第6题：

若让元素1,2,3,4,5依次进栈,则出栈次序不可能出现在()种情况。

A.5，4，3，2，1

B.2，1，5，4，3C.4，3，1，2，5

D、2，3，5，4，1


参考答案：C
解释：栈是后进先出的线性表，不难发现C选项中元素1比元素2先出栈，违背了栈的后进先出原则，所以不可能出现C选项所示的情况。

第7题：

若元素a、b、c、d、e、f依次进栈,允许进栈、出栈操作交替进行,但不允许连续3次出栈,则不可能得到的出栈序列是()。

A.dcebfa

B.cbdaef

C.bcaefd

D.afedcb


参考答案：D

第8题：

n个元素依次全部进入栈后，再陆续出栈并经过一个队列输出。那么，(36)。

A．元素的出队次序与进栈次序相同

B．元素的出队次序与进栈次序相反

C．元素的进栈次序与进队次序相同

D．元素的出栈次序与出队次序相反


正确答案：B
解析：本题考查栈和队列的数据结构。栈是先进后出的线性表，n个元素全部进入栈后再依次出栈，则得到原序列的逆序。队列是先进先出的线性表，元素的进入次序与输出次序相同，因此，n个元素先后经过栈和队列，得到的序列与进入栈的序列正好相反。

第9题：

若让元素1,2,3依次进栈,则出栈次序不可能是()。

A、3，2，1

B、2，1，3

C、3，1，2

D、1，3，2


答案：C

第10题：

让元素1,2,3依次进栈，则出栈次序不可能出现(52)种情况。

A．3，2，1

B．2，1，3

C．3，1，2

D．1，3，2


正确答案：C
解析：进栈的同时可以出栈，因此，1，2，3依次进栈，再依次出栈就是选项A。1，2进栈，再出栈2，1，再进栈3，出栈3，就是选项B。1进栈，马上出栈1，再进栈2，3，出栈3，2，就是选项D。当3出栈时，1，2已经在栈中，1不可能比2先出栈。因此选项C是不可能出现的出栈次序。

更多相关问题
相关内容