Linked Lists - Quiz

  • A It can only be traversed in one direction.
  • BIt cannot be circular.
  • CIt has better cache locality than a singly linked list.
  • DIt can be traversed in both directions.
  • A Singly linked list
  • BDoubly linked list
  • CCircular linked list
  • DQuad linked list
  • AInserting an element in the middle of the list.
  • B Sorting the elements in the list.
  • CAccessing an element at a random index.
  • DRemoving the first element in the list.
  • ALinked lists have a fixed size.
  • BLinked lists allow for efficient random access.
  • CLinked lists can be easily resized.
  • D Linked lists have better cache locality.
  • AInserting an element at the beginning of the list.
  • BRemoving the last element in the list.
  • CAccessing an element at a random index.
  • DSorting the elements in the list.
  • ALinked lists require more memory than arrays.
  • BLinked lists do not allow for efficient random access.
  • C Linked lists cannot be easily resized.
  • DLinked lists have poor cache locality.
  • AImplementing a queue or stack
  • BImplementing a graph
  • CImplementing a hash table
  • DImplementing a string
  • ATo mark the end of the list
  • BTo indicate the beginning of the list
  • CTo store metadata about the list
  • DTo help with memory management
  • AA list where each node has only one pointer to the next node
  • BA list where each node has two pointers, one to the next node and one to the previous node
  • CA list where the last node points to the first node
  • DA list where the first node points to the last node