Test Index

GATE Computer Science (CS) 2017 Shift 2 Solved Paper

© examsnet.com

Question : 23 of 65

Marks: +1, -0

A circular queue has been implemented using a singly linked list where each node consists of a value and a single pointer pointing to the next node. We maintain exactly two external pointers FRONT and REAR pointing to the front node and the near node of the queue, respectively. Which of the following statements is/are CORRECT for such a circular queue, so that insertion and deletion operations can be performed in O(1) time?

I. Next pointer of front node points to the rear node.

II. Next pointer of rear node points to the front node.

I only
II only
Both I and II
Neither I and II

Go to Question:

Prev Question

Next Question