GATE 2007-IT
October 7, 2023Papers-Articles-Workshop-Seminar-Conference-and-Symosium
October 7, 2023GATE 1997
|
Question 4
|
The concatenation of two lists is to be performed in O(1) time. Which of the following implementations of a list should be used?
|
Singly linked list
|
|
|
Doubly linked list
|
|
|
Circular doubly linked list
|
|
|
Array implementation of list
|
Question 4 Explanation:
In circular doubly linked list concatenation of two lists is to be performed on O(1) time.
Correct Answer: C
Question 4 Explanation:
In circular doubly linked list concatenation of two lists is to be performed on O(1) time.