Under the standard classification of basic data structures, which of the…
2011
Under the standard classification of basic data structures, which of the following is non-linear?
Answer: D. None of these structures — ConceptA linear data structure organizes elements in one sequential order, so traversal follows a single logical progression. A non-linear data structure…
- A.
Strings
- B.
Lists
- C.
Stacks
- D.
None of these structures
Attempted by 461 students.
Show answer & explanation
Correct answer: D
Concept
A linear data structure organizes elements in one sequential order, so traversal follows a single logical progression. A non-linear data structure branches or connects elements hierarchically or as a network, as in trees and graphs.
Application
Strings are sequences of characters.
Lists arrange elements in a sequence connected by indices or successor links.
Stacks arrange elements in last-in, first-out order along one logical sequence.
Therefore, none of the three named structures is non-linear; the result is “None of these structures.”
Cross-check
Trees and graphs are standard non-linear examples. Neither appears among the named structures, confirming the result.