多选题依次读入数据元素序列{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，b，c，a}D{c，d，b，e，f，a，g}

题目

多选题

依次读入数据元素序列{a，b，c，d，e，f，g}进栈，每进一个元素，机器可要求下一个元素进栈或弹栈，如此进行，则栈空时弹出的元素构成的序列是以下哪些序列（）

{d，e，c，f，b，g，a}

{f，e，g，d，a，c，b}

{e，f，d，g，b，c，a}

{c，d，b，e，f，a，g}

如果没有搜索结果，请直接联系老师获取答案。

相似问题和答案

第1题：

栈底至栈顶依次存放元素()()()。D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是()

A.ABCED

B.DBCEA

C.CDABE

D.DCBEA

正确答案：D

第2题：

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

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

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

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

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

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

第3题：

栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是

A．ABCED

B．DCBEA

C．DBCEA

D．CDABE

正确答案：B

第4题：

a、b、c、d、e、f依次进栈、进栈、出栈、进栈、进栈、出栈、进栈的操作，则操作完后，栈S的栈顶元素为()。

A.a

B.b

C.d

答案：C

第5题：

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

A.dcba

B.dabc

C.dcab

D.dbca

正确答案：A

第6题：

栈底至栈顶依次存放元素A、B、C、D，在第5个元素E入栈前，栈中元素可以出栈，则出栈序列可能是

A．ABCED

B．DCBEA

C．DBCEA

D．CDABE

正确答案：B
解析：栈操作原则上“后进先出”，栈底至栈顶依次存放元素A、B、C、D，则表明这4个元素中D是最后进栈， B、C处于中间，A最早进栈，所以出栈时一定是先出D，再出C，最后出A。

第7题：

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

A.dcebfa

B.cbdaef

C.bcaefd

D.afedcb

参考答案：D

第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题：

a、b、c、d、e、f依次进栈、进栈、出栈、进栈、进栈、出栈的操作，则操作完后，栈S的栈顶元素为()。

A.a

B.b

C.c

答案：C

第10题：

设有初始为空的栈S，对于入栈序列a b c d e f, 经由进栈、进栈、出栈、进栈、进栈、出栈的操作后，栈顶和栈底元素分别为（）。

A.c和bB.b和aC.c和aD.d 和b

正确答案：C

工学

题目

相似问题和答案

更多相关问题

相关内容