Sign up for FREE

algorithms and FLow CHarts

Last updated over 2 years ago

5 questions

Instructions

Formative Generation Completed!

1

1

1

1

1

Question 1

1.

Which algorithm would you use to find the shortest path in a weighted graph?

Selection Sort

Quick Sort

Merge Sort

Dijkstra's

Question 2

2.

What is Big O Notation?

A type of function

A software tool

A way to measure the efficiency of an algorithm

A programming language

Question 3

3.

What type of algorithm is a binary search?

Divide and Conquer

Dynamic Programming

Greedy Algorithm

Backtracking

Question 4

4.

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

Question 5

5.

In sorting algorithms, which of the following is not a stable sort?

Bubble sort

Insertion sort

Quick sort

Merge sort