题目内容

栈和队列都是()。

查看答案
更多问题

一个顺序栈s,其栈顶指针为top,则将元素e入栈的操作是()。

A. *s->top=e;S->top++;
B. s->top++;*S->top=e;
C. *S->top=e
D. s->top=e;

判定一个顺序栈S (栈空间大小为n)为空的条件是()。

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

循环队列用数组A[O, m-1] 存放其元素值,已知其头尾指针分别是 front 和rear,则当前队列中的元素个数是()。

A. (rear- front+m) %m
B. rear- front+1
C. rear- front-1
D. rear- front

设串长为n,模式串长为m,则KMP算法所需的附加空间为()。

A. 0(m) B.0(n)
B. 0(m*n)D.0(n1og zm)

答案查题题库