Log in
Sign up for FREE
arrow_back
Library
algorithms and FLow CHarts
By John Nashaat
star
star
star
star
star
Share
share
Last updated over 2 years ago
5 questions
Add this activity
Instructions
1
1
1
1
1
Formative Generation Completed!
Question 1
1.
Question 2
2.
Question 3
3.
Question 4
4.
Question 5
5.
Which algorithm would you use to find the shortest path in a weighted graph?
Selection Sort
Quick Sort
Merge Sort
Dijkstra's
What is Big O Notation?
A type of function
A software tool
A way to measure the efficiency of an algorithm
A programming language
What type of algorithm is a binary search?
Divide and Conquer
Dynamic Programming
Greedy Algorithm
Backtracking
What does a breadth-first search in graph theory do?
Searches the graph by depth
Searches the graph by breadth
Sorts the nodes
Scrambles the nodes
In sorting algorithms, which of the following is not a stable sort?
Bubble sort
Insertion sort
Quick sort
Merge sort