Skip to content
Related Articles

Related Articles

GATE | GATE CS 1997 | Question 4
  • Difficulty Level : Expert
  • Last Updated : 14 Oct, 2018
GeeksforGeeks - Summer Carnival Banner

The concatenation of two lists is to be performed in O(1) time. Which of the following implementations of a list should be used?
(A) singly linked list
(B) doubly linked list
(C) circular doubly linked list
(D) array implementation of lists


Answer: (C)

Explanation: Singly linked list cannot be answer because we cannot find last element of a singly linked list in O(1) time.

Doubly linked list cannot also not be answer because of the same reason as singly linked list.

Quiz of this Question

sudo-gate-course

My Personal Notes arrow_drop_up
Recommended Articles
Page :