GCSE AQA Computer Science Computational Thinking, Searching & Sorting Algorithms: The algorithm in Figure 4 is a s

Question

The algorithm in Figure 4 is a sorting algorithm.

- Array indexing starts at 0.
- Line numbers are included but are not part of the algorithm.

Figure 4

1    arr <- {4, 1, 6}
2    swapsMade <- false
3    WHILE swapsMade = false
4        swapsMade <- true
5        i <- 0
6        WHILE i < 2
7            IF arr[i+1] < arr[i] THEN
8                t <- arr[i]
9                arr[i] <- arr[i+1]
10               arr[i+1] <- t
11               swapsMade <- false
12           ENDIF
13           i <- i + 1
14       ENDWHILE
15   ENDWHILE

Shade one lozenge to show which of the following contains the false statement about the algorithm in Figure 4.

A   The algorithm uses a named constant.
B   The algorithm uses indefinite iteration.
C   The algorithm uses nested iteration.

Complete the trace table for the algorithm shown in Figure 4. Some values are given.

The algorithm in Figure 4 is a sorting algorithm - AQA - GCSE Computer Science - Question 7 - 2021 - Paper 1

Worked Solution & Example Answer:The algorithm in Figure 4 is a sorting algorithm - AQA - GCSE Computer Science - Question 7 - 2021 - Paper 1

Shade one lozenge to show which of the following contains the false statement about the algorithm in Figure 4.

Complete the trace table for the algorithm shown in Figure 4.

Join the GCSE students using SimpleStudy...