题目内容

4个元素进栈的顺序是ABCD,经过一次出栈操作后栈顶元素是( )。

A
B
C
D

查看答案
更多问题

字符A、B、C、D依次进入一个栈,按出栈的先后顺序组成不同的字符串,至多可以组成( )个不同的字符串?

A. 15
B. 14
C. 16
D. 21

设引用变量front表示链式队列的队头指针,指针变量rear表示链式队列的队尾指针,指针变量s指向将要入队列的结点X,则入队列的操作序列为( )。

A. front.next=s;front=s;
B. s.next=rear;rear=s;
C. rear.next=s;rear=s;
D. s.next=front;front=s;

若一个栈的进栈序列是1,2,3,……,m,出栈序列的第一个元素是m,则第i个输出元素是( )。

A. m-i
B. m-i+1
C. i
D. 不确定

对于一个栈,给定进栈序列为1、2、3,则下列不可能为出栈序列的是( )。

A. 1、2、3
B. 3、2、1
C. 3、1、2
D. 2、1、3

答案查题题库