/en-tutor-prep-s2-ict-algorithms-flowcharts-practice-3/
/en-tutor-prep-s2-ict-algorithms-flowcharts-practice-3/
General Inquiry: info@TutorZone.com.hk
Office Hours: Monday to Saturday - 9:00 AM to 6:00 PM
WhatsApp Monday to Sunday - 24 hours
Hotline: +852 6828 1809
Instant Support: +852 9061 3106

Paper 3: Sorting, searching and multi-step sums

Paper 3: Sorting, searching and multi-step sums

  • 2026-11-21

Paper 3: Sorting, searching and multi-step sums

Chapter practice with ten items, answers and a one-line note for each, about 25 minutes.

Paper 3 Ten items on this chapter with answers for immediate marking.

01 Paper details (check answers afterwards)

Item Detail
Questions 10
Suggested time 25
Difficulty mix Foundation 4 · Intermediate 2 · Challenge 2 · Error redo 2
Chapter Chapter: S2 ICT: algorithms and flowcharts
Level Challenge

02 Questions (10 items)

  1. FoundationSorting 5 numbers by bubble sort, how many comparisons in the first pass, and how many in total in the worst case?
  2. FoundationBubble sort on 6 numbers: how many comparisons in the worst case?
  3. FoundationLinear search over 100 unsorted items: how many comparisons at worst, and on average?
  4. FoundationBinary search over 64 sorted items: how many comparisons at worst?
  5. IntermediateBinary search over the sorted integers 1 to 1000: how many comparisons at worst?
  6. IntermediateUsing Euclid algorithm on 48 and 18, how many divisions are made and what is the answer?
  7. ChallengeAdd the squares of every number from 1 to 20. What is the total?
  8. ChallengeA loop starts at 1, adds 3 each time and runs while the value is not more than 20. How many rounds, and what is the sum?
  9. Error redoAn outer loop runs 4 times, an inner loop 5 times per round, and the inner body does 2 steps. How many steps in total?
  10. Error redoA variable starts at 100 and is halved, keeping the whole number part, until it reaches 0. How many rounds?

03 Answers and one-line notes

# Answer One-line note
1 4 comparisons in the first pass, and 10 in total. The first pass makes 5 minus 1 equals 4 comparisons, and the total is 5 times 4 over 2 equals 10.
2 15 comparisons. 6 times 5 over 2 equals 15, which is n times n minus 1 over 2.
3 100 at worst, and about 50.5 on average. The worst case scans every item, and the average is 100 plus 1 over 2 equals 50.5.
4 6 comparisons. Each step halves the range: 64, 32, 16, 8, 4, 2, 1, which is six steps.
5 10 comparisons. 2 to the power 9 is 512, too few for 1000, while 2 to the power 10 is 1024, so ten steps suffice.
6 3 divisions, and the greatest common divisor is 6. 48 is 2 times 18 plus 12, 18 is 1 times 12 plus 6, and 12 is 2 times 6 plus 0; the divisor at zero remainder is the answer.
7 2870. The sum of squares is 20 times 21 times 41 over 6, which is 2870, and a loop gives the same total.
8 7 rounds, and the sum is 70. The values are 1, 4, 7, 10, 13, 16 and 19, seven in all, adding to 70.
9 40 steps. 4 times 5 times 2 equals 40; nested loops multiply the counts at every level.
10 7 rounds. The values are 100, 50, 25, 12, 6, 3 and 1, seven positive values before it becomes 0.

04 What to do after marking

  • After marking, redo only the wrong items and write down which step went wrong (formula, unit, or misread number).
  • Repeat the same item two days later; move to the next paper only when both attempts are correct.
  • Parents only need the answer and note columns; there is no need to explain every item.

Want the whole chapter? See all four difficulty papers on the chapter page.Tutor Registration →

Questions and answers are written originally by the TutorZone team and are not taken from any school, publisher or examination authority paper. Every value is checked by computer.

Join as a tutor or coach — academic, music, sports, arts, STEM. Free to register. See how it works →