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

一个栈的输入序列为…n若输出序列的第一个元素是n输出第i（<=i<=n）个元素是（ ）【中山大学 一(分)】

A 不确定 B ni+ C i D ni

若一个栈的输入序列为…n输出序列的第一个元素是i则第j个输出元素是（ ）【武汉大学 二】

A ij B ij C ji+ D 不确定的

若已知一个栈的入栈序列是…n其输出序列为ppp…pN若pN是n则pi是( )【南京理工大学 一（分）】

A i B ni C ni+ D 不确定

有六个元素 的顺序进栈问下列哪一个不是合法的出栈序列？（ ）【北方交通大学 一（分）】

A B C D

设栈的输入序列是则（ ）不可能是其出栈序列【中科院计算所一(分)】

A B C

D E

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