题目内容

判定一个顺序栈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. 无法确定

与线性表相比,事的插入和删除操作的特点是()。

A. 通常以串整体作为操作对象
B. 需要更多的辅助空间
C. 算法的时间复杂度较高
D. 涉及移动的元素更多

答案查题题库