题目内容

字符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

设串s1="ABCDEFG",s2="PQRST",函数con(x,y)返回x和y串的连接串,subs(s,i,j)返回串s的从序号i的字符开始的j个字符组成的子串,len(s)返回串s的长度,则con(subs(s1,2,1en(s2)),subs(sl,len(s2),2))的结果串是( )。

A. BCDEF
BCDEFG
C. BCPQRST
D. BCDEFEF