Which of the following is not a linear data structure?
AArray
BBinary tree ✓ Correct
CQueue
DStack
Correct answer: (B) Binary tree
Explanation
A binary tree stores data in a branching hierarchy, so it is not a linear structure.
An array lays elements in a single sequence, making it linear.
A queue arranges items one after another, so it is linear.
A stack keeps elements in a single ordered pile, also linear.
Linear structures place elements one after the next, unlike a tree.
Add-on: graphs are another common non linear data structure.
Want more like this? Create a free account to practise a full test, track your progress, and get spaced-repetition review.
Practise on Mcqkart →🎓 Book an expert →