基本信息

---

下载

文档摘要

---

栈的进栈出栈序列及栈操作相关知识测试试卷

第三次作业

1.若元素a、b、c、d、e、f依次进栈，允许进栈、退栈的操作交替进，但不允许连续3次出栈，则不可能得到的出栈序列是（）。[单选题]*

A.acebfa

B.cbdaef

C.bcaefd

D.afedcb(正确答案)

答案解析：

对于选项D，a进栈a出栈，下一个是f出栈，必须让b、c、d、e、f依次进栈，再出栈，此时可以得到afedcb的出栈序列，但连续出栈5次，不满足要求。答案为D。

2.一个栈的进栈序列是a，b，c，d，e，则栈不可能的输出序列是（）。[单选题]*

A.