设有一个栈,按A、B、C的顺序进栈,则下列()为不可能的出栈序列。
查看答案
设有一个栈,按A、B、C、D的顺序进栈,则下列()为可能的出栈序列。
A. DCAB
B. CDAB
C. DBAC
D. ACDB
顺序栈的上溢是指()。
A. 栈满时作退栈运算
B. 栈满时作进栈运算
C. 栈空时作退栈运算
D. 栈空时作进栈运算
顺序栈S中top为栈顶指针,指向栈顶元素所在的位置,elem为存放栈的数组,则元素e进栈操作的主要语句为()。
A. s.elem[top]=e;s.top=s.top+1;
B. s.elem[top+1]=e;s.top=s.top+1;
C. s.top=s.top+1;s.elem[top+1]=e;
D. s.top=s.top+1;s.elem[top]=e;
设有5个元素A,B,C,D,E顺序进栈(进栈过程中可以出栈),出栈后依出栈次序进入队列,已知其出队次序为D,C,E,B,A,则该栈容量必定不小于()。
A. 2
B. 3
C. 4
D. 5