Suppose you are given an implementation of a queue of integers. The operations…

PYQ AMCAT 2024

Suppose you are given an implementation of a queue of integers. The operations that can be performed on the queue are:

i. isEmpty (Q) — returns true if the queue is empty, false otherwise.

ii. delete (Q) — deletes the element at the front of the queue and returns its value.

iii. insert (Q, i) — inserts the integer i at the rear of the queue.

Consider the following function:

void f (queue Q) {
  int i;
  if (!isEmpty(Q)) {
    i = delete(Q);
    f(Q);
    insert(Q, i);
  }
}

What operation is performed by the above function f ?

  1. A.

    Leaves the queue Q unchanged

  2. B.

    Reverses the order of the elements in the queue Q

  3. C.

    Deletes the element at the front of the queue Q and inserts it at the rear keeping the other elements in the same order

  4. D.

    Empties the queue Q

Attempted by 138 students.

Sign up free to check your answer

Sign up free

Explore the full course: Cdac C Cat Complete Preparation

Loading lesson…