（2016年电大）数据结构(本)形成性考核作业及讲评2.docVIP

电大考试资料、小抄，行考，形成性考核册，考试试题 PAGE 2 数据结构（本）课程作业 作业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保存被删结点的值，则执行（ ）。 A．x=top;top=top-next;