Lesson T1.2.1
T1.2.1 Sorting algorithms Quiz: KS3 Computing, Unit 1
20 questions
In partnership with Revision Ninja
Lesson T1.2.1, Sorting algorithms: 20 multiple choice questions for the KS3 Computing (National Curriculum), Unit 1: Computational thinking and algorithms, written with Revision Ninja.
Host it live on the board and students join with a game code on their own devices, or revise alone with Free Play. The answers are revealed in the game.
The 20 questions
-
What is the primary purpose of a sorting algorithm?
- Searching values
- Encrypting data
- Compressing files
- Ordering items
-
In bubble sort, where does the largest unsorted value move after one pass?
- The correct end
- The exact middle
- A random position
- The very start
-
Which sorting method repeatedly finds the smallest item and moves it to the front?
- Binary search
- Linear search
- Hash table lookup
- Selection sort
-
A list has 5 items. On its first pass, how many adjacent pairs does bubble sort compare?
- 10
- 4
- 5
- 1
-
The list is [5, 2, 9, 1]. What is the list after one full bubble sort pass?
- [5, 2, 1, 9]
- [9, 5, 2, 1]
- [2, 5, 1, 9]
- [1, 2, 5, 9]
-
Why is insertion sort efficient for a nearly sorted list?
- It requires no memory
- It skips all checks
- Few movements needed
- It uses binary search
-
Why do programmers compare different sorting algorithms?
- To test screen resolution
- To find spelling errors
- To check file size
- To measure efficiency
-
The list is [7, 3, 5]. After the first pass of selection sort, what is the list?
- [3, 5, 7]
- [3, 7, 5]
- [5, 3, 7]
- [7, 3, 5]
-
What does arranging items in ascending order mean?
- Largest to smallest
- Alphabetical reverse
- Randomly shuffled
- Smallest to largest
-
In a list starting with Zoe then Adam, which pair does bubble sort compare first?
- First and last
- Zoe and Adam
- Adam and Zoe
- Middle two items
-
What signals that a bubble sort has finished sorting a list?
- All items deleted
- The timer expires
- Zero swaps made
- Maximum swaps reached
-
How does insertion sort construct its final sorted structure?
- Reversing the list
- Inserting into order
- Swapping random pairs
- Splitting in halves
-
Why must sorting algorithms compare pairs of items?
- To compress memory
- To establish order
- To count duplicates
- To delete entries
-
A list of 4 items is sorted by bubble sort. What is the most passes that are needed?
- 1
- 4
- 6
- 3
-
Bubble sort is applied to [3, 1, 2]. How many swaps happen in total?
- 0
- 1
- 3
- 2
-
Selection sort is applied to [6, 4, 8, 2]. What is the list after the first pass?
- [4, 6, 8, 2]
- [2, 6, 8, 4]
- [2, 8, 4, 6]
- [2, 4, 8, 6]
-
A sort is needed for a list of exam scores from lowest to highest. Which order should be used?
- Ascending order
- Random order
- Descending order
- Reverse alphabetical order
-
Why is bubble sort inefficient for very large lists?
- It deletes data
- It uses only audio
- It requires sorting
- Too many comparisons
-
Which sort works by repeatedly swapping neighbouring items that are out of order?
- Selection sort
- Bubble sort
- Binary search
- Linear search
-
Which of these lists is in ascending order?
- [5, 8, 1, 3]
- [1, 3, 5, 8]
- [8, 5, 3, 1]
- [3, 1, 8, 5]
Related quizzes
- Computational abstractions of real-world systems Quiz · T1.1.1 · 20 questions
- Searching algorithms Quiz · T1.2.2 · 20 questions
- Comparing the utility of algorithms Quiz · T1.2.3 · 20 questions
- Solving problems with two or more programming languages Quiz · T2.1.1 · 20 questions
- AND, OR and NOT Quiz · T3.1.1 · 20 questions
- Hardware and software components Quiz · T4.1.1 · 20 questions
- Combining applications across devices Quiz · T5.1.1 · 20 questions
- Using technology safely, respectfully and responsibly Quiz · T6.1.1 · 20 questions
- Textual programming languages Quiz · T2.1.2 · 20 questions
- Boolean logic in circuits and programming Quiz · T3.1.2 · 20 questions