2.3.1(f) Big O Do Now

Quiz
•
Computers
•
12th Grade
•
Easy
RHSC Computing
Used 6+ times
FREE Resource
5 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Emily is learning about sorting algorithms in her computer science class. She wonders if Bubble Sort is an example of a divide and conquer sorting algorithm?
True
False
2.
MULTIPLE CHOICE QUESTION
30 sec • 2 pts
Isabelle is sorting her collection of books using Bubble Sort. What is the worst-case time complexity of this sorting algorithm?
O(n log n)
O(n)
O(n^2)
O(1)
Answer explanation
Bubble Sort has a worst-case time complexity of O(n^2) due to its nested loops that compare and swap elements.
3.
MATCH QUESTION
1 min • 3 pts
Match the following
Insertion Sort
Picks a pivot and partitions the array around it
Merge Sort
Works well with almost sorted datasets
Quick Sort
Divides the array into two halves and merges them after sorting
Bubble Sort
Worst-case time complexity is O(n^2)
4.
LABELLING QUESTION
1 min • 4 pts
Big O Notation
Linear Search
Merge Sort
Binary Search
Quick Sort
Insertion Sort
Dijkstra’s Shortest Path Algorithm
Bubble Sort
A* Algorithm
5.
MATCH QUESTION
1 min • 5 pts
Match the following
Dijkstra’s Shortest Path Algorithm
Requires the array to be sorted before searching
A* Algorithm
Time complexity is O(n) for average and worst cases
Linear Search
Uses a heuristic to guide its search
Binary Search
Uses a priority queue to find the shortest path
Similar Resources on Wayground
10 questions
Database Fundamentals

Quiz
•
KG - University
10 questions
INFORMATIKA 10 SMT 1 PAS BAB 1 HAL 009

Quiz
•
9th - 12th Grade
10 questions
Mastering Data Structures and Algorithms

Quiz
•
12th Grade
10 questions
Sorting Algorithms Quiz

Quiz
•
12th Grade
10 questions
Estructura de Datos E1

Quiz
•
12th Grade
7 questions
Unit 3 Computing 013

Quiz
•
12th Grade
6 questions
Visualizing Data

Quiz
•
10th - 12th Grade
9 questions
Merge sort | Starter Quiz | Oak National Academy

Quiz
•
9th Grade - University
Popular Resources on Wayground
10 questions
Video Games

Quiz
•
6th - 12th Grade
10 questions
Lab Safety Procedures and Guidelines

Interactive video
•
6th - 10th Grade
25 questions
Multiplication Facts

Quiz
•
5th Grade
10 questions
UPDATED FOREST Kindness 9-22

Lesson
•
9th - 12th Grade
22 questions
Adding Integers

Quiz
•
6th Grade
15 questions
Subtracting Integers

Quiz
•
7th Grade
20 questions
US Constitution Quiz

Quiz
•
11th Grade
10 questions
Exploring Digital Citizenship Essentials

Interactive video
•
6th - 10th Grade