Skip to content

Course home

Algorithms

Algorithms

EasyMediumHard
12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576
Question 43

An environmental telemetry system uses the following algorithm to sort water quality readings:

# sensorData has the format [sensorID, location, turbidityValue]

PROCEDURE bubbleSortSensors()
    SET tempRecord TO []
    FOR i FROM 0 TO LENGTH(sensorData) - 1 DO
        FOR j FROM 0 TO LENGTH(sensorData) - 2 DO
            IF sensorData[j, 2] > sensorData[j + 1, 2] THEN
                SET tempRecord TO sensorData[j]
                SET sensorData[j] TO sensorData[j + 1]
                SET sensorData[j + 1] TO tempRecord
            END IF
        END FOR
    END FOR
END PROCEDURE

State the specific type of data structure represented by sensorData in this algorithm.

[1]
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