Which of the following statements about Queue is false?
2016
Which of the following statements about Queue is false?
- A.
It follows first in, first out policy.
- B.
It can be implemented using array.
- C.
It can't be implemented using linked list
- D.
It is a linear data structure.
Attempted by 127 students.
Show answer & explanation
Correct answer: C
A queue can easily be implemented using a linked list by maintaining head and tail pointers for efficient enqueuing and dequeuing. Therefore, stating that it cannot be implemented using a linked list is completely false. Thus, Option C is the correct answer.