数据结构考研分类复习真题 第三章 栈和队列[3]

一个栈的输入序列为 则下列序列中不可能是栈的输出序列的是（ ）【南开大学 一】【山东大学 二 (分)】【北京理工大学 一（分）】

A B C D

设一个栈的输入序列是 则下列序列中是栈的合法输出序列的是（ ）【合肥工业大学 一（分）】

A B C D

某堆栈的输入序列为a bc d下面的四个序列中不可能是它的输出序列的是（ ）【北京航空航天大学 一（分）】【北京邮电大学 一（分）】

A acbd B b cda C c db a D d cab

设abcdef以所给的次序进栈若在进栈操作时允许退栈操作则下面得不到的序列为（ ）【南京理工大学 一（分）】

A．fedcba B bcafed C dcefba D cabdef

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []