简述下列术语的含义:串变量和串常量。

列出串的常用操作。(不少于三个)

下列说法哪个正确?( )

A. 堆栈是在两端操作、先进后出的线性表
B. 堆栈是在一端操作、先进先出的线性表
C. 队列是在一端操作、先进先出的线性表
D. 队列是在两端操作、先进先出的线性表

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

设串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

java程序中，"DATASTRUCTURE".substring(4,9)的返回值为( )。

A. "STRUCTURE"
B. "DATA"
C. "ASTRUCTUR"
D. "DATASTRUCTURE"