Which of the following is a linear data structure?

Options

  • A. Tree
  • B. Graph
  • C. Linked List
  • D. More than one of the above
  • E. None of the above

Correct Answer (Detailed Explanation is Below)

C. Linked List

Detailed Explanation

A Linked List is a linear data structure because its nodes are logically arranged in a sequence. Each node generally contains data and a link or pointer to another node. Common types include singly linked lists, doubly linked lists, and circular linked lists. Other common linear data structures are arrays, stacks, and queues. Trees and graphs are generally categorized as non-linear data structures.