Programming, Data Structures and Algorithms using Python · Quiz 1 · 19 Jul 2026 · May 2026 term

Question 12: Consider the following linked list structure, where each…

Question 12

+3 marksOne or more correct options

Consider the following linked list structure, where each node is an object of the given class and it has a pointer that points to the first node of the linked list and a pointer that points to the last node of the linked list.

Which of the following operations can be completed in O(1) (constant) time.

Select all that apply.

1. A

   Delete the last node from the list.

2. B

   Insert a new node immediately after the first node.

3. C

   Insert a new node at the end of the list.

4. D

   Delete a specific node given only its data value.

Show answerTap to reveal

Correct answers

• B

  Insert a new node immediately after the first node.

• C

  Insert a new node at the end of the list.

Question 12 of 16 in the IIT Madras BS Programming, Data Structures and Algorithms using Python (PDSA) Quiz 1 paper sat on 19 Jul 2026, in the May 2026 term (Programming, Data Structures And Algorithms Using Python 16 Jul 26). It carries 3 marks.