循环队列用数组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. 涉及移动的元素更多
栈是一种对所有插入、删除操作限于在表的一端进行的线性表,是-种后进先出型结构。
A. 对
B. 错