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

栈S最多能容纳4个元素,现有6个元素按A、B、C、D、E、F的顺序进栈,则( )不是可能的出栈序列。 A.C、B、E、

题目

栈S最多能容纳4个元素，现有6个元素按A、B、C、D、E、F的顺序进栈，则（ ）不是可能的出栈序列。

A.C、B、E、D、A、F

B.C、D、B、F、E、A

C.A、D、E、C、B、F

D.A、F、E、D、C、B

参考答案和解析
正确答案：D
暂无解析，请参考用户分享笔记
如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

栈S最多能容纳4个元素。现有6个元素按A、B、C、D、E、F的顺序进栈, 问下列哪一个序列是可能的出栈序列？ （)。

A．E D C A B F

B．B C E F A D

C．C B E D A F

D．A D F E B C


cbedaf

第2题：

栈S最多能容纳4个元素。现有6个元素按A、B、C、D、E、F的顺序进栈, 问下列哪一个序列是可能的出栈序列？ （)

A．E D C A B F

B．B C E F A D

C．C B E D A F

D．A D F E B C


cbedaf

第3题：

栈s最多能容纳4个元素，现有6个元素按A、B、C、D、E、F的顺序进栈，下列哪个序列不是可能的出栈序列（ ）。

A．C、B、E、D、A、F

B．C、D、B、F、E、A

C．A、D、E、C、B、F

D．A、F、E、D、C、B


正确答案：D

第4题：

栈S最多能容纳4个元素，现有6个元素按A、B、C、D、E、F的顺序进栈，下列哪个序列不是可能的出栈序列( )。

A．C、B、E、D、A、F

B．C、D、B、F、E、A

C．A、D、E、C、B、F

D．A、F、E、D、C、B


正确答案：D
解析： 栈是一种特殊的线性表，栈是限定在表的一端进行插入和删除运算的线性表。栈的操作原则是“后进先出”。依题意，栈S最多能容纳4个元素，选项D)的进出顺序如下：A进(栈中1个元素)→A出，(栈中0个元素)→B进(栈中1个元素)→C进(栈中2个元素)→D进(栈中3个元素)→E进(栈中4个元素)→F进(栈中5个元素)→F出，(栈中4个元素)→E出，(栈中3个元素)→D出，(栈中2个元素)→C出，(栈中1个元素)→B出，(栈中0个元素)由于栈S最多能容纳4个元素，E元素进入栈后，栈已经满，F元素不能再进入到栈中，所以选项D)是不可能的出栈顺序。

第5题：

栈S最多能容纳4个元素，现有6个元素按A、B、C、D、E、F的顺序进栈，下列（ ）序列不是可能的出栈序列。

A.C、B、E、D、A、F

B.C、D、B、F、E、A

C.A、D、E、C、B、F

D.A、F、E、D、C、B


正确答案：D
D。【解析】栈的特性为后进先出，而栈S只能容纳4个元素。当F进栈时，说明栈中有已有B、C、D、E四个元素，所以F无法进栈。

第6题：

栈S最多能容纳4个元素，现有6个元素按A、B、C、D、E、F的顺序进栈，下列哪一个序列不是可能的出栈序列?

A．C、B、E、D、A、F

B．C、D、B、F、E、A

C．A、D、E、C、B、F

D．A、F、E、D、C、B


正确答案：D
解析：若一个一个地去按照栈的进出规则去推算测试，并不是个好办法。因为如果这个输入系列再多一点，那么推算测试就需要很多时间，因此在此需要总结并发现规律。

第7题：

栈s最多能容纳4个元素，现有6个元素按A、B、C、D、E、F的顺序进栈，下列（ ）序列不是可能的出栈序列。

A.C、B、E、D、A、F

B.C、D、B、F、E、A

C.A、D、E、C、B、F

D.A、F、E、D、C、B


正确答案：D
栈的特性为后进先出，而栈S只能容纳4个元素。当F进栈时。说明栈中有已有B、C、D、E四个元素，所以F无法进栈。

第8题：

栈C最多能容纳4个元素，现有6个元素按A、B、C、D、E、F的顺序进栈，下列哪个序列不是可能的出栈序列( )。

A． C、B、E、D、A、F

B．C、D、B、F、E、A

C．A、D、E、C、B、F

D． A、F、E、D、C、B


正确答案：D
解析：栈是一种特殊的线性表，栈是限定在表的一端进行插入和删除运算的线性表。栈的操作原则是“后进先出”。依题意，栈S最多能容纳4个元素，
  选项D) 的进出顺序如下：A进(栈中1个元素)→A出，(栈中0个元素)→B进(栈中1个元素)→C进(栈中2个元素)→D进(栈中3个元素)→E进(栈中4个元素)→F进(栈中5个元素)→F出，(栈中4个元素)→E出，(栈中3个元素)→D出，(栈中2个元素)→C出，(栈中1个元素)→B出，(栈中0个元素)
  由于栈S最多能容纳4个元素，E元素进入栈后，栈已经满，F元素不能再进入到栈中，所以选项D) 是不可能的出栈顺序。

第9题：

（10）栈S最多能容纳4个元素，现有6个元素按A、B、C、D、E、F的顺序进栈，下列（ ）序列不是可能的出栈序列。

A）C、B、E、D、A、F

B）C、D、B、F、E、A

C）A、D、E、C、B、F

D）A、F、E、D、C、B


正确答案：A

（10）【答案】A)
【解析】栈的主要特点是“先进后出”即先处理生进栈的元素。元素A栈后马上出栈，而余下的元素全部进栈后，再进行出栈操作，才能是FEDCB，但此时栈内元素大于四个。所以D)选项的出栈序列是不可能出现的

相关内容