Skip to content

Course home

Algorithms

Algorithms

EasyMediumHard
12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667
Question 16

An automated monitoring script is designed to count how many server ping response times (in milliseconds) exceed a critical threshold of 120 ms.

Here is the pseudo-code for the algorithm:

SET spikeCount TO 0
FOR EACH response FROM pingTimes DO
    IF (response > 120) THEN
        SET spikeCount TO spikeCount + 1
    END IF
END FOREACH
SEND "Spikes detected: " & spikeCount TO DISPLAY

A small dataset of response times is sorted in descending order and stored in the array pingTimes:

115, 98, 85, 72, 50, 42

Describe one inefficiency when executing this algorithm with this dataset.

[2]
Markscheme

Algorithms Questions

  1. GCSE
  2. /Computer Science
  3. /Algorithms

159 exam-style questions on Edexcel GCSE Computer Science Algorithms, covering Constructs for solving problems, Variables, constants and data structures, Arithmetic, relational and logical operators, Tracing algorithm output with trace tables, Types of error and correcting logic errors, Standard algorithms (sorts and searches), and Evaluating algorithm fitness and efficiency. Each one has a worked solution and a mark scheme showing where the marks go.

Question bank