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

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

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

E、D、C、B、A、F

B

B、C、E、F、A、D

C

C、B、E、D、A、F

D

A、D、F、E、B、C

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

第1题：

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

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

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

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

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


正确答案：B

第2题：

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

A.dcebfa

B.cbdaef

C.bcaefd

D.afedcb


参考答案：D

第3题：

（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)选项的出栈序列是不可能出现的

第4题：

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

A.dcba

B.dabc

C.dcab

D.dbca


正确答案：A

第5题：

栈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) 是不可能的出栈顺序。

第6题：

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

A) C、B、E、D、F、A

B) D、C、B、F、E、A

C) A、D、E、C、B、F

D) B、F、E、D、C、A

A．

B．

C．

D．


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

第7题：

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

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

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

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

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


正确答案：C
解析：栈的特点是“后进先出”或“先进后出”，所以选项B)、D）错误，又因为栈S最多能容纳4个元素，如果E为第一个出栈元素，则栈S中需要容纳A、B、C、D、E五个元素，故正确答案是选项C）。

第8题：

依次读入数据元素序列{a,b,c,d,e,f,g}进栈，元素进栈或出栈顺序是未知的，下列序列中，不可能成为栈空时弹出的元素构成序列的有()

A.{d,e,c,f,b,g,a}

B.{f,e,g,d,a,c,b}

C.{e,f,d,g,c,b,a}

D.{c,d,b,e,f,a,g}


正确答案：B

第9题：

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

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

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

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

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


正确答案：B
解析：栈是限定仅在表的一端进行插入和删除运算的线性表，这一端称为栈顶(top)，另一端成为栈底(bottom)，具有后进先出(LIFO)的操作原则。按照这一原则和题目中的条件栈S最多能容纳4个元素可知，选项B(A、P、E、D、C、B)不可能是出栈序列。注意本题题目中的条件“栈S最多能容纳4个元素”，如果没有这一条件，4个选项均是可能的出栈序列。

第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


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

更多相关问题
相关内容