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


b) stack

Computer Science & Information Technology

You might also like to view...

What is an association on a bridge, and how is it used?

What will be an ideal response?

Computer Science & Information Technology

High-level assessment is a top-down look at the organization's policies, procedures, and guidelines

Indicate whether the statement is true or false.

Computer Science & Information Technology

Which of the following database models relates, or connects, data in different files through the use of a key, or common data element?

A. hierarchical B. network C. object- oriented D. relational E. offline

Computer Science & Information Technology

What is the "Big-Bang" approach?

What will be an ideal response?

Computer Science & Information Technology