
2.3.1(f) Big O Do Now
Authored by RHSC Computing
Computers
12th Grade
Used 6+ times

AI Actions
Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...
Content View
Student View
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
Quick Sort
Worst-case time complexity is O(n^2)
Insertion Sort
Divides the array into two halves and merges them after sorting
Merge Sort
Picks a pivot and partitions the array around it
Bubble Sort
Works well with almost sorted datasets
4.
LABELLING QUESTION
1 min • 4 pts
Big O Notation
Linear Search
Merge Sort
Dijkstra’s Shortest Path Algorithm
Binary Search
A* Algorithm
Insertion Sort
Bubble Sort
Quick Sort
5.
MATCH QUESTION
1 min • 5 pts
Match the following
Binary Search
Requires the array to be sorted before searching
Linear Search
Uses a heuristic to guide its search
Dijkstra’s Shortest Path Algorithm
Time complexity is O(n) for average and worst cases
A* Algorithm
Uses a priority queue to find the shortest path
Access all questions and much more by creating a free account
Create resources
Host any resource
Get auto-graded reports

Continue with Google

Continue with Email

Continue with Classlink

Continue with Clever
or continue with

Microsoft
%20(1).png)
Apple
Others
Already have an account?
Similar Resources on Wayground
10 questions
Decomposição: desenvolvendo um quiz sobre reciclagem / 9 ano
Quiz
•
9th Grade - University
10 questions
paquetes contables lección 1
Quiz
•
11th Grade - Professi...
10 questions
Prueba Diagnostica de Base de Datos
Quiz
•
9th - 12th Grade
8 questions
Câu hỏi về phần mềm Kodu
Quiz
•
1st Grade - University
10 questions
DISEÑANDO CON COREL DRAW
Quiz
•
11th - 12th Grade
9 questions
Examen primer parcial Mantenimiento
Quiz
•
9th - 12th Grade
10 questions
Sesión 03
Quiz
•
1st - 12th Grade
9 questions
IT
Quiz
•
9th - 12th Grade
Popular Resources on Wayground
8 questions
Spartan Way - Classroom Responsible
Quiz
•
9th - 12th Grade
15 questions
Fractions on a Number Line
Quiz
•
3rd Grade
14 questions
Boundaries & Healthy Relationships
Lesson
•
6th - 8th Grade
20 questions
Equivalent Fractions
Quiz
•
3rd Grade
3 questions
Integrity and Your Health
Lesson
•
6th - 8th Grade
25 questions
Multiplication Facts
Quiz
•
5th Grade
9 questions
FOREST Perception
Lesson
•
KG
20 questions
Main Idea and Details
Quiz
•
5th Grade