Linked Lists - Quiz

Which of the following is the correct way to traverse a linked list?
  • A Using a for loop
  • B Using a while loop
  • C Using recursion
  • D Using a do-while loop

Which of the following is a valid way to implement a stack using a linked list?
  • A Add elements to the front of the list and remove elements from the back of the list.
  • B Add elements to the back of the list and remove elements from the front of the list.
  • C Add elements to the front of the list and remove elements from the front of the list.
  • D Add elements to the back of the list and remove elements from the back of the list.

What is the time complexity of inserting an element at the end of a singly linked list?
  • A O(1)
  • B O(n)
  • C O(log n)
  • D O(n log n)

Which of the following operations can be performed efficiently on a linked list?
  • A Inserting an element in the middle of the list.
  • B Sorting the elements in the list.
  • C Accessing an element at a random index.
  • D Removing the first element in the list.

Which of the following is NOT a type of linked list?
  • A Singly linked list
  • B Doubly linked list
  • C Circular linked list
  • D Quad linked list

What is a linked list?
  • A A collection of items that are sorted based on a specific criterion.
  • B A collection of items that are stored in contiguous memory locations.
  • C A collection of items that are connected by links or pointers.
  • D A collection of items that are stored in a random order.

In a doubly linked list, each node has how many pointers?
  • A None
  • B One
  • C Two
  • D Three

What is the time complexity of reversing a linked list?
  • A O(1)
  • B O(n)
  • C O(log n)
  • D O(n log n)

Which of the following is a disadvantage of using a singly linked list over a doubly linked list?
  • A Singly linked lists have poor cache locality.
  • B Singly linked lists require more memory than doubly linked lists.
  • C Singly linked lists cannot be circular.
  • D Singly linked lists do not allow for efficient traversal in both directions.

What is the time complexity of deleting an element from a singly linked list?
  • A O(1)
  • B O(n)
  • C O(log n)
  • D O(n log n)