Consider the implementation of the singly linked list having the head pointer only in the representation. Which of the following operations can be performed in O(1) time?i) Deletion of the last node in the linked listii) Insertion at the front of the linked listiii) Deletion of the first node in the linked listiv) Insertion at the end of the linked list

🎲 Try a Random Question  |  Total Questions in Quiz: 55  |  🧠 Study this quiz with Flashcards
This question is part of a full practice quiz:
Data Structure MCQs — practice the complete quiz, review flashcards, or try a random question.


Consider the implementation of the singly linked list having the head pointer only in the representation. Which of the following operations can be performed in O(1) time?<br>i) Deletion of the last node in the linked list<br>ii) Insertion at the front of the linked list<br>iii) Deletion of the first node in the linked list<br>iv) Insertion at the end of the linked list






ADVERTISEMENT