A Depth-First Traversal of a Graph Uses Which of the Following

question 35

Multiple Choice

A depth-first traversal of a graph uses which of the following data structures?

• A) binary search tree
• B) stack
• C) queue
• D) array
• E) none of the above

---

Definitions:

T Account

A graphical representation used in double-entry bookkeeping to show the increases and decreases in an account, characterized by a T shape.

Account Title

An account title is the name given to an account in the general ledger that identifies where transactions are recorded, such as "Revenue," "Accounts Payable," or "Cash."

Credit Side

The credit side of an account is where increases in liabilities, equity, and revenue accounts are recorded, as well as decreases in asset and expense accounts.

Dividends Account

An account used in bookkeeping to track dividends declared by a company to be paid out to its shareholders.