Traversing graphs

Traversing graphs

Assessment

Interactive Video

Computers

11th Grade

Easy

Created by

Alexander Fraser

Used 1+ times

FREE Resource

3 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

What are the two methods of graph traversal?

Dijkstra's Algorithm and A* Search

Depth-First Search and Breadth-First Search

Linear Search and Binary Search
Greedy Search and Hill Climbing

2.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

What data structure is used to store data when traversing a graph using breadth first traversal?

Linked List
Array
Queue
Stack

3.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

What data structure is used to store the data when traversing a graph depth first?

Stack
Array
Linked List
Queue