有6个元素按6,5,4,3,2,1 的顺序进栈，问下列（）不是合法的出栈序列？

答案查看网，轻松搜题/搜资源

没有搜到到结果？点击这里求解答/求资源。

【单选题】

元素a，b，c,d按顺序依次进栈，则该栈的输出序列有可能是（）（进栈出栈可以交替进行）。

① A．c,a,b，d和 d,b,a,c

② B．d，b，c,a和 c,a,d,b

③ C．a,c，b，d 和c,b,d,a

④ D．d，c，a,b 和 a,c,b,d

查看答案解析

【单选题】

设有一个顺序栈S，元素A,B,C,D,E,F,依次进栈，如果6个元素出栈的顺序是B,D,C,F,E,A，则栈的容量至少应是-（）。

① 3

② 4

③ 5

④ 6

查看答案解析

【单选题】

设有三个元素X，Y，Z顺序进栈（进的过程中允许出栈），下列得不到的出栈排列是（）。

① XYZ

② YZX

③ ZXY

④ ZYX

查看答案解析

【单选题】

设有一个栈，元素的进栈次序为A, B, C, D, E,下列是不可能的出栈序列（）。

① A, B, C, D, E

② B, C, D, E, A

③ E, A, B, C, D

④ E, D, C, B, A

查看答案解析

【单选题】

一个队列的入队序列是a,b,c,d,按该队列的可能输出序列使各元素依次入栈，该栈的可能输出序列是（）。（进栈出栈可以交替进行）。

① A．d,c,b,a

② B．c,a,b,d

③ C．d,b,a,c

④ D．d,a,b,c

查看答案解析

【判断题】

一个栈的进栈序列是a，b，c，d，e，则栈的不可能输出序列是dcea（进栈出栈可以交替进行）。

① 正确

② 错误

查看答案解析

【判断题】

一个栈的进栈序列是a，b，c，d，则栈的不可能的出栈序列是bcad。

① 正确

② 错误

查看答案解析

【单选题】

4个元素按A,B,C,D顺序进S栈，执行两次Pop(S,x)运算后，栈顶元素的值是（）。

① A

② B

③ C

④ D

查看答案解析

【单选题】

6，则通过栈的作用后可以得到的输出序列为（）。

① 5，3，4，6，1，2

② 3，2，5，6，4，1

③ 3，1，2，5，4，6

④ 1，5，4，6，2，3

查看答案解析

【单选题】

若已知一个栈的入栈序列是1,2,3,…,n，其输出序列为p1,p2,p3,…,pn，若pn是n，则pi是（）。

① i

② n-i

③ n-i+1

④ 不确定

查看答案解析

首页 « 1 2 3 4 5 末页