数据结构形考作业2.pdf

. 一单项选择题每小题 2 分共 50 分 题目 1 若让元素 1 2 3 依次进栈则出栈顺序不可能为 选择一项 A. 32 1 B. 213 C. 13 2 D. 312 题目 2 一个队列的入队序列是 12 34 则队列的输出序列是 选择一项 A. 43 2 1 B. 12 34 C. 14 32 D. 32 4 1 题目 3 向顺序栈中压入新元素时应当 选择一项 A. 先移动栈顶指针再存入