Which of the Following Is True About Graph Traversals

question 42

Multiple Choice

Which of the following is true about graph traversals?

• A) a single path to each item is assumed
• B) all algorithms are nonrecursive
• C) the algorithm should find the shortest path to a given item
• D) the type of collection used is irrelevant to the traversal algorithm

---

Definitions:

Preoperational Intelligence

Piaget’s term for cognitive development between the ages of about 2 and 6; it includes language and imagination (which involve symbolic thought), but logical, operational thinking is not yet possible at this stage.

Symbols

Marks, signs, or objects that represent ideas, concepts, or other abstractions.

Logical Reasoning

The process of using a rational, systematic series of steps based on sound mathematical procedures and given statements to arrive at a conclusion.

Egocentrism

A developmental phase where an individual is unable to differentiate between their own perspective and that of others, commonly seen in early childhood.