计算机三级
相似问题和答案
第1题：
一个栈的初始状态为空。现在ABCDE依次入栈，然后再依次出栈，则元素出栈的顺序是（)
A．CDBAE
B．ABCDE
C．EDCBA
D．ABCED
第2题：
【填空题】用S表示入栈操作，X表示出栈操作，若元素入栈的顺序为1234，为了得到1342出栈顺序，相应的S和X的操作串序列为： 。
第3题：
假设元素的入栈顺序先后为a，b，c，则它的不可能的出栈顺序为（）
A．b,c
B．a,c,b
C．b,a
D．c,a,b
第4题：
一个栈的初始状态为空。现在ABCDE依次入栈，然后再依次出栈，则元素出栈的顺序是
A．CDBAE
B．ABCDE
C．EDCBA
D．ABCED
第5题：
设有栈S和队列Q，其初始状态为空，元素a、a、 a、a、a、a依次入栈，出栈的元素进入队列Q，若6个元素出队列的顺序是a、a、a、a、a、，则栈的容量至少是______。
A．6
B．4
C．3
D．2
第6题：
一个栈中初始元素依次为A、B、C、D、E。现将元素1、2、3、4、5依次入栈，然后将所有的元素依次出栈，则元素出栈的顺序是A．12345ABCDE B．EDCBA54321 C．ABCDE12345 D．54321EDCBA
栈是具有后进先出（LIFO）性质的线性表，表尾称为栈顶，表头称为栈底。栈的插入和删除操作都是在栈顶执行的，向栈内插入元素的操作称为入栈，从栈内删除元素的操作称为出栈。题目中所给出的栈的初始状态自栈底到栈顶的元素分别为A，B，C，D，E。此时的栈顶元素为E，向栈内插入元素1，2，3，4，5，插入操作结束时，栈内自栈底到栈顶的元素为A，B，C，D，E，1，2，3，4，5，栈顶元素为5。出栈操作是从栈顶开始的，顺序为5，4，3，2，1，E，D，C，B，A。
第7题：
－个栈的初始状态为空，首先将元素5，4，3，2，1依次入栈，然后退栈－次，再将元素A，B，C，D依次入栈，之后将所有元素全部退栈，则所有元素退栈(包括中间退栈的元素)的顺序为（ ）。
A.5432lABCD
B.5ABCD4321
C.DCBAl2345
D.1DCBA2345
栈是限制仅在表的－端进行插入和删除的运算的线性表，通常称插入、删除的这－端为栈顶，另－端称为栈底。
第8题：
已知元素的入栈顺序为abcde，则下列哪种出栈顺序是不可能的(出栈和入栈操作可交叉进行？（ ）
A．edcba
B．cabde
C．dcbae
D．bcdea
abCde依次入栈，再依次出栈，得到出栈顺序edCba，所以选项A可能；我们现在来看选项B．第一个出栈的是C，&-Itl可以肯定栈中有b、a，等待入栈的是d、e，此时出栈的可能是b或d(d入栈马上出栈)，不可能是a，所以CA选项8不可能；选项C，第一个出栈的是d，可以肯定栈中有C、b、a，等待入栈的是e，此时出栈的可能是C或e(C入栈马上出栈)，若C、b、a依次出栈，e入栈马上出栈，刚好得到出栈顺序dCbae，因此选项C可能；选项D．第l个出栈的是b，可以肯定栈中有a，等待入栈的是c、d、e，C、d、e分别入栈马上又出栈得到出栈顺序bcde，最后a出栈，刚好得到出栈顺序bcdea，所以选项D可能。因此本题的正确答案是B。
第9题：
已知元素的入栈顺序为abcde，则下列哪种出栈顺序是不可能的(出栈和入栈操作可交叉进行)?（ ）
A．edcba
B．cabde
C．dcbae
D．bcdea