Gate CS-2004 Question Paper With Solutions

Q. 79 A circularly linked list is used to represent a Queue. A single variable p is used

to access the Queue. To which node should p point such that both the operations

enQueue and deQueue can be performed in constant time ?

Gate CS-2004 Question Paper With Solutions

(A) rear node

(B) front node

(C) not possible with a single pointer

(D) node next to front

Answer: (A)

Explanation:

LEAVE A REPLY

Please enter your comment!
Please enter your name here