数据结构(本)程作业4546.docVIP

数据结构(本)课程作业4546奢侈总是跟随着淫乱，淫乱总是跟随着奢侈 —— 孟德斯鸠 数据结构（本）课程作业作业2（本部分作业覆盖教材第3-5章的内容）　　一、单项选择题　　1．若让元素1，2，3依次进栈，则出栈顺序不可能为（ ）　　　A．3，2，1 B．2，1，3 　　　C．3，1，2 D．1，3，2　　　　2．一个队列的入队序列是1，2，3，4则队列的输出序列是（ ）　　　A．4，3，2，1 B．1，2，3，4 　　　C．1，4，3，2 D．3，2，4，1　　　　3．向顺序栈中压入新元素时，应当（ ）　　A．先移动栈顶指针，再存入元素 B．先存入元素，再移动栈顶指针 　　C．先后次序无关紧要 D．同时进行　　　　　4．在一个栈顶指针为top的链栈中，将一个p指针所指的结点入栈，应执行（ ）　　A．top-next=p; 　　B．p-next=top-next; top-next=p;　　　C．p-next=top; top=p; 　　D．p-next=top-next; top=top-next;　　　　　5．在一个栈顶指针为top的链栈中删除一个结点时，用 x保存被删结点的值，则执行