题目内容

某栈的输入序列为a, b, c, d，下面的4个序列中，不可能为其输出序列的是().

A. a, b, c, d
B. c, b, d, a
C. d,c, a, b
D. a,c, b, d

查看答案

搜索结果不匹配？点我反馈

更多问题

若一个栈的输入序列是P1,P2…,Pn。，输出序列是1,2,3,…,n，若P3=1，则P1的值（).

A. 可能是2
B. 一定是2
C. 不可能是2
D. 不可能是3

【2013统考真题】一个栈的入栈序列为1,2,3,…,n，出栈序列是P1,P2, P3.…,Pn。若P2=3，则P3可能取值的个数是()。

A. n- 3
B. n-2
C. n- 1
D. 无法确定

【2011统考真题】元素a, b, c, d, e依次进入初始为空的栈中，若元素进栈后可停留、可出栈，直到所有元素都出栈，则在所有可能的出栈序列中，以元素d开头的序列个数是()。

A. 3
B. 4
C. 5
D. 6

设有一个顺序共享栈Share [ 0:n-1]，其中第一个栈顶指针topl的初值为-1，第二个栈顶指针top2的初值为n，则判断共享栈满的条件是()。

A. top2-topl==1
B. top1-top2==1
C. topl==top2
D. 以上都不对