判断一个循环队列Q(空间大小为M)为空的条件是( )。

A. Q->front==Q->rear
B. Q->rear-Q->front-1==M
C. Q->front+1=Q->rear
D. Q->rear+1=Q->front

当用大小为N的数组存储顺序循环队列时,该队列的最大长度为( )。

A. N
B. N+1
C. N-1
D. N-2

队列的删除操作是在( )。

A. 队尾
B. 队头
C. 队列任意位置
D. 队头元素后

栈和队列都是( )。

A. 链式存储的线性结构
B. 链式存储的非线性结构
C. 限制插入删除位置的线性结构
D. 限制存取点的非线性结构

串下面关于串的的叙述中,不正确的是( )。

A. 串是字符的有限序列
B. 空串是由空格构成的串
C. 模式匹配是串的一种重要运算
D. 串既可以采用顺序存储,也可以采用链式存储

已知栈的基本操作函数: int InitStack(SqStack *S); //构造空栈 int StackEmpty(SqStack *S);//判断栈空 int Push(SqStack *S,ElemType e);//入栈 int Pop(SqStack *S,ElemType *e);//出栈函数conversion实现十进制数转换为八进制数,请将函数补充完整。void conversion(){ InitStack(S); scanf(“%d”,&N); while(N){ ____; N=N/8;}while(____){ Pop(S,&e); printf(“%d”,e);}}//conversion