2.3.1 Graph Traversal & Path Finding Algorithms

Quiz
•
Computers
•
12th Grade - University
•
Hard
Robin Smith
Used 46+ times
FREE Resource
20 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
What supporting data structure is used for traversing a graph based on the depth-first traversal technique?
Stack
Queue
Circular Queue
2D Array
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
What supporting data structure is used for traversing a graph based on the breadth-first traversal technique?
Stack
Queue
Circular Queue
2D Array
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Depth-first traversal is equivalent to which of the following traversal of trees?
Pre-order
Post-order
In-order
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
An approach to problem-solving in which different sequences are considered until the best suitable solution is found is called
Traversal
Heuristics
Backtracking
Data Mining
5.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
If visitedNodes = [A], what is the value of visitedNodes in the next step?
visitedNodes = [B]
visitedNodes = [B, C]
visitedNodes = [B, C, D]
visitedNodes = [A, B]
6.
MULTIPLE SELECT QUESTION
1 min • 1 pt
If node C has been visited in the current step, what is the value of visitedNodes?
Select All That Apply.
visitedNodes = [A, B, E, I, C]
visitedNodes = [A, B, E, I, F, C]
visitedNodes = [A, B, E, I, F, J, G, C]
visitedNodes = [A, B, E, I, F, J, D, C]
7.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
If node D is visited in the current step, what is the value of the supporting data structure?
[A]
[A, B, C]
[A, B, C, D]
[D, B, C, A]
Create a free account and access millions of resources
Similar Resources on Wayground
15 questions
SLR5 | Algorithms

Quiz
•
12th Grade
15 questions
User-Defined DS

Quiz
•
University
17 questions
Graph Theory Data Structures

Quiz
•
University
25 questions
Graph Traversal

Quiz
•
12th Grade
16 questions
Y13 Graph Traversal

Quiz
•
9th Grade - University
20 questions
DATA STRUCTURES

Quiz
•
University
15 questions
special exam in BINARY TREE

Quiz
•
University
20 questions
Data Structures

Quiz
•
University - Professi...
Popular Resources on Wayground
15 questions
Hersheys' Travels Quiz (AM)

Quiz
•
6th - 8th Grade
20 questions
PBIS-HGMS

Quiz
•
6th - 8th Grade
30 questions
Lufkin Road Middle School Student Handbook & Policies Assessment

Quiz
•
7th Grade
20 questions
Multiplication Facts

Quiz
•
3rd Grade
17 questions
MIXED Factoring Review

Quiz
•
KG - University
10 questions
Laws of Exponents

Quiz
•
9th Grade
10 questions
Characterization

Quiz
•
3rd - 7th Grade
10 questions
Multiply Fractions

Quiz
•
6th Grade