1. Computer Science Engineering (CSE)
  2. Data Structures (DS)
  3. Linear Data Structures - List
  4. What would be the asymptotic time comple...
Q.

What would be the asymptotic time complexity to add a node at the end of singly linked list, if the pointer is initially pointing to the head of the list?

A. O(1)
B. O(n)
C. θ(n)
D. θ(1)
Answer» C. θ(n)
View all MCQs in:   Data Structures (DS)

Discussion