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.