假设以I和O分别表示入栈和出栈操作。栈的初态和终态均为空，入栈和出栈的操作序列可表示为仅由I和O组成的序列，称可以操作的序列为合法序列，否则称为非法序列。①下面所示的序列中哪些是合法的？A. IOIIOIOO B. IOOIOIIO C. IIIOIOIO D. IIIOOIOO②通过对①的分析，写出一个算法，判定所给的操作序列是否合法。若合法，返回true，否则返回false（假定被判定的操作序列已存入一维数组中）。

如果允许在循环队列的两端都可以进行插入和删除操作。要求：①写出循环队列的类型定义；②写出“从队尾删除”和“从队头插入”的算法。nstyle='font-family:宋体'>=2\*GB3②通过对①的分析，写出一个算法，判定所给的操作序列是否合法。若合法，返回true，否则返回false（假定被判定的操作序列已存入一维数组中）。

设有一个递归算法如下

A. t fact(int n) {//n大于等于0
B. (n<=0) return 1;
C. se return n*fact(n-1);}
D. 算fact(n)需要调用该函数的次数为（）。
E.n+1
F.n-1
G.n
H.n+2

栈在 （ ）中有所应用。

A. 递归调用
B. 括号匹配
C. 表达式求值
D. 前三个选项都有

一个递归算法必须包括（）。

A.递归部分
B.终止条件和递归部分
C.迭代部分
D.终止条件和迭代部分

若一个栈的输入序列是1、2、3，…,n，输出序列的第一个元素是n，则第k个输出元素是。

A. k
B. n-k-1
C. n-k+1
D. 不确定

判断一个栈S（最多有n个元素）为空的条件是。

A. S->top!=0
B. S->top==0
C. S->top!=n
D. S->top==n