超星 - 队列测试 - 查题吧

单选题

一个队列的入列序列为1234，则出队序列是( )。

A. 4321
B. 1234
C. 1432
D. 3241

单选题

经过以下队列运算后，队头的元素是( )。 InitQueue(qu);EnQueue(qu,a);EnQueue(qu,b);EnQueue(qu,c);DeQueue(qu);

A. a
B. b
C. c
D. d

单选题

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

A. 栈
B. 队列
C. 数组
D. 线性表

单选题

设循环队列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. 错

1