UNIT-2 QUEUE PROBLEM

Let the following circular queue can accommodate maximum six elements with the following data

front = 2 rear = 4

queue = _______; L, M, N, ___, ___

What will happen after ADD O operation takes place?

• front = 2 rear = 5

  queue = ______; L, M, N, O, ___

• front = 3 rear = 5

  queue = L, M, N, O, ___

• front = 3 rear = 4

  queue = ______; L, M, N, O, ___

• front = 2 rear = 4

  queue = L, M, N, O, ___

A circular queue is implemented using an array of size 10. The array index starts with 0, front is 6, and rear is 9. The insertion of next element takes place at the array index.

• 0

• 7

• 9

• 10

If the numbers 5, 10, 3, 42 are enqueued onto a queue in that order, what does dequeue return?

• 5

• 10

• 3

• 42

A queue of characters currently contained a,b,c,d. What would be the contents of queue after the following operationDELETE, ADD W, ADD X, DELETE, ADD Y.

• A,B,C,W,Y

• A,B,C,D,W

• C,D,W,X,Y

• W,Y,X,C,D

Suppose you have the following series of queue operations.

q = Queue();

q.enqueue('hello');

q.enqueue('dog');

q.enqueue(3);

q.dequeue();

What items are left on the queue?

• 'hello', 'dog'

• 'dog', 3

• 'hello', 3

• 'hello', 'dog', 3