Paper 1 · ICT
Which of the following is not a linear data structure?
AArray
BBinary tree ✓ Correct
CQueue
DCPU
Correct answer: (B) Binary tree — A binary tree is not a linear data structure, so that is the answer.
Explanation
★A binary tree is not a linear data structure, so that is the answer.
★In a linear data structure, elements lie one after another in a line.
★An array and a queue arrange data in such a line.
★A binary tree branches out, so its elements are not in a single line.
★The CPU is hardware, not a data structure at all.
★So among the data structures, the non-linear one is the binary tree.
Want more like this? Create a free account to practise a full test, track your progress, and get spaced-repetition review.
Shared by Mcqkart · via Mcqkart.in