数据结构(本)形考测试2.docxVIP

数据结构（本）形考作业 2 一、单项选择题（每小题 2分，共 50 分） 题目 1 若让元素 1，2，3 依次进栈，则出栈顺序不可能为（ ）。 3 ，1， 2 1 ，3， 2 2 ，1， 3 3 ，2， 1 题目 2 一个队列的入队序列是 1，2， 3，4。则队列的输出序列是（ ）。 1 ，2，3， 4 3 ，2，4， 1 1 ，4，3， 2 4 ，3，2， 1 题目 3 向顺序栈中压入新元素时，应当（ ）。 先移动栈顶指针，再存入元素 同时进行 先后次序无关紧要 先存入元素，再移动栈顶指针 题目 4 ）。则执行（ ）。在一个栈顶指针为 top 的链栈中，将一个 p 指针所指的结点入栈，应执