一个顺序栈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)
空串和空格事()。
A. 相同
B. 不相同
C. 可能相同
D. 无法确定