Skip to content

Course home

Algorithms

Algorithms

EasyMediumHard
12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576
Question 63

An oceanographic research database uses the following algorithm to sort marine biodiversity logs:

# surveyLog has the format [speciesCode, commonName, observationDepth]

PROCEDURE sortSurveyData()
    SET temp TO []
    SET n TO LENGTH(surveyLog)
    FOR i FROM 0 TO n - 1 DO
        FOR j FROM 0 TO n - i - 2 DO
            IF surveyLog[j, 2] < surveyLog[j + 1, 2] THEN
                SET temp TO surveyLog[j]
                SET surveyLog[j] TO surveyLog[j + 1]
                SET surveyLog[j + 1] TO temp
            END IF
        END FOR
    END FOR
END PROCEDURE

State the specific type of data structure represented by surveyLog 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