输入序列为ABC，可以变为CBA时，经过的栈操作为（）。 - 答案查看网

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

登录

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

【单选题】

输入序列为ABC，可以变为CBA时，经过的栈操作为（）。

① push,pop,push,pop,push,pop

② push,push,push,pop,pop,pop

③ push,push,pop,pop,push,pop

④ push,pop,push,push,pop,pop

查看答案解析

【单选题】

输入序列为ABC，可以变为CBA时，经过的栈操作为（）。

① push,pop,push,pop,push,pop

② push,push,push,pop,pop,pop

③ push,push,pop,pop,push,pop

④ push,pop,push,push,pop,pop

查看答案解析

【判断题】

一个栈的输入序列为：A,B,C,D，可以得到输出序列：C,A,B,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

查看答案解析

【单选题】

设一个栈的输入序列为A，B，C，D，则借助一个栈所得到的输出序列不可能是（）。

① A，B，C，D

② A，C，D，B

③ D，C，B，A

④ D，A，B，C

查看答案解析

【判断题】

若输入序列为1,2,3,4,5,6，则通过一个栈可以输出序列3,2,5,6,4,1。

① 正确

② 错误

查看答案解析

【单选题】

如果以链表作为栈的存储结构，则出栈操作时（）。

① 必须判别栈是否满

② 必须判别栈是否空

③ 必须判别栈元素类型

④ 队栈可不做任何判别

查看答案解析

【判断题】

一个栈的进栈序列是1，2，3，4，则栈的不可能的出栈序列是4，3，2，1（进出栈操作可以交替进行）

① 正确

② 错误

查看答案解析

【判断题】

一个栈的输入序列是12345，则栈的输出序列不可能是12345。

① 正确

② 错误

查看答案解析

【判断题】

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

① 正确

② 错误

查看答案解析

首页 1 2 3 4 末页