数据结构(本)形考测试2(共7页).doc

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