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
Bubble Sort
Works well with almost sorted datasets
Quick Sort
Worst-case time complexity is O(n^2)
Merge Sort
Divides the array into two halves and merges them after sorting
Insertion Sort
Picks a pivot and partitions the array around it
4.
LABELLING QUESTION
1 min • 4 pts
Big O Notation
Dijkstra’s Shortest Path Algorithm
Quick Sort
Insertion Sort
A* Algorithm
Linear Search
Bubble Sort
Binary Search
Merge Sort
5.
MATCH QUESTION
1 min • 5 pts
Match the following
Binary Search
Requires the array to be sorted before searching
A* Algorithm
Uses a priority queue to find the shortest path
Dijkstra’s Shortest Path Algorithm
Time complexity is O(n) for average and worst cases
Linear Search
Uses a heuristic to guide its search
Similar Resources on Wayground
9 questions
"Searching " in Python

Quiz
•
12th Grade
10 questions
insertion sort

Quiz
•
12th Grade
10 questions
Data Structure and Algorithm Quiz

Quiz
•
12th Grade
10 questions
Computational Thinking and Programming Quiz

Quiz
•
12th Grade
10 questions
Understanding Merge Sort: A Computer Science Quiz

Quiz
•
10th - 12th Grade
10 questions
COMPUTER PROGRAMMING Q2_FLOWCHART (2 points each)

Quiz
•
11th - 12th Grade
10 questions
Computational Thinking - AQA A Level Computer Science

Quiz
•
10th Grade - University
10 questions
G10 CS Binary Search

Quiz
•
12th Grade
Popular Resources on Wayground
10 questions
Lab Safety Procedures and Guidelines

Interactive video
•
6th - 10th Grade
10 questions
Nouns, nouns, nouns

Quiz
•
3rd Grade
10 questions
9/11 Experience and Reflections

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

Quiz
•
5th Grade
11 questions
All about me

Quiz
•
Professional Development
22 questions
Adding Integers

Quiz
•
6th Grade
15 questions
Subtracting Integers

Quiz
•
7th Grade
9 questions
Tips & Tricks

Lesson
•
6th - 8th Grade
Discover more resources for Computers
20 questions
Digital Citizenship

Quiz
•
8th - 12th Grade
35 questions
Computer Baseline Examination 2025-26

Quiz
•
9th - 12th Grade
13 questions
Problem Solving Process

Quiz
•
9th - 12th Grade
10 questions
Understanding Algorithms with Pseudocode and Flowcharts

Interactive video
•
9th - 12th Grade
19 questions
AP CSP Unit 1 Review (code.org)

Quiz
•
10th - 12th Grade