3. 设一个栈的输入序列为A，B，C，D，则借助一个栈所得到的输出序列不可能是( )

数据结构求答案 2
第20题 (2) 分 设输入序列为A,B,C,D，借助一个栈得到的输出序列不可能是( )。C、DABC 第21题 (2) 分 连通图是指图中任意两个顶点之间( )。A、都连通的无向图 第22题 (2) 分 设有向图n个顶点和e条边，进行拓扑排序时，总的计算时间为( )。D)O(n+e)第23题 (2) 分 从理论...

设一个栈的输入序列为ABCD,则借助一个栈所得到的输出序列不可能是
4）若要D最先出栈，则ABCD都要先入栈，所以D出栈之后C在最上面，不可能是A先出栈！

设一个栈的输入序列为1234,则借助栈得到的输出不可能的是? a 1234,b...
栈的特点是后进先出,所以答案是 d.

对于一个栈,给出输入项A,B,C。如果输入项序列由A,B,C组成,试给出全部可...
A. 3,2,1 B. 2,1,3 C. 3,1,2 D. 1,3,2 栈 先进后出 B：1先进栈，2再进栈，然后出栈，顺序为2，1，然后3进栈，再出栈，所以顺序为2，1，3 D： 1先时栈，然后出栈，2再进栈，3进栈，然后出栈，顺序为3，2，所以顺序为1，3，2 ...

一个栈的输入序列是12345,则下列序列不可能是栈的输出序列是()
选C。先进后出，可以全进再依次出A，也可以进一个出一个D，也可以进一部分，出一个，再进一部分B。

一个栈的输入序列为1 2 3,则下列序列中不可能是栈的输出序列的是( )
1进栈,1出栈,2进栈,2出栈,3进栈,3出栈,所以是123 1进栈,2进栈,2出栈,1出栈,3进栈,3出栈,所以是213 1进栈,2进栈,2出栈,3进栈,3出栈,1出栈,所以是231 1进栈,2进栈,3进栈,3出栈,2出栈,1出栈,所以是321 输入序列是123的输出序列就这4中情况；所以是C！

一个栈的输入序列是12345,则不可能的输出序列是:12345。这句话对吗
不对，可以先进1，然后出1，再进2，出2。。。这样就可能输出12345了。

对于一个堆栈,给定输入序列为ABCD,试写出全部的可能的输出序列
C进栈，C出栈，D进栈，D出栈，这样的顺序就是ABCD入栈，ABCD出栈，以此类推，如果堆栈大小为2、3、4、5等等。堆栈大小不同，出栈顺序不同，举例如下：堆栈大小为1：ABCD 堆栈大小为2：BCDA、BACD、BADC、BCAD 堆栈大小为3：CDBA、CBDA、CBAD 堆栈大小为4：DCBA 没写完，只要符合要求即可。

历史的丰碑三年游击战序列
3n2+2nlog2n+4n-7）\/(5n)，其数量级表示为 O(n) .2.A,B,C三个结点为线性链表的相邻结点，P指针指向A结点，写出将B,C结点交换位置的操作序列： ， ， ， .3.输入序列为ABCDE，通过一个堆栈，不可能得到的输出序列有 CDEAB ,DCEAB, DECAB, EDCAB等.4.树（A(B(E(K),...

栈的输入序列是12345,输出序列只有一种吗?
栈作为一种数据结构，只能在一端进行插入和删除操作。它按照先进后出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据（最后一个数据被第一个读出来）。因此，一个栈的输入序列是12345，栈的输出序列也只有一种为54321。