入队

未来题库→标签→入队

入队

1.一个队列的入队序列是1，2，3，4。则队列的输出序列错误是（）。2.一个队列的入队顺序是1，2，3，4，则队列的输出顺序是（）。3.在带头结点的链接方式存储的队列中，在进行入队运算时（）。4.用链接方式存储的队列，在进行入队运算时（）。5.设循环队列的存储空间为Q（35），初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为（）。6.一个队列的入队序列是1，2，3，4，则队列的出队序列是（）。7.一个队列的入队序列是1，2，3，4，则队列的可能输出序列是（）。8.在链队列执行入队操作（）。9.一个队列的入队顺序是1.2.3和4，则队列的输出顺序是（）。10.一个队列的入队顺序是1，2，3，4，则队列的输出顺序是（）11.设一个队列的入队顺序是1，2，3，4，5，那下列哪些是不能存在的出队顺序？12.用单循环链表表示的队列，长度为n，若只设头指针，则入队的时间复杂度为：13.用一个大小为1000的数组来实现循环队列，当前rear和front的值分别为0和994，若要达到队满的条件，还需要继续入队的元素个数是（）。14.循环队列存储在数组A[0...m]中，则入队时的操作为（）。15.设尾指针的循环链表表示队列，则入队和出队算法的时间复杂度均为O(1)16.循环队列存储在数组A[0..m]中，则入队时的操作为（）。17.一个队列的元素入队顺序是1,2,3,4，则出队顺序为（）。18.循环队列用数组A[0..n-1]表示，则入队时的队尾指针变换语句为：rear=(rear+1)%n;19.循环队列存储在数组A[0..m-1]中，则入队时rear应该变化为（）。20.一个队列的入队顺序是1，2，3，4，则队列的出队顺序是（）。