Given two statements: (i) Insertion of an element should be done at the last…
2017
Given two statements: (i) Insertion of an element should be done at the last node in a circular list (ii) Deletion of an element should be done at the last node of the circular list
- A.
Both are true
- B.
Both are false
- C.
First is false and second is true
- D.
None of the above
Attempted by 414 students.
Show answer & explanation
Correct answer: B
In a circular linked list, insertion and deletion operations are not restricted to the last node. They can be performed at any position, including the head or tail. Standard implementations often use head insertion or deletion to achieve O(1) time complexity. Therefore, both statements claiming these operations must occur at the last node are incorrect.
A video solution is available for this question — log in and enroll to watch it.