在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印数据缓冲区,这样主机将要输出的数据依次写入该缓冲区,而打印机则从该缓冲区中取出数据打印。该缓冲区应该是一个( )结构。
查看答案
设循环队列qu中数组data的下标是0~N-1,其队头、队尾指针分别为f和r(f指向队首元素的前一位置,r指向队尾元素),元素x出队的操作是______ ; x=qu.data[qu.f]。
A. qu.r++
B. qu.r=(qu.r+1)%N
C. qu.f++;
D. qu.f=(qu.f+1)%N
若某循环队列有队头指针front和队尾指针rear,在队不满时进队操作仅会改变______。
A. front
B. rear
C. front和rear
D. 以上都不对
顺序队采用数组存放队中元素,数组具有随机存取特性,所以顺序队中可以随机存取元素
A. 对
B. 错
n个元素通过一个队列,其出队序列是唯一的。
A. 对
B. 错