在解决计算机主机和打印机之间速度不匹配问题时,通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则从该缓冲区中取走数据打印。该缓冲区应该是一个()结构。

栈和队列都是()。

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

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

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

栈是一种对所有插入、删除操作限于在表的一端进行的线性表，是-种后进先出型结构。

A. 对
B. 错

两个栈共享一片连续内存空间时 ，为提高内存利用率，咸少溢出机会，应把两个栈的栈底分别设在这片内存空间的两端。

A. 对
B. 错