Algorithms questions

By Interwoven Maths

Algorithms question collection

Review Algorithms questions for Computer Science, with correct answers shown and coverage across sequence, selection and iteration; trace tables; searching and sorting.

Back to Algorithms practice Back to Computer Science

Question 1

Which property must a list have before binary search?
  1. Items arranged in sorted order
  2. Items arranged in random order
  3. Items stored as hexadecimal values
  4. Items restricted to unique values

Question 2

At worst, how many checks does a linear search of n items need?
  1. \(n\)
  2. \(1\)
  3. \(\log_2(n)\)
  4. \(n/2\)

Question 3

What is the key step in bubble sort?
  1. Compare adjacent items and swap those out of order
  2. Split the list and merge sorted halves
  3. Select the smallest remaining item for the next position
  4. Insert each item into a growing sorted section

Question 4

What does insertion sort build over time?
  1. A growing sorted section of the list
  2. A randomised section to improve speed
  3. A stack of unsorted values
  4. Two identical copies of the original list

Question 5

What best describes an algorithm?
  1. A finite sequence of unambiguous problem-solving steps
  2. Source code written in a particular language
  3. Input data stored for a program
  4. An unordered list of possible ideas

Question 6

Which test data sits at the edge of the valid range?
  1. Boundary
  2. Normal
  3. Erroneous
  4. Live

Question 7

Which test data type uses typical valid values?
  1. Normal
  2. Boundary
  3. Erroneous
  4. Exhaustive

Question 8

Which test data type deliberately uses invalid input?
  1. Erroneous
  2. Normal
  3. Boundary
  4. Expected

Question 9

What is a trace table used for?
  1. Tracking variable values as an algorithm runs
  2. Showing decisions and processes as symbols
  3. Listing test cases and expected results
  4. Describing logic without language syntax

Question 10

What is linear search most useful for?
  1. Small or unsorted lists
  2. Sorted large lists
  3. Encrypted lists
  4. Lists stored in ROM

Question 11

What is an advantage of merge sort over bubble sort for a large list?
  1. It is generally faster
  2. It needs less storage
  3. It is simpler to code
  4. It needs presorted data

Question 12

How does merge sort work?
  1. Splits the list, then merges sorted sublists
  2. Swaps adjacent out-of-order items
  3. Selects the smallest item for each position
  4. Inserts each item into a growing sorted section

Question 13

In pseudocode, what does indentation usually show?
  1. Block structure
  2. Execution speed
  3. Data type size
  4. CPU frequency

Question 14

In a flowchart, what does a diamond represent?
  1. A decision
  2. A process step
  3. Input/output
  4. A subroutine call

Question 15

In a flowchart, what does a terminator represent?
  1. Start or end
  2. A condition
  3. A loop counter
  4. A variable assignment

Question 16

What does decomposition mean in algorithm design?
  1. Breaking a problem into smaller subproblems
  2. Removing detail that does not affect the solution
  3. Finding similarities between several problems
  4. Combining data into one large structure

Question 17

What does abstraction mean in algorithm design?
  1. Removing detail that does not affect the solution
  2. Breaking a problem into smaller subproblems
  3. Finding similarities between several problems
  4. Adding implementation detail before design

Question 18

What is validation in algorithm design?
  1. Checking input follows required rules
  2. Converting pseudocode to machine code
  3. Sorting data into ascending order
  4. Encrypting stored passwords

Question 19

What is an advantage of binary search on a large sorted list?
  1. It usually needs fewer comparisons
  2. It can search unsorted data directly
  3. It checks every item in order
  4. It sorts the list while searching

Question 20

Which is a disadvantage of merge sort?
  1. It needs extra storage while merging
  2. It must compare every pair of items
  3. It requires presorted data
  4. It needs many adjacent swaps

Question 21

At worst, how many passes does a bubble sort of n items need?
  1. n − 1
  2. 1
  3. log₂ n
  4. n²

Question 22

What is a subroutine?
  1. A named block of code that performs a task
  2. A variable that stores one value
  3. A condition used for selection
  4. A loop that repeats instructions

Question 23

What is a dry run?
  1. Manually tracing an algorithm with test data
  2. Running compiled code on hardware
  3. Checking the spelling of source code
  4. Writing a test plan

Question 24

Which statement about algorithms is correct?
  1. Two algorithms can solve one problem with different efficiency
  2. One problem determines one possible algorithm
  3. Algorithm efficiency depends only on programming language
  4. Changing input size leaves running time unchanged

Question 25

In an algorithm, what is the stage between input and output called?
  1. Processing
  2. Storage
  3. Sorting
  4. Testing

Question 26

What does a structure diagram show?
  1. How a problem breaks into sub-problems
  2. The order instructions run in
  3. The values variables hold
  4. The route data takes through a network

About this topic

Review Algorithms questions for Computer Science, with correct answers shown and coverage across sequence, selection and iteration; trace tables; searching and sorting.

This topic covers

Example question types