数据结构本)课程作业191.docVIP

数据结构(本)课程作业191 3、学而不思则罔，思而不学则殆——孔子 数据结构（本）课程作业 作业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的链栈中删除一个结点