数据结构第3章 栈与队列习题.docVIP

第3章 栈与队列 1．元素AＢC、D依次进顺序栈后栈顶元素是 栈底元素是 。 A．A B．B C．C D．D 2．经过以下栈运算后，x的值是 。 InitStack(s)Push(s,a)；Push(s,b)；Pop(s,x)；GetTop(s,x); A．aB．b C．1D．0 3．已知一个栈的进栈序列是ABC，出栈序列为CBA，经过的栈操作是 。 A．push,pop,push,pop,push,popB．push,push,push,pop,pop,pop C．push,push,pop,pop,push,pop D．push,pop,push,push,pop,pop 4．设一个栈的输入序列为AB、C、D，则借助一个栈所得到的序列是 。 A．A,B,C,D B．D,C,B,A C．A,C,D,B D．D,A,B,C 5．一个栈的进栈序列是a，b，c，d，e，则栈的不可能的输出序列是 。 A．edcba B．decba C．dceabD．abcde 6．已知一个栈的进栈序列是1，2，3，……,n，其输出序列的第一个元素是i，则第j个出栈元素