In a singly linked list, the time taken to insert an element at an arbitrary…

PYQ CoCubes 2024

In a singly linked list, the time taken to insert an element at an arbitrary position — where the position is not known in advance and must be located by traversal — is:

  1. A.

    O(n)

  2. B.

    O(1)

  3. C.

    O(n log n)

  4. D.

    O(n2)

Attempted by 807 students.

Sign up free to check your answer

Sign up free

Explore the full course: Cdac C Cat Complete Preparation

Loading lesson…